自调节基因移民遗传算法的研究

被引：16

作者：

庄健

王孙安

机构：

[1] 西安交通大学机械工程学院

[2] 西安

来源：

西安交通大学学报 | 2002年 / 11期

关键词：

遗传算法; 马尔科夫链; 早熟现象;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

通过对遗传算法选择、交叉、变异 3个算子的分析 ,揭示了早熟现象产生的原因 .在此基础上 ,设计了一种变异概率可以自调节的基因移民遗传算法 ,提出用群体相异度指标来衡量群体的多样性 .通过相异度可自动调节变异概率的大小 ,从而确保了群体的多样性 ,也避免了早熟现象的出现 .最后 ,应用马尔科夫链数学工具 ,从理论上证明了该算法是收敛的 .实验表明 ,该算法可操作性好 ,对选择的参数不敏感 ,具有一定的通用性 ,适合于实际的工程计算 .

引用

页码：1170 / 1172

页数：3