一种自适应蚁群算法及其应用

Adaptive Colony Algorithm and Its Application

蚁群算法是一种具有许多优良特性的新型算法,该算法具有较强的发现较好解的能力,但同时也存在容易出现停滞现象,收敛速度慢等缺点。在介绍基本蚁群算法的基础上,针对蚁群算法的不足,提出了一种自适应蚁群算法。该算法对蚁群算法中的信息素在更新过程中进行自适应调整。实验结果表明,该算法比传统的蚁群算法具有更好的搜索全局最优解的能力,并具有更好的收敛性。

Ant colony algorithm is a novel algorithm with many promising characters.Preliminary study has shown that the algorithm has great ability of searching better solution,but at the same time there are some disadvantages such as tending to go into stagnation behavior and needing longer computing time.This paper firstly gives an introduction of the basic ant colony algorithm,and then advances an adaptive ant colony algorithm to overcome the shortages of the basic ant algorithm.The new algorithm adjusts the message units of the basic algorithm in the course of updating.The text results indicate that this algorithm has more excellent ability in searching the whole best solution and searching efficiency than the basic algorithm.