IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v363y2006i1p115-119.html
   My bibliography  Save this article

Physarum solver: A biologically inspired method of road-network navigation

Author

Listed:
  • Tero, Atsushi
  • Kobayashi, Ryo
  • Nakagaki, Toshiyuki

Abstract

We have proposed a mathematical model for the adaptive dynamics of the transport network in an amoeba-like organism, the true slime mold Physarum polycephalum. The model is based on physiological observations of this species, but can also be used for path-finding in the complicated networks of mazes and road maps. In this paper, we describe the physiological basis and the formulation of the model, as well as the results of simulations of some complicated networks. The path-finding method used by Physarum is a good example of cellular computation.

Suggested Citation

  • Tero, Atsushi & Kobayashi, Ryo & Nakagaki, Toshiyuki, 2006. "Physarum solver: A biologically inspired method of road-network navigation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(1), pages 115-119.
    • Handle: RePEc:eee:phsmap:v:363:y:2006:i:1:p:115-119
    DOI: 10.1016/j.physa.2006.01.053
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437106000963
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2006.01.053?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Toshiyuki Nakagaki & Hiroyasu Yamada & Ágota Tóth, 2000. "Maze-solving by an amoeboid organism," Nature, Nature, vol. 407(6803), pages 470-470, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Guénaël Cabanes & Ellen van Wilgenburg & Madeleine Beekman & Tanya Latty, 2015. "Ants build transportation networks that optimize cost and efficiency at the expense of robustness," Behavioral Ecology, International Society for Behavioral Ecology, vol. 26(1), pages 223-231.
    2. Cai Gao & Xin Lan & Xiaoge Zhang & Yong Deng, 2013. "A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks," PLOS ONE, Public Library of Science, vol. 8(6), pages 1-11, June.
    3. Gao, Cai & Yan, Chao & Zhang, Zili & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2014. "An amoeboid algorithm for solving linear transportation problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 398(C), pages 179-186.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Andrew Adamatzky & Olivier Allard & Jeff Jones & Rachel Armstrong, 2017. "Evaluation of French motorway network in relation to slime mould transport networks," Environment and Planning B, , vol. 44(2), pages 364-383, March.
    2. Guangzhi Han & Haifeng Jiang & Liansheng Lu & Shanshan Ma & Shuo Xiao, 2018. "Physarum-inspired multi-parameter adaptive routing protocol for coal mine hybrid wireless mesh networks," International Journal of Distributed Sensor Networks, , vol. 14(2), pages 15501477187, February.
    3. Takatomo Mihana & Yuta Terashima & Makoto Naruse & Song-Ju Kim & Atsushi Uchida, 2018. "Memory Effect on Adaptive Decision Making with a Chaotic Semiconductor Laser," Complexity, Hindawi, vol. 2018, pages 1-8, April.
    4. Ohnishi, Teruaki & Okada, Osami & Shirakata, Hirofumi, 2013. "Morphological similarity of road networks and cracks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4127-4133.
    5. Gao, Cai & Yan, Chao & Zhang, Zili & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2014. "An amoeboid algorithm for solving linear transportation problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 398(C), pages 179-186.
    6. Xiaoge Zhang & Andrew Adamatzky & Felix T. S. Chan & Sankaran Mahadevan & Yong Deng, 2017. "Physarum solver: a bio-inspired method for sustainable supply chain network design problem," Annals of Operations Research, Springer, vol. 254(1), pages 533-552, July.
    7. Stamatios C Nicolis & Natalia Zabzina & Tanya Latty & David J T Sumpter, 2011. "Collective Irrationality and Positive Feedback," PLOS ONE, Public Library of Science, vol. 6(4), pages 1-6, April.
    8. Shin Watanabe & Atsuko Takamatsu, 2014. "Transportation Network with Fluctuating Input/Output Designed by the Bio-Inspired Physarum Algorithm," PLOS ONE, Public Library of Science, vol. 9(2), pages 1-11, February.
    9. Julian M L Budd & Krisztina Kovács & Alex S Ferecskó & Péter Buzás & Ulf T Eysel & Zoltán F Kisvárday, 2010. "Neocortical Axon Arbors Trade-off Material and Conduction Delay Conservation," PLOS Computational Biology, Public Library of Science, vol. 6(3), pages 1-25, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:363:y:2006:i:1:p:115-119. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.