Improved ant colony algorithm and its application in TSP

doi:10.3778/j.issn.1002-8331.2010.24.016

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (24): 51-52.DOI: 10.3778/j.issn.1002-8331.2010.24.016

• 研究、探讨 • Previous Articles Next Articles

Improved ant colony algorithm and its application in TSP

ZAHO Ji-dong，HU Xiao-bing，LIU Hao-bin

School of Mathematics & Physics，Chongqing University，Chongqing 400030，China

Received:2009-02-26 Revised:2009-04-24 Online:2010-08-21 Published:2010-08-21
Contact: ZAHO Ji-dong

改进的蚁群算法及其在TSP中的应用

赵吉东，胡小兵，刘好斌

重庆大学数理学院，重庆 400030

通讯作者: 赵吉东

Abstract

Abstract: Ant algorithm is a meta-heuristic optimization algorithm.The study has showed that the algorithm has great ability of searching better solution，but at the same time there are some shortcomings.By using the properties of pheromone update of ant colony algorithm，a new method of updating pheromone is introduced，and used to solve the Traveling Salesman Problem（TSP）.Simulation experiments show that the new algorithm has better performance.

Key words: ant colony algorithm, pheromone update, Traveling Salesman Problem（TSP）

摘要： 蚂蚁算法是一种元启发式优化算法，研究表明其具有较强的发现较好解的能力，但是也存在一些不足。根据蚂蚁算法的信息素更新的特性，提出了一种信息素更新的新方法，并把其应用于求解TSP问题，仿真结果表明，该方法具有很好的性能。

关键词: 蚁群算法, 信息素更新, 旅行商问题（TSP）

CLC Number:

O229

ZAHO Ji-dong，HU Xiao-bing，LIU Hao-bin. Improved ant colony algorithm and its application in TSP[J]. Computer Engineering and Applications, 2010, 46(24): 51-52.

赵吉东，胡小兵，刘好斌. 改进的蚁群算法及其在TSP中的应用[J]. 计算机工程与应用, 2010, 46(24): 51-52.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	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.
[3]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[4]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[5]	WANG Xiaoguang, YANG Peibei. Design and Effect Analysis of Digital Transformation of Shipping Logistics Enterprises [J]. Computer Engineering and Applications, 2021, 57(21): 241-247.
[6]	ZHANG Ziran, HUANG Weihua, CHEN Yang, ZHANG Zheng, LI Ziyuan. Improved Ant Colony Path Planning Algorithm Based on Bidirectional Search [J]. Computer Engineering and Applications, 2021, 57(21): 270-277.
[7]	LI Erchao, QI Kuankuan. Improved Bidirectional Ant Colony Algorithm Mobile Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(18): 281-288.
[8]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[9]	ZHANG Suying, GUO Baoliang, CHEN Lingzhi, LIU Huixian. Path Planning of Intelligent Fire Evacuation Map Based on Bidirectional Ant Colony Algorithm [J]. Computer Engineering and Applications, 2021, 57(14): 259-266.
[10]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[11]	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.
[12]	CHEN Xi, GAO Junwei, GUAN Sheng. Path Planning for Wave Glider Based on Artificial Pathfinder Ant [J]. Computer Engineering and Applications, 2020, 56(4): 241-246.
[13]	XU Chuanglai, HU Jiankun, HUANG Youfang. Robust Optimization of Express Delivery Network with Uncertain Demand [J]. Computer Engineering and Applications, 2020, 56(3): 272-278.
[14]	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.
[15]	SONG Fangzhen, XU Yanyan, TANG Xin, PAN Shaoming. Emergency Communication Network Routing Protocol Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(18): 90-96.

Improved ant colony algorithm and its application in TSP

改进的蚁群算法及其在TSP中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics