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

被引：10

作者：

梁艳春

周春光

王在申

机构：

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

来源：

计算机学报 | 1997年 / 08期

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：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

← 1 →