北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 1999, Vol. 22 ›› Issue (1): 34-37.

• 分层与分割概念及其在ATM网管系统中的应用 • 上一篇    下一篇

遗传算法交换操作的遍历性

孟祥武, 张玉洁   

  1. 北京邮电大学计算机科学与技术学院, 北京 100876
  • 收稿日期:1998-05-08 出版日期:1999-01-10

The Traversing of Crossover in Genetic Algorithms

Meng Xiangwu Zhang Yujie   

  1. School of Computer Science and Technology, Beijing University ofPosts and Telecommunications, Beijing 100876
  • Received:1998-05-08 Online:1999-01-10

摘要: 分析了遗传算法交换操作的特性, 利用马尔可夫链证明了对于两个互补的二进制串, 交换操作能够进行遍历搜索.这对基因操作策略设计有指导作用.

关键词: 并行算法, 遗传算法, 交换操作, 过早收敛

Abstract: 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.

Key words: parallel algorithms, genetic algorithms, crossover, premature convergence

中图分类号: