基于遗传算法的混合蚁群算法

• 作者: 肖宏峰 谭冠政
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 混合蚁群算法 算法融合 连续空间优化
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 理论研究
• 页码范围: 42-45,134
• 页数: 5页
• 分类号: TP18
• 字数: 2793字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.16.012

摘要

提出了一种新的求连续空间最优值的蚁群算法.结合遗传算法和蚁群算法各自的优点以及两种算法融合基础,提出了遗传算法融入到蚁群算法融合中的两种新策略,第一种策略是先利用遗传算法具有比较强的全局搜索能力,在大范围内寻找一组解,然后以此为基础,用蚁群算法快速寻找最优解 X*best另一种策略是利用遗传算法交叉操作产生蚁群算法中的新旅行路径,以此提高蚁群算法的全局搜索能力.用上述策略构造两个基于遗传算法的混合遗传算法.用测试函数Rosenbrock和测试函数Shubert验证了混合蚁群算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖宏峰	湖南师范大学计算机教学部	11	115	6.0	10.0
5	谭冠政		4	66	3.0	4.0