IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0089231.html
   My bibliography  Save this article

Transportation Network with Fluctuating Input/Output Designed by the Bio-Inspired Physarum Algorithm

Author

Listed:
  • Shin Watanabe
  • Atsuko Takamatsu

Abstract

In this paper, we propose designing transportation network topology and traffic distribution under fluctuating conditions using a bio-inspired algorithm. The algorithm is inspired by the adaptive behavior observed in an amoeba-like organism, plasmodial slime mold, more formally known as plasmodium of Physarum plycephalum. This organism forms a transportation network to distribute its protoplasm, the fluidic contents of its cell, throughout its large cell body. In this process, the diameter of the transportation tubes adapts to the flux of the protoplasm. The Physarum algorithm, which mimics this adaptive behavior, has been widely applied to complex problems, such as maze solving and designing the topology of railroad grids, under static conditions. However, in most situations, environmental conditions fluctuate; for example, in power grids, the consumption of electric power shows daily, weekly, and annual periodicity depending on the lifestyles or the business needs of the individual consumers. This paper studies the design of network topology and traffic distribution with oscillatory input and output traffic flows. The network topology proposed by the Physarum algorithm is controlled by a parameter of the adaptation process of the tubes. We observe various rich topologies such as complete mesh, partial mesh, Y-shaped, and V-shaped networks depending on this adaptation parameter and evaluate them on the basis of three performance functions: loss, cost, and vulnerability. Our results indicate that consideration of the oscillatory conditions and the phase-lags in the multiple outputs of the network is important: The building and/or maintenance cost of the network can be reduced by introducing the oscillating condition, and when the phase-lag among the outputs is large, the transportation loss can also be reduced. We use stability analysis to reveal how the system exhibits various topologies depending on the parameter.

Suggested Citation

  • 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.
  • Handle: RePEc:plo:pone00:0089231
    DOI: 10.1371/journal.pone.0089231
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0089231
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0089231&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0089231?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
    ---><---

    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. Verner Püvi & Robert J. Millar & Eero Saarijärvi & Ken Hayami & Tahitoa Arbelot & Matti Lehtonen, 2020. "Slime Mold Inspired Distribution Network Initial Solution," Energies, MDPI, vol. 13(23), pages 1-17, November.
    2. Wenyi Tang & Ke Zhang & Dingde Jiang, 2018. "Physarum-inspired routing protocol for energy harvesting wireless sensor networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 67(4), pages 745-762, April.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0089231. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.