多种群退火贪婪混合遗传算法

• 作者: 任刚 王文义
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 贪婪算法 模拟退火 多种群
• 年，卷（期）: 2005,（23）
• 所属期刊栏目: 学术探讨
• 页码范围: 60-62
• 页数: 3页
• 分类号: TP301.6
• 字数: 3829字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.23.018

摘要

遗传算法是应用比较广泛的一种随机优化算法,遗传算法的收敛速度与问题解的质量是影响算法寻优性能的一对主要矛盾.为了提高遗传算法的性能,论文通过将局部搜索能力较强的贪婪算法引入遗传算法,并且同模拟退火和多种群并行遗传进化思想有机结合起来的方法,提出了一个改进型的算法--多种群退火贪婪混合遗传算法(Multigroup Annealing Greedy Hybrid Genetic Algorithm,简称MAGHGA).仿真结果表明,该算法避免了在遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,同时也有效地提高了算法的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文义	中原工学院计算机系	31	263	9.0	15.0
2	任刚	郑州大学信息工程学院	2	33	2.0	2.0