File(s) under permanent embargo
An ant colony system based on the physarum network
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.
History
Title of book
Advances in swarm intelligenceSeries
Lecture Notes in Computer Science ; v.7928Chapter number
33Pagination
297 - 305Publisher
SpringerPlace of publication
Berlin, GermanyPublisher DOI
ISBN-13
9783642387036ISBN-10
3642387039Language
engNotes
This paper was presented at the International Conference on Advances in Swarm Intelligence (4th : 2013 : Harbin, China)Publication classification
B1 Book chapter; B Book chapterCopyright notice
2013, SpringerExtent
66Editor/Contributor(s)
Y Tan, Y Shi, H MoUsage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC