计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (23): 42-47.

• 理论研究、研发设计 • 上一篇    下一篇

利用兴趣度原理的蚁群算法研究

梅宏标1,洪叶荣2,邹春红1   

  1. 1.江西理工大学 应用科学学院,江西 赣州 341000
    2.广东省广晟资产经营有限公司,广州 510000
  • 出版日期:2015-12-01 发布日期:2015-12-14

Study of ant colony algorithm based on interest level

MEI Hongbiao1, HONG Yerong2, ZOU Chunhong1   

  1. 1.College of Applied Science, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 341000, China
    2.Guangdong Rising Assets Management Co. Ltd., Guangzhou 510000, China
  • Online:2015-12-01 Published:2015-12-14

摘要: 为解决蚁群算法的收敛速度和全局最优性的矛盾,通过引入均匀度、兴趣度以及加速度等概念,对算法中[α、][β、][ρ、][Q、][m]等参数进行分析,研究了参数的内在联系,建立了参数的动态模型,对算法的转移策略和更新策略进行改进,构造了具有自适应功能的蚁群算法。实验结果表明,该算法在性能上优于基本蚂蚁系统。

关键词: 蚁群算法, 收敛性, 加速度, 兴趣度, 均匀度

Abstract: Ant Colony Algorithm (ACA) is meta-heuristic which has some typical shortcomings, such as long-computation-time, stagnation behavior. For avoiding these, the references such as [α,β,ρ,Q] and [m] etc. are studied for discovering their inertial relation, and their dynamic models are constructed with interest level, acceleration and uniformity. Based on these models, an Acceleration Ant Colony Algorithm (AACA) is proposed, which is improved from ACA by modifying the pheromone updating rule and the transition rule. Simulation shows that the AACA can solve the contradictory between convergence speed and stagnation behavior efficiently and has a better solution.

Key words: ant colony algorithm, convergence, acceleration, interest level, uniformity