一种改进的小生境遗传算法

• 作者: 王芳 郏宣耀
• 来源期刊: 重庆邮电学院学报（自然科学版）
• 学科: 工学
• 关键词: 简单遗传算法 小生境 多模函数优化 早熟收敛 自适应
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 721-723,744
• 页数: 4页
• 分类号: TP18
• 字数: 3103字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2005.06.019

摘要

简单遗传算法(SGA)存在早熟收敛和后期收敛速度慢的弱点,基于小生境(niche)技术的改进遗传算法因其较好地保持了种群多样性,显示出更优的性能,但它存在操作复杂、比简单遗传算法更费时的缺陷,因此提出了一种基于自适应的小生境遗传算法.该算法在多模函数的优化中能够保持种群多样度的稳定性,获取合适的子种群规模,从而以更快的收敛速度获得更优的解.仿真结果表明该算法高效、可靠,易于实现.