基于扩展串的等价遗传算法的收敛性

被引：10

作者：

梁艳春，周春光，王在申

机构：

[1] 吉林大学数学系，吉林大学计算机科学系，中国科学院沈阳计算技术研究所现代制造ＣＡＤ／ＣＡＭ开放实验室

来源：

关键词：

遗传算法，收敛性分析，有限齐次马尔可夫链，转移概率;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

本文基于扩展串的概念，独立地提出了一种与标准遗传算法的优化问题等价的遗传算法，从理论上探讨了遗传算法的收敛条件与收敛速度等问题，给出了等价遗传算法平均收敛速度的解析表达式

引用

页码：686 / 694

页数：9

共 8 条

[1] 遗传算法的收敛性研究
王丽薇
洪勇
洪家荣
[J]. 计算机学报, 1996, (10) : 794 - 797
[2] 遗传算法过早收敛现象的特征分析及其预防
徐宗本
高勇
[J]. 中国科学E辑:技术科学, 1996, (04) : 364 - 375
[3] 遗传算法及其应用
武广号，文毅，乐美峰
[J]. 应用力学学报, 1996, (02) : 93 - 97+162
[4] 解全局优化问题的仿生类算法(I)—模拟进化算法
徐宗本
李国
[J]. 运筹学杂志, 1995, 14 (02) : 1 - 13
[5] 进化算法研究进展
姚新
陈国良
徐惠敏
刘勇
[J]. 计算机学报, 1995, (09) : 694 - 706
[6] 模拟进化优化方法及其应用——遗传算法
韩祯祥
文福拴
[J]. 计算机科学, 1995, (02) : 47 - 56
[7] 振动中的反问题[M]. 北京大学出版社 , (加)格拉德威尔(Gladwell, 1991
[8] Classifier systems and genetic algorithms .2 Booker LB,Goldberg DE,Holland JH. Artificial Intelligence . 1989