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

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