交叉算子的搜索能力

被引：15

作者：

任庆生

叶中行

曾进

戚飞虎

不详

机构：

[1] 上海交通大学计算机科学与工程系!上海

[2] 上海交通大学应用数学系!上海

[3] 上海交通大学计算机科学与工程系!上海

来源：

计算机研究与发展 | 1999年 / 11期

关键词：

遗传算法; 模式; 交叉算子; 搜索能力;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

文中对遗传算法中常用的交叉算子的搜索能力进行了讨论，综合考虑了交叉算子对染色体的双重作用，给出了染色体在交叉算子作用下数量和分布范围的变化规律，得到了模式变化的极限性能，证明了交叉算子在演化代数增加的时候能够使模式内部各基因趋于独立，并且只要组成模式的各个基因都存在，则该模式一定能够被搜索到，此时模式的极限概率等于组成该模式各基因的初始概率（也就是基因的极限概率）的乘积，并且与模式的定义长度无关，说明了交叉算子使群体分布扩散的特性，从而可以进一步改善遗传算法的性能

引用

页码：1317 / 1322

页数：6