计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (16): 42-45.

• 理论研究 • 上一篇    下一篇

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

肖宏峰1,2,谭冠政2   

  1. 1.湖南师范大学 计算机教学部,长沙 410081
    2.中南大学 信息科学与工程学院 机器人研究所,长沙 410083
  • 收稿日期:2007-07-20 修回日期:2007-12-19 出版日期:2008-06-01 发布日期:2008-06-01
  • 通讯作者: 肖宏峰

Hybrid Ant Colony Algorithm based on Genetic Algorithm

XIAO Hong-feng1,2,TAN Guan-zheng2   

  1. 1.Department of Computer Teaching,Hunan Normal University,Changsha 410081,China
    2.Robotic Institution,College of Information Science & Engineering,Central South University,Changsha 410083,China
  • Received:2007-07-20 Revised:2007-12-19 Online:2008-06-01 Published:2008-06-01
  • Contact: XIAO Hong-feng

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

关键词: 遗传算法, 混合蚁群算法, 算法融合, 连续空间优化

Abstract: Propose a new Ant Colony System(ACS) for obtaining optimal value of continuous space.Comparing their advantages and disadvantages between Genetic Algorithm (GA) and Ant Colony System and analyzing their basic fusion condition,propose two new strategies of fusing GA into ACS:One is first using genetic algorithm to obtain some rough solutions to the problem and then obtaining the more precise solutions X*best by ACS,the other is improving the ability of global search by using two tour paths in ACS to generate another two new tour paths like crossover operation of GA.Based on above new ideas,two new hybrid ant colony systems based on GA respectively called GA-HACS-I and GA-HACS-II are built in this paper.At last,verify the correction of GA-HACS-I and GA-HACS-II by test function Rosenbrock and test function Shubert.

Key words: genetic algorithm, hybrid ant colony system, algorithm fusion, optimization of continuous space