An ant colony system based on the physarum network

Qian, Tao, Zhang, Zili, Gao, Chao, Wu, Yuheng and Liu, Yuxin 2013, An ant colony system based on the physarum network, in Advances in swarm intelligence, Springer, Berlin, Germany, pp.297-305.

Attached Files
Name Description MIMEType Size Downloads

Title An ant colony system based on the physarum network
Author(s) Qian, Tao
Zhang, Zili
Gao, Chao
Wu, Yuheng
Liu, Yuxin
Title of book Advances in swarm intelligence
Editor(s) Tan, Ying
Shi, Yuhui
Mo, Hongwei
Publication date 2013
Series Lecture Notes in Computer Science ; v.7928
Chapter number 33
Total chapters 66
Start page 297
End page 305
Total pages 9
Publisher Springer
Place of Publication Berlin, Germany
Keyword(s) Ant Colony System
Physarum Network
TSP
Summary 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.
Notes This paper was presented at the International Conference on Advances in Swarm Intelligence (4th : 2013 : Harbin, China)
ISBN 3642387039
9783642387036
Language eng
Field of Research 080108 Neural, Evolutionary and Fuzzy Computation
080199 Artificial Intelligence and Image Processing not elsewhere classified
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category B1 Book chapter
ERA Research output type B Book chapter
HERDC collection year 2013
Copyright notice ©2013, Springer
Persistent URL http://hdl.handle.net/10536/DRO/DU:30060718

Document type: Book Chapter
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Access Statistics: 26 Abstract Views, 3 File Downloads  -  Detailed Statistics
Created: Thu, 20 Feb 2014, 11:07:43 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.