178
Views
4
CrossRef citations to date
0
Altmetric
Articles

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

, , , &
Pages 326-340 | Received 11 Oct 2014, Accepted 27 Nov 2014, Published online: 02 Mar 2015

References

  • Adamatzky, Andrew. 2007. “Physarum Machines: Encapsulating Reaction–diffusion to Compute Spanning Tree.” Naturwissenschaften 94 (12): 975–980.
  • Adamatzky, Andrew. 2010. Physarum Machines: Computers from Slime Mould, Vol. 74. Singapore: World Scientific.
  • Adamatzky, Andrew. 2012a. Bioevaluation of World Transport Networks, Singapore: World Scientific.
  • Adamatzky, Andrew. 2012b. “Slime Mold Solves Maze in One Pass, Assisted by Gradient of Chemo-attractants.” IEEE Transactions on NanoBioscience 11 (2): 131–134.
  • 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.
  • Adamatzky, Andrew, P. B. de Pedro, and Oliveira. 2011. “Brazilian Highways from Slime Mold’s Point of View.” Kybernetes 40 (9/10): 1373–1394.
  • 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.
  • 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.
  • 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.
  • 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.
  • Bonifaci, Vincenzo, Kurt Mehlhorn, and Girish Varma. 2012. “Physarum Can Compute Shortest Paths.” Journal of Theoretical Biology 309: 121–133.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • Nakagaki, Toshiyuki, Hiroyasu Yamada, and Ágota Tóth. 2000. “Intelligence: Maze-solving by An Amoeboid Organism.” Nature 407 (6803): 470–470.
  • Nakagaki, Toshiyuki, Hiroyasu Yamada, and Agota Toth. 2001. “Path Finding by Tube Morphogenesis in An Amoeboid Organism.” Biophysical Chemistry 92 (1): 47–52.
  • 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.
  • Tempesti, Gianluca. 2012. “Self-replicating Loops: A Survey.” International Journal of General Systems 41 (6): 633–643.
  • 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.
  • 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.
  • Watanabe, Shin, and Atsuko Takamatsu. 2014. “Transportation Network with Fluctuating Input/Output Designed by the Bio-Inspired Physarum Algorithm.” PloS One 9 (2): e89231.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.