An ant colony system based on the physarum network

Tao Qian, Zili Zhang, Chao Gao, Yuheng Wu, Yuxin Liu

科研成果: 书/报告/会议事项章节会议稿件同行评审

15 引用 (Scopus)

摘要

The Physarum Network model exhibits the feature of important pipelines being reserved with the evolution of network during the process of solving a maze problem. Drawing on this feature, an Ant Colony System (ACS), denoted as PNACS, is proposed based on the Physarum Network (PN). When updating pheromone matrix, we should update both pheromone trails released by ants and the pheromones flowing in a network. This hybrid algorithm can overcome the low convergence rate and local optimal solution of ACS when solving the Traveling Salesman Problem (TSP). Some experiments in synthetic and benchmark networks show that the efficiency of PNACS is higher than that of ACS. More important, PNACS has strong robustness that is very useful for solving a higher dimension TSP.

源语言英语
主期刊名Advances in Swarm Intelligence - 4th International Conference, ICSI 2013, Proceedings
297-305
页数9
版本PART 1
DOI
出版状态已出版 - 2013
已对外发布
活动4th International Conference on Advances in Swarm Intelligence, ICSI 2013 - Harbin, 中国
期限: 12 6月 201215 6月 2012

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
编号PART 1
7928 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议4th International Conference on Advances in Swarm Intelligence, ICSI 2013
国家/地区中国
Harbin
时期12/06/1215/06/12

指纹

探究 'An ant colony system based on the physarum network' 的科研主题。它们共同构成独一无二的指纹。

引用此