A Physarum Network Evolution Model Based on IBTM

The traditional Cellular Automation-based Physarum model reveals the process of amoebic self-organized movement and self-adaptive network formation based on bubble transportation. However, a bubble in the traditional Physarum model often transports within active zones and has little change to explore new areas. And the efficiency of evolution is very low because there is only one bubble in the system. This paper proposes an improved model, named as Improved Bubble Transportation Model (IBTM). Our model adds a time label for each grid of environment in order to drive bubbles to explore new areas, and deploys multiple bubbles in order to improve the evolving efficiency of Physarum network. We first evaluate the morphological characteristics of IBTM with the real Physarum, and then compare the evolving time between the traditional model and IBTM. The results show that IBTM can obtain higher efficiency and stability in the process of forming an adaptive network.

[1]  T. Niizato,et al.  Minimal model of a cell connecting amoebic motion and adaptive transport networks. , 2008, Journal of theoretical biology.

[2]  Jeff Jones,et al.  Road Planning with Slime Mould: if Physarum Built Motorways IT Would Route M6/M74 through Newcastle , 2009, Int. J. Bifurc. Chaos.

[3]  A. Tero,et al.  Rules for Biologically Inspired Adaptive Network Design , 2010, Science.

[4]  Jeff Jones,et al.  Characteristics of Pattern Formation and Evolution in Approximations of Physarum Transport Networks , 2010, Artificial Life.

[5]  Andrew Adamatzky,et al.  Physarum Machines: Computers from Slime Mould , 2010 .

[6]  Toshiyuki Nakagaki,et al.  Physarum solver: A biologically inspired method of road-network navigation , 2006 .

[7]  Andrew Adamatzky,et al.  Physarum machines: encapsulating reaction–diffusion to compute spanning tree , 2007, Naturwissenschaften.

[8]  T. Nakagaki,et al.  Intelligence: Maze-solving by an amoeboid organism , 2000, Nature.

[9]  T. Nakagaki,et al.  Smart network solutions in an amoeboid organism. , 2004, Biophysical chemistry.

[10]  Y. Nishiura,et al.  Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[11]  Andrew Adamatzky,et al.  Route 20, Autobahn 7, and Slime Mold: Approximating the Longest Roads in USA and Germany With Slime Mold on 3-D Terrains , 2012, IEEE Transactions on Cybernetics.

[12]  Tomohiro Shirakawa,et al.  A model of network formation by Physarum plasmodium: Interplay between cell mobility and morphogenesis , 2010, Biosyst..

[13]  A. Tero,et al.  A mathematical model for adaptive transport network in path finding by true slime mold. , 2007, Journal of theoretical biology.

[14]  T. Nakagaki,et al.  Intelligent Behaviors of Amoeboid Movement Based on Complex Dynamics of Soft Matter , 2007 .

[15]  Jeff Jones,et al.  The Emergence and Dynamical Evolution of Complex Transport Networks from Simple Low-Level Behaviours , 2015, Int. J. Unconv. Comput..

[16]  T. Niizato,et al.  An adaptive and robust biological network based on the vacant-particle transportation model. , 2011, Journal of theoretical biology.

[17]  Andrew Adamatzky,et al.  Road planning with slime mould , 2010 .