Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nakagaki, T., Yamada, H., Toth, A.: Maze-Solving by an Amoeboid Organism. Nature 407(6803), 470 (2000)
Miyaji, T., Ohnishi, I.: Mathematical Analysis to an Adaptive Network of the Plasmodium System. Hokkaido Mathematical Journal 36(2), 445–465 (2007)
Tero, A., Kobayashi, R., Nakagaki, T.: A Mathematical Model for Adaptive Transport Network in Path Finding by True Slime Mold. Journal of Theoretical Biology 244(4), 553–564 (2007)
Tero, A., Takagi, S., Saigusa, T., Ito, K., Bebber, D.P., Fricker, M.D., Yumiki, K., Kobayashi, R., Nakagaki, T.: Rules for Biologically Inspired Adaptive Network Design. Science Signalling 327(5964), 439 (2010)
Watanabe, S., Tero, A., Takamatsu, A., Nakagaki, T.: Traffic Optimization in Railroad Networks Using an Algorithm Mimicking an Amoeba-like Organism, Physarum Plasmodium. Biosystems 105(3), 225–232 (2011)
Dorigo, M., Gambardella, L.M.: Ant Colony System: a Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
Zhao, N., Wu, Z., Zhao, Y., Quan, T.: Ant Colony Optimization Algorithm with Mutation Mechanism and Its Applications. Expert Systems with Applications 37(7), 4805–4810 (2010)
Blum, C.: Ant Colony Optimization: Introduction and Recent Trends. Physics of Life Reviews 2(4), 353–373 (2005)
Zhang, Y., Zhang, Z., Wei, D., Deng, Y.: Centrality Measure in Weighted Networks Based on an Amoeboid Algorithm. Journal of Information and Computational Science 9(2), 369–376 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qian, T., Zhang, Z., Gao, C., Wu, Y., Liu, Y. (2013). An Ant Colony System Based on the Physarum Network. In: Tan, Y., Shi, Y., Mo, H. (eds) Advances in Swarm Intelligence. ICSI 2013. Lecture Notes in Computer Science, vol 7928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38703-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-38703-6_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38702-9
Online ISBN: 978-3-642-38703-6
eBook Packages: Computer ScienceComputer Science (R0)