摘要
分析了遗传算法交换操作的特性,利用马尔可夫链证明了对于两个互补的二进制串,交换操作能够进行遍历搜索.这对基因操作策略设计有指导作用.
Analyzed the properties of crossover in genetic algorithms, proved with Markov chains that two binary strings which value of every bit is opposite each other are traversing by crossover. This is useful to guide the design of gene operation schemes.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
1999年第1期34-37,共4页
Journal of Beijing University of Posts and Telecommunications
关键词
并行算法
遗传算法
交换操作
过早收敛
parallel algorithms
genetic algorithms
crossover
premature convergence