摘要
蚁群系统(ACS)是解决旅行商问题(TSP)的最好方法之一,它是在蚂蚁系统的基础上作了许多改进之后得到的一种优化算法。这些改进在一定程度上避免了过早停滞现象的发生,是一种较好的协作式搜索算法。通过与蚂蚁系统的比较,系统地介绍了蚁群系统(ACS)所作出的种种改进,并且在理论上证明了该算法的收敛性。
Ant Colony System is one of the best approaches in resolving the Traveling Salesman Problem.It makes many improvements based on Ant System,and these improvements can avoid the premature convergence in a way.And Ant Colony System is also a good cooperating searching algorithm.Compared with the Ant System,this paper introduces Ant Colony System systemically and proves its convergence theoretically.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第5期67-70,共4页
Computer Engineering and Applications
关键词
信息素
蚁群优化算法
蚁群系统
收敛性
pheromone
Ant Colony Optimization Algorithm
Ant Colony System
convergence
