Adaptive Path-Finding and Transport Network Formation by the Amoeba-Like Organism Physarum
The giant amoeba-like plasmodia of Physarum is able to solve the shortest path through a maze and construct near optimal functional networks between multiple, spatially distributed food-sources. These phenomena are interesting as they provide clues to potential biological computational algorithms that operate in a de-centralized, single-celled system. We report here some factors that can affect path-finding through networks. These findings help us to understand more generally how the organism tries to establish an optimal set of paths in more complex environments and how this behaviour can be captured in relatively simple algorithms.
KeywordsPhysarum combinatorial optimization subcellular computing primitive intelligence
- 1.Nakagaki, T.: Ph. D. thesis in Nagoya University, Japan (1997), http://eprints.lib.hokudai.ac.jp/dspace/handle/2115/34739?locale=en&lang=en
- 10.Tero, A., Nakagaki, T., Toyabe, K., Yumiki, K., Kobayashi, R.: A method inspired by Physarum for solving the Steiner problem. International Journal of Unconventional Computing 6, 109–123 (2010)Google Scholar
- 12.Nakagaki, T., Saigusa, T., Tero, A., Kobayashi, R.: Effects of food amount on path selection in transport network of an amoeboid organism. Topological Aspects of Critical Systems and Networks, 94–100 (2007)Google Scholar
- 14.Nakagaki, T., Iima, M., Ueda, T., Nishiura, Y., Saigusa, T., Tero, A., Kobayashi, R., Showalter, K.: Minimum-risk path finding by an adaptive amoebal network. Phys. Rev. Lett. 99, 068104 (2007)Google Scholar
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.