摘要
介绍了蚁群算法的基本原理,并对其优、缺点作了详细的分析.基于蚁群算法的缺点--需要较长的计算时间,收敛速度慢,提出了一种改进型的蚁群算法,可以有效提高收敛速度,并把该算法应用到TSP问题中,取得了很好的效果.
The elemental principles of ant colony algorithm is introduced in this paper, with a detailed analysis of its advantages and disadvantages. And an improved model of ant colony algorithm is proposed, based on the disadvantages of the ant colony algorithm that needs much more time when being used and whose speed of convergence is slower. But the new method can improve the speed of convergence efficiently.
出处
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2005年第2期78-80,共3页
Journal of Lanzhou University(Natural Sciences)
关键词
蚁群算法
TSP
信息素
ant colony algorithm
TSP
pheromone