| 遗传算法交换操作的可达性 |
| |
| 引用本文： | 孟祥武,张玉洁. 遗传算法交换操作的可达性[J]. 计算机工程与科学, 2000, 22(1): 25-27 |
| |
| 作者姓名： | 孟祥武 张玉洁 |
| |
| 作者单位： | 北京邮电大学计算机科学与技术学院 |
| |
| 基金项目： | 邮电部切块经费资助项目 |
| |
| 摘 要： | 交换是遗传算法中的一个重要操作，本文分析了遗传算法交换操作的特性，证明了对于互补的两个二进制串，通过交换操作可达其它任意互补的两个二进制串。
|
| 关 键 词： | 遗传算法 交换操作 马尔可夫链 有向图 |
| 修稿时间： | 1998-12-23 |
The Accessibility of Crossover in Genetic Algorithms |
| |
| Meng Xiangwu,Zhang Yujie. The Accessibility of Crossover in Genetic Algorithms[J]. Computer Engineering & Science, 2000, 22(1): 25-27 |
| |
| Authors: | Meng Xiangwu Zhang Yujie |
| |
| Abstract: | Crossover is an important operation in genetic algorithms.This paper analyzes the properties of crossover in genetic algorithms,and proves that two binary strings,in which the value of every bit is opposite to each other,can change into any other pair by crossover. [WT5HZ] |
| |
| Keywords: | genetic algorithm crossover Markov chain directed graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
