计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2283-2285.

• 人工智能 • 上一篇    下一篇

融合差分进化和倒序变异扩展蚁群算法

江巧永1,高岳林2   

  1. 1.
    2. 北方民族大学信息与计算科学学院
  • 收稿日期:2010-03-22 修回日期:2010-05-23 发布日期:2010-09-03 出版日期:2010-09-01
  • 通讯作者: 高岳林
  • 基金资助:
    国家自然科学基金项目-融合PSO和DE的混合智能算法研究

Hybrid extended ant colony algorithm merging differential evolution and reverse mutation

  • Received:2010-03-22 Revised:2010-05-23 Online:2010-09-03 Published:2010-09-01

摘要: 为了克服扩展蚁群优化(ACO)容易出现早熟现象,提出在扩展蚁群每次进化后引入倒序变异和差分进化对新种群进行二次变异。通过倒序变异和差分进化(DE)算法计算的信息来影响扩展蚁群的进化进程,以保持群体的活性,实现全局优化的目的。数值试验结果表明新算法精度较高、鲁棒性较强。

关键词: 蚁群优化, 扩展蚁群优化, 倒序变异, 差分进化

Abstract: To overcome the premature convergence that frequently appears in the extended Ant Colony Optimization (ACO), a new hybrid method was presented, which mutated individuals by reverse mutation and differential evolution after every step in the evolution of extended ant colony algorithm. Evolutionary process of the extended ant colony algorithm would be affected by the calculation information of the reverse mutation and differential evolution algorithm. As a result, the diversity of population was maintained and the global optimization would be realized. The numerical results indicate that the proposed algorithm has high precision and strong robustness.

Key words: Ant Colony Optimization (ACO), extended ant colony optimization, reverse mutation, Differential Evolution (DE)

中图分类号: