Dual population ant colony algorithm based on heterogeneous ant colonies

doi:10.3778/j.issn.1002-8331.2009.27.012

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (27): 36-38.DOI: 10.3778/j.issn.1002-8331.2009.27.012

• 研究、探讨 • Previous Articles Next Articles

Dual population ant colony algorithm based on heterogeneous ant colonies

HE Xue-li¹，ZHANG Peng^2，3，MA Miao¹，LIN Jie²，HUANG Xin⁴

1.School of Computer Science，Shaanxi Normal University，Xi’an 710062，China
2.Department of Information Management and Information System，Tongji University，Shanghai 200092，China
3.Department of Information Engineering，Xi’an University of Technology，Xi’an 710048，China
4.School of Economic and Management，Tongji University，Shanghai 200092，China

Received:2008-11-03 Revised:2009-01-19 Online:2009-09-21 Published:2009-09-21
Contact: HE Xue-li

基于异类蚁群的双种群蚁群算法

何雪莉¹，张鹏^2，3，马苗¹，林杰²，黄鑫⁴

1.陕西师范大学计算机科学学院，西安 710062
2.同济大学信息管理与信息系统系，上海 200092
3.西安理工大学信息工程系，西安 710048
4.同济大学经济与管理学院，上海 200092

通讯作者: 何雪莉

Abstract

Abstract: An algorithm of heterogeneous dual population ant colony is presented.This algorithm is based on two ant colonies using different kinds of pheromone updating mechanism，and improves the diversity of the solutions by periodically exchanging them between the two colonies.Experimental results on traveling salesman problem show that the method presented in this paper has a better global searching ability，higher convergence speed and solution diversity than that of classical ant colony algorithm.

Key words: dual population ant colony, heterogeneous ant colonies, ant colony algorithm, traveling salesman problem

摘要： 提出一种基于异类蚁群的双种群蚁群（Dual Population Ant Colony Algorithm Based on Heterogeneous Ant Colonies，DPACBH）算法，算法将两种信息素更新机制不同的蚁群分别独立进行进化求解，并定期交换优良解和信息来改善解的多样性，增强跳出局部最优的能力，使算法更容易收敛到全局最优解。以TSP（Travel Salesman Problem）问题为例所进行的计算表明，该算法比基本双种群蚁群算法具有更好的收敛速度和准确性。

关键词: 双种群, 异类, 蚁群算法, 旅行商问题

CLC Number:

TP18

HE Xue-li¹，ZHANG Peng^2，3，MA Miao¹，LIN Jie²，HUANG Xin⁴. Dual population ant colony algorithm based on heterogeneous ant colonies[J]. Computer Engineering and Applications, 2009, 45(27): 36-38.

何雪莉¹，张鹏^2，3，马苗¹，林杰²，黄鑫⁴. 基于异类蚁群的双种群蚁群算法[J]. 计算机工程与应用, 2009, 45(27): 36-38.

[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.

Dual population ant colony algorithm based on heterogeneous ant colonies

基于异类蚁群的双种群蚁群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics