What can AI learn from bionic algorithms?: Comment on "Does being multi-headed make you better at solving problems? A survey of Physarum-based models and computations" by Chao Gao et al.

Physarum polycephalum (literally, multi-headed slime mould) is a multinucleated, unicellular organism that belongs to the protoplast mucus of amoebina. Physarum is increasingly popular in diverse fields including biophysics, evolutionary computation, bioengineering, intelligent algorithms [1–8], because of its striking high-level of biologically intelligent behavior which was first reported in 2010 [9]. For example, inoculated in a maze of corridors on the agar surface with food resources placed at the two terminals of the maze, Physarum polycephalum is able to automatically detect the shortest path along which a protoplasmic pipeline will be formed to connect the food at the terminals [10]. Surprisingly, this is a self-organized process without centralized control. Gao et al. [11] reviewed the latest progress of Physarum-based models and computations. Through a systematic review of publications in the Web of Science, they constructed a network of scientific citations to overview the hot research areas. Their major interests lie in the computational models inspired by the two fundamental features of Physarum’s foraging behavior, i.e., extension and retraction, which are applied as the morphology, taxis and positive feedback dynamics in the top-down and bottom-up modeling techniques. They also surveyed some real-world applications based on the core features of Physarum for solving difficult computational problems. Furthermore, they outlined recent advancements in bionic algorithms that are grounded in the bio-intelligence of Physarum polycephalum.

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

[2]  E. Bonabeau,et al.  Self-organization in social insects. , 1997, Trends in ecology & evolution.

[3]  Z. Zhang,et al.  Solving NP-Hard Problems with Physarum-Based Ant Colony System , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

[5]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[6]  S. Duane,et al.  Hybrid Monte Carlo , 1987 .

[7]  Lin Wang,et al.  Characterizing the dynamics underlying global spread of epidemics , 2018, Nature Communications.

[8]  A. Adamatzky If BZ medium did spanning trees these would be the same trees as Physarum built , 2009 .

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

[10]  Michail-Antisthenis I. Tsompanas,et al.  Modeling and hardware implementation of an amoeba-like cellular automaton , 2012, Bioinspiration & biomimetics.

[11]  Mu-ming Poo,et al.  Towards brain-inspired artificial intelligence , 2018, National Science Review.

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

[13]  Zili Zhang,et al.  Does being multi-headed make you better at solving problems? A survey of Physarum-based models and computations. , 2019, Physics of life reviews.

[14]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[15]  Zili Zhang,et al.  A Physarum-Inspired Vacant-Particle Model with Shrinkage for Transport Network Design , 2015, ICSI.

[16]  Xun Li,et al.  Reconstruction of stochastic temporal networks through diffusive arrival times , 2017, Nature Communications.

[17]  Jeff Jones,et al.  Influences on the formation and evolution of Physarum polycephalum inspired emergent transport networks , 2011, Natural Computing.

[18]  Georgios Ch. Sirakoulis,et al.  Hardware Acceleration of Cellular Automata Physarum polycephalum Model , 2015, Parallel Process. Lett..

[19]  Andrew Gelman,et al.  Handbook of Markov Chain Monte Carlo , 2011 .