Ant Colony System and Its Convergence

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (5): 67-70.

• 学术探讨 • Previous Articles Next Articles

Ant Colony System and Its Convergence

Xia Zhao

Received:2006-03-16 Revised:1900-01-01 Online:2007-02-11 Published:2007-02-11
Contact: Xia Zhao

蚁群系统（ACS）及其收敛性证明

赵霞田恩刚

南京师范大学

通讯作者: 赵霞

Abstract

Abstract: 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 introduced Ant Colony System systemically and proved its convergence theoretically.

Key words: convergence, pheromone, Ant Colony Optimization Algorithm, Ant Colony System

摘要： 蚁群系统（ACS）是解决旅行商问题（TSP）的最好方法之一，它是在蚂蚁系统的基础上作了许多改进之后得到的一种优化算法。这些改进在一定程度上避免了过早停滞现象的发生，是一种较好的协作式搜索算法。通过与蚂蚁系统的比较，本文系统的介绍了蚁群系统（ACS）所做出的种种改进，并且在理论上证明了该算法的收敛性。

关键词: 收敛性, 信息素, 蚁群优化算法, 蚁群系统

Xia Zhao. Ant Colony System and Its Convergence[J]. Computer Engineering and Applications, 2007, 43(5): 67-70.

赵霞田恩刚. 蚁群系统（ACS）及其收敛性证明[J]. 计算机工程与应用, 2007, 43(5): 67-70.

[1]	LIU Shuangshuang, HUANG Yiqing. Application of Multi-strategy Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2022, 58(6): 278-286.
[2]	CHEN Yingjie, GAO Maoting. Pheromone Initialization and Dynamic Update Based Ant Colony Algorithm [J]. Computer Engineering and Applications, 2022, 58(2): 95-101.
[3]	LIU Chenghan, HE Qing. Adaptive Equilibrium Optimizer Algorithm Combining Oscillating Tabu Search [J]. Computer Engineering and Applications, 2022, 58(10): 68-75.
[4]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[5]	CHEN Lei, YIN Junsheng. Whale Swarm Optimization Algorithm Based on Gaussian Difference Mutation and Logarithmic Inertia Weight [J]. Computer Engineering and Applications, 2021, 57(2): 77-90.
[6]	ZHANG Ming, DENG Wenhan, LIN Juan, ZHONG Yiwen. Modified Ant Colony Optimization Algorithm for Discounted {0-1} Knapsack Problem [J]. Computer Engineering and Applications, 2021, 57(13): 85-95.
[7]	LI Suhan, YE Chunming. Improved Grey Wolf Optimizer Algorithm Using Nonlinear Convergence Factor and Elite Re-election Strategy [J]. Computer Engineering and Applications, 2021, 57(1): 62-68.
[8]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Survey on Application of Ant Colony Algorithm in Path Planning of Mobile Robot [J]. Computer Engineering and Applications, 2020, 56(8): 10-19.
[9]	ZHANG Hainan, YOU Xiaoming, LIU Sheng, LIU Zhongqiang. Interactive Learning Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 147-154.
[10]	JIA Yanfei, DU Yanli, ZHAO Liquan. Fast Convergence for Independent Component Analysis with Reference [J]. Computer Engineering and Applications, 2020, 56(7): 255-259.
[11]	SONG Jie, XU Bing, YANG Miaozhong. Image Segmentation Based on Adaptive Step Size Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2020, 56(4): 184-190.
[12]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.
[13]	ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng. Application of Improved Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(2): 29-34.
[14]	MA Qianru, YE Jimin. Convergence and Consistency Analysis of FastICA Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 35-41.
[15]	WEI Jiang, WANG Jianjun, WANG Jian, QIN Chunxia, MEI Shaohui. 3D Path Planning Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(17): 217-223.

Ant Colony System and Its Convergence

蚁群系统（ACS）及其收敛性证明

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics