遗传算法的收敛速度估计

被引：2

作者：

何琳

王科俊

李国斌

金鸿章

机构：

[1] 哈尔滨工程大学自动化学院!哈尔滨

来源：

系统工程理论方法应用 | 1999年 / 03期

关键词：

遗传算法; 收敛速度; Markov链; 最优保留GA;

D O I：

暂无

中图分类号：

N941.1 [一般系统论];

学科分类号：

摘要：

应用齐次Ｍａｒｋｏｖ链分析了仅有选择、交叉算子的遗传算法（ＧＡ）进化到种群中所有个体均相同的吸收态所需的时间；讨论了一种常用全局收敛ＧＡ——最优保留ＧＡ收敛到全局最优解的时间复杂度问题；得到了全局收敛ＧＡ的收敛速度估计。

引用

收藏

页码：22 / 26

页数：5

相关论文

共 2 条

[1] 具有Elitist选择的遗传算法的收敛速度估计 [J].

彭宏 ;

王兴华 .

科学通报, 1997, (02) :144-147

[2] 遗传算法的全局收敛性和计算效率分析 [J].

恽为民，席裕庚 .

控制理论与应用, 1996, (04) :455-460