遗传算法的全局收敛性和计算效率分析

被引:111
作者
恽为民,席裕庚
机构
[1] 上海交通大学自动化系
基金
上海市自然科学基金;
关键词
全局收敛性;计算效率;简单遗传算法(SGA);最优保存简单遗传算法(OMSGA);自适应遗传算法(AGA);
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
本文应用齐次有限马尔科夫链分析了简单遗传算法、最优保存简单遗传算法和自适应遗传算法的收敛性,然后对计算效率进行了定性分析,得到了指导基因操作策略设计的极限分布概率原则.
引用
收藏
页码:455 / 460
页数:6
相关论文
共 2 条
  • [1] 马尔科夫链基础及其应用[M]. 西安电子科技大学出版社 , 施仁杰编著, 1992
  • [2] 社会动态系统引论[M]. 上海科学技术文献出版社 , (美)鲁恩伯杰著, 1985