|
|||||
|
|
| 交叉算子的探索能力 | |
| 作者姓名： | 任庆生 叶中行 |
| 作者单位： | [1]上海交通大学计算机科学与工程系 [2]上海交通大学应用数学系 |
| 摘 要： | 文中对遗传算法中常用的交叉算子的搜索能力进行了讨论，综合考虑了交叉算子对染色体的双重作用，给出了染色体在交叉算子作用下数量和分布范围的变化规律，得到了模式变化的极限性能，证明了交叉算子在演化代数增加的时候能够使模式内部各基因趋于独立，并且只要组成模式的各个基因都存在。则该模式一定能够被搜索到，此时模式的极限概率等于组成该模式各基因的初始概率（也就是基因的极限概率）的乘积，并且与模式的定义长度无关， |
| 关 键 词： | 遗传算法 交叉算子 搜索能力 |
| 本文献已被 维普 等数据库收录！ | |