Multi-behavior ant colony system based on competitive rules

doi:10.3778/j.issn.1002-8331.2008.26.005

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (26): 18-20.DOI: 10.3778/j.issn.1002-8331.2008.26.005

• 博士论坛 • Previous Articles Next Articles

Multi-behavior ant colony system based on competitive rules

ZHANG Cheng,JIA Su-ling,WEI Fa-jie

Department of Management Science and Economics，Beihang University，Beijing 100083，China

Received:2008-04-23 Revised:2008-06-19 Online:2008-09-11 Published:2008-09-11
Contact: ZHANG Cheng

一种带有竞争机制的混合蚁群算法

张成,贾素玲,魏法杰

北京航空航天大学经济管理学院，北京 100083

通讯作者: 张成

Abstract

Abstract: In order to improve the performance of Ant System（AS），an improved ant system called Multiple Competitive Ant Sys-tem（MCAS） is proposed.Simulation based on TSP shows that MCAS is better than AS on both finding better path and robustness if the proper parameters are setup.

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

摘要： 针对基本蚁群算法（AS）存在的不足，提出了一种同时包含竞争机制和多种寻优规则的混合蚁群算法（MCAS）。通过对TSP问题的仿真实验，表明MCAS算法选用适当的参数组合后，可以在不增加算法复杂度的前提下表现出比AS算法更佳的全局求解能力和鲁棒性。

关键词: 蚁群算法, 蚁群系统, 旅行商问题

ZHANG Cheng,JIA Su-ling,WEI Fa-jie. Multi-behavior ant colony system based on competitive rules[J]. Computer Engineering and Applications, 2008, 44(26): 18-20.

张成,贾素玲,魏法杰. 一种带有竞争机制的混合蚁群算法[J]. 计算机工程与应用, 2008, 44(26): 18-20.

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

Multi-behavior ant colony system based on competitive rules

一种带有竞争机制的混合蚁群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics