An anticipation mechanism for the shortest path problem based on Physarum polycephalum

References

• Adamatzky, Andrew. 2007. “Physarum Machines: Encapsulating Reaction–diffusion to Compute Spanning Tree.” Naturwissenschaften 94 (12): 975–980.
   PubMed Web of Science ®Google Scholar
• Adamatzky, Andrew. 2010. Physarum Machines: Computers from Slime Mould, Vol. 74. Singapore: World Scientific.
   Google Scholar
• Adamatzky, Andrew. 2012a. Bioevaluation of World Transport Networks, Singapore: World Scientific.
   Google Scholar
• Adamatzky, Andrew. 2012b. “Slime Mold Solves Maze in One Pass, Assisted by Gradient of Chemo-attractants.” IEEE Transactions on NanoBioscience 11 (2): 131–134.
   PubMed Web of Science ®Google Scholar
• Adamatzky, Andrew, and Jeff Jones. 2010. “Road Planning with Slime Mould: If Physarum Built Motorways it Would Route M6/M74 Through Newcastle.” International Journal of Bifurcation and Chaos 20 (10): 3065–3084.
   Web of Science ®Google Scholar
• Adamatzky, Andrew, P. B. de Pedro, and Oliveira. 2011. “Brazilian Highways from Slime Mold’s Point of View.” Kybernetes 40 (9/10): 1373–1394.
   Web of Science ®Google Scholar
• Adamatzky, Andrew, Rachel Armstrong, Jeff Jones, and Yukio-Pegio Gunji. 2013. “On Creativity of Slime Mould.” International Journal of General Systems 42 (5): 441–457.
   Web of Science ®Google Scholar
• Adamatzky, Andrew, Michael Lees, and Peter Sloot. 2013. “Bio-development of Motorway Network in the Netherlands: A Slime Mould Approach.” Advances in Complex Systems 16 (02n03): 1250034.
   Web of Science ®Google Scholar
• Adamatzky, Andrew, J. Genaro, Sergio V. Martínez, René Asomoza-Palacio Chapa-Vergara, R. Christopher, and Stephens. 2011. “Approximating Mexican Highways with Slime Mould.” Natural Computing 10 (3): 1195–1214.
   Web of Science ®Google Scholar
• Alim, Karen, Gabriel Amselem, François Peaudecerf, Michael P. Brenner, and Anne Pringle. 2013. “Random Network Peristalsis in Physarum Polycephalum Organizes Fluid Flows Across an Individual.” Proceedings of the National Academy of Sciences 110 (33): 13306–13311.
   PubMed Web of Science ®Google Scholar
• Bonifaci, Vincenzo, Kurt Mehlhorn, and Girish Varma. 2012. “Physarum Can Compute Shortest Paths.” Journal of Theoretical Biology 309: 121–133.
   PubMed Web of Science ®Google Scholar
• Castillo, Oscar, Ricardo Martínez-Marroquín, Patricia Melin, Fevrier Valdez, and José Soria. 2012. “Comparative Study of Bio-inspired Algorithms Applied to the Optimization of Type-1 and Type-2 Fuzzy Controllers for an Autonomous Mobile Robot.” Information Sciences 192: 19–38.
   Web of Science ®Google Scholar
• Das, Tridib Kumar, Ganesh Kumar Venayagamoorthy, O. Usman, and Aliyu. 2008. “Bio-inspired Algorithms for the Design of Multiple Optimal Power System Stabilizers: SPPSO and BFA.” IEEE Transactions on Industry Applications 44 (5): 1445–1457.
   Web of Science ®Google Scholar
• Gao, Cai, Xin Lan, Xiaoge Zhang, and Yong Deng. 2013. “A Bio-inspired Methodology of Identifying Influential Nodes in Complex Networks.” PloS One 8 (6): e66732.
   PubMed Web of Science ®Google Scholar
• Hu, Zhen, Xiaoping Du, Nitin S. Kolekar, and Arindam Banerjee. 2014. “Robust Design with Imprecise Random Variables and Its Application in Hydrokinetic Turbine Optimization.” Engineering Optimization 46 (3): 393–419.
   Web of Science ®Google Scholar
• Kunita, Itsuki, Kazunori Yoshihara, Atsushi Tero, Kentaro Ito, Chiu Fan Lee, Mark D. Fricker, and Toshiyuki Nakagaki. 2013. “Adaptive Path-finding and Transport Network Formation by the Amoeba-like Organism Physarum.” In Natural Computing and Beyond, 14–29. Tokyo: Springer.
   Google Scholar
• Nakagaki, Toshiyuki, Makoto Iima, Tetsuo Ueda, Yasumasa Nishiura, Tetsu Saigusa, Atsushi Tero, Ryo Kobayashi, and Kenneth Showalter. 2007. “Minimum-risk Path Finding by An Adaptive Amoebal Network.” Physical Review Letters 99 (6): 068104. http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.99.068104.
   PubMed Web of Science ®Google Scholar
• Nakagaki, Toshiyuki, Hiroyasu Yamada, and Ágota Tóth. 2000. “Intelligence: Maze-solving by An Amoeboid Organism.” Nature 407 (6803): 470–470.
   PubMed Web of Science ®Google Scholar
• Nakagaki, Toshiyuki, Hiroyasu Yamada, and Agota Toth. 2001. “Path Finding by Tube Morphogenesis in An Amoeboid Organism.” Biophysical Chemistry 92 (1): 47–52.
   PubMed Web of Science ®Google Scholar
• Schön, Torsten, Martin Stetter, Ana Maria Tomé, Carlos García Puntonet, and Elmar Wolfgang Lang. 2014. “Physarum Learner: A Bio-inspired Way of Learning Structure from Data.” Expert Systems with Applications 41 (11): 5353–5370.
   Web of Science ®Google Scholar
• Tempesti, Gianluca. 2012. “Self-replicating Loops: A Survey.” International Journal of General Systems 41 (6): 633–643.
   Web of Science ®Google Scholar
• Tero, Atsushi, Ryo Kobayashi, and Toshiyuki Nakagaki. 2007. “A Mathematical Model for Adaptive Transport Network in Path Finding by True Slime Mold.” Journal of Theoretical Biology 244 (4): 553–564.
   PubMed Web of Science ®Google Scholar
• Tero, Atsushi, Seiji Takagi, P. Tetsu Saigusa, Kentaro Ito, Mark D. Dan, Kenji Yumiki Bebber, Ryo Kobayashi Fricker, and Toshiyuki Nakagaki. 2010. “Rules for Biologically Inspired Adaptive Network Design.” Science 327 (5964): 439–442.
   PubMed Web of Science ®Google Scholar
• Watanabe, Shin, and Atsuko Takamatsu. 2014. “Transportation Network with Fluctuating Input/Output Designed by the Bio-Inspired Physarum Algorithm.” PloS One 9 (2): e89231.
   PubMed Web of Science ®Google Scholar
• Yang, Xin-She, Zhihua Cui, and Renbin Xiao. 2013. Amir Hossein Gandomi, and Mehmet Karamanoglu. Swarm Intelligence and Bio-inspired Computation: Theory and Applications. Newnes.
   Google Scholar
• Zhang, Xiaoge, T. S. Yong Deng, Xu Peida, Sankaran Mahadevan Felix, Chan, and Hu Yong. 2013. “IFSJSP: A Novel Methodology for the Job-shop Scheduling Problem Based on Intuitionistic Fuzzy Sets.” International Journal of Production Research 51 (17): 5100–5119.
   Web of Science ®Google Scholar
• Zhang, Xiaoge, Hu Yajuan Zhang, Yong Deng Yong, and Sankaran Mahadevan. 2013. “An Adaptive Amoeba Algorithm for Constrained Shortest Paths.” Expert Systems with Applications 40 (18): 7607–7616.
   Web of Science ®Google Scholar
• Zhang, Xiaoge, Zili Zhang, Yajuan Zhang, Daijun Wei, and Yong Deng. 2013. “Route Selection for Emergency Logistics Management: A Bio-inspired Algorithm.” Safety Science 54: 87–91.
   Web of Science ®Google Scholar
• Zhang, Xiaoge, T. S. Qing Wang, Sankaran Mahadevan Felix, Chan, and Yong Deng. 2014a. “A Physarum Polycephalum Optimization Algorithm for the Bi-objective Shortest Path Problem.” IJUC 10 (1–2): 143–162.
   Web of Science ®Google Scholar
• Zhang, Xiaoge, Yajuan Zhang, Zili Zhang, Sankaran Mahadevan, Andrew Adamatzky, and Yong Deng. 2014b. “Rapid Physarum Algorithm for Shortest Path Problem.” Applied Soft Computing 23: 19–26.
   Web of Science ®Google Scholar
• Zhang, Zili, Chao Gao, Yuxin Liu, and Tao Qian. 2014c. “A Universal Optimization Strategy for ant Colony Optimization Algorithms Based on the Physarum-inspired Mathematical Model.” Bioinspiration & Biomimetics 9 (3): 036006.
   Web of Science ®Google Scholar