| 遗传算法交换操作的遍历性 |
| |
| 引用本文： | 孟祥武,张玉洁.遗传算法交换操作的遍历性[J].北京邮电大学学报,1999,22(1):34-37. |
| |
| 作者姓名： | 孟祥武 张玉洁 |
| |
| 作者单位： | 北京邮电大学计算机科学与技术学院, 北京 100876 |
| |
| 摘 要： | 分析了遗传算法交换操作的特性, 利用马尔可夫链证明了对于两个互补的二进制串, 交换操作能够进行遍历搜索.这对基因操作策略设计有指导作用.
|
| 关 键 词： | 并行算法 遗传算法 交换操作 过早收敛 |
| 收稿时间： | 1998-05-08 |
| 修稿时间： | 1998-05-08 |
The Traversing of Crossover in Genetic Algorithms |
| |
| Meng Xiangwu,Zhang Yujie.The Traversing of Crossover in Genetic Algorithms[J].Journal of Beijing University of Posts and Telecommunications,1999,22(1):34-37. |
| |
| Authors: | Meng Xiangwu Zhang Yujie |
| |
| Affiliation: | School of Computer Science and Technology, Beijing University ofPosts and Telecommunications, Beijing 100876 |
| |
| 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. |
| |
| Keywords: | parallel algorithms genetic algorithms crossover premature convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
