一种改进的自适应遗传算法的收敛性分析

• 作者: 李钊 杨波 章俊 臧传收 赵家贝
• 来源期刊: 计算机与网络
• 学科: 数学
• 关键词: 收敛性 压缩映射原理 遗传算法 精英保留策略
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 通信论坛
• 页码范围: 63-65
• 页数: 3页
• 分类号: O229
• 字数: 1983字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1739.2012.09.066

摘要

针对目前遗传算法缺乏有效的分析工具，理论分析困难较大的问题，提出了一种基于压缩映射原理的收敛性分析方法。首先，讨论了遗传算法收敛性的2种定义。然后介绍了一种基于精英保留策略的改进的自适应遗传算法，作为收敛性分析的对象。介绍了压缩映射原理，作为收敛性分析工具。最后，应用该定理对改进的自适应遗传算法进行了收敛性分析，验证了该算法是收敛的，证明压缩映射原理是遗传算法收敛性分析的一种有效工具。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李钊		60	246	7.0	12.0
2	臧传收		3	10	2.0	3.0