演化算法的收敛性分析及算法改进

• 作者: 康立山 覃俊 陈毓屏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 收敛性 精华策略
• 年，卷（期）: 2003,（19）
• 所属期刊栏目: 学术探讨
• 页码范围: 91-92，179
• 页数: 3页
• 分类号: TP301.6
• 字数: 3082字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.19.028

摘要

文章利用马尔可夫随机过程刻画了演化算法,证明了标准演化算法是不收敛的,说明了演化算法收敛于最优解的必要条件:非完全遍历性.并论证了采取精华保留策略的标准遗传算法以概率1收敛于最优解,并据此分析了一个典型实例--GTGA算法的收敛性及其算法改进方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康立山	武汉大学软件工程国家重点实验室	127	2409	27.0	44.0
2	陈毓屏	武汉大学软件工程国家重点实验室	47	670	15.0	25.0
3	覃俊	武汉大学软件工程国家重点实验室	51	338	11.0	16.0