Physarum-inspired applications in graph-optimization problems

Parallel Processing Letters

Volumn 25, Issue 1, 2015, Pages

  Zhang, Xiaoge ^a   Mahadevan, Sankaran ^b   Deng, Yong ^a,c  

^a SOUTHWEST UNIVERSITY   (China)

^b VANDERBILT UNIVERSITY   (United States)

^c NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

graph optimization; network design; optimization; Physarum

Indexed keywords

OPTIMIZATION; TREES (MATHEMATICS);

GRAPH OPTIMIZATION; GRAPH OPTIMIZATION PROBLEMS; NETWORK DESIGN; PHYSARUM; PHYSARUM POLYCEPHALUM; SHORTEST PATH PROBLEM; SHORTEST PATH TREE; TRANSPORT NETWORKS;

GRAPH ALGORITHMS;

EID: 84928562787     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626415400058     Document Type: Article

References (26)

1. T. Nakagaki, H. Yamada, Á. Tóth, Intelligence: Maze-solving by an amoeboid organism, Nature 407 (2000) 470-470.
2. T. Nakagaki, H. Yamada, A. Toth, Path finding by tube morphogenesis in an amoeboid organism, Biophys. Chem. 92 (2001) 47-52.
3. A. Adamatzky, Physarum machines: computers from slime mould (World Scientific, Singapore, 2010).
4. A. Tero, S. Takagi, T. Saigusa, K. Ito, D. P. Bebber, M. D. Fricker, K. Yumiki, R. Kobayashi, T. Nakagaki, Rules for biologically inspired adaptive network design, Science 327 (2010) 439-442.
5. A. Adamatzky, R. Alonso-Sanz, Rebuilding Iberian motorways with slime mould, Biosystems 105 (2011) 89-100.
6. A. Adamatzky, Physarum machines: encapsulating reaction-diffusion to compute spanning tree, Naturwissenschaften 94 (2007) 975-980.
7. A. Tero, R. Kobayashi, T. Nakagaki, A mathematical model for adaptive transport network in path finding by true slime mold, J. Theor. Biol. 244 (2007) 553-564.
8. A. Adamatzky, J. Jones, Road planning with slime mould: if Physarum built motorways it would route M6/M74 through Newcastle, arXiv preprint 0912.3967.
9. A. Adamatzky, Bioevaluation of World Transport Networks, World Scientific, Singapore, 2012.
10. A. Adamatzky, G. J. Martinez, Bio-Imitation of Mexican Migration Routes to the USA with Slime Mould on 3D Terrains, J. Bionic Eng. 10 (2013) 242-250.
11. M. Aono, M. Hara, Amoeba-based nonequilibrium neurocomputer utilizing fluctuations and instability, in: Unconventional Computation, Springer, 41-54, 2007.
12. C. Gao, C. Yan, Z. Zhang, Y. Hu, S. Mahadevan, Y. Deng, An amoeboid algorithm for solving linear transportation problem, Physica A 398 (2014) 179-186.
13. C. Gao, X. Lan, X. Zhang, Y. Deng, A bio-inspired methodology of identifyinginfluential nodes in complex networks, PloS one 8 (2013) e66732.
14. X. Zhang, Q. Liu, Y. Hu, F. T. Chan, S. Mahadevan, Z. Zhang, Y. Deng, An Adaptive Amoeba Algorithm for Shortest Path Tree Computation in Dynamic Graphs, arXiv preprint 311.0460.
15. E. P. Chan, Y. Yang, Shortest path tree computation in dynamic graphs, IEEE Trans. Comput. 58 (2009) 541-557.
16. X. Zhang, Q. Wang, F. T. S. Chan, S. Mahadevan, Y. Deng, A Physarum polycephalum Optimization Algorithm for the Bi-objective Shortest Path Problem, International Journal of Unconventional Computing 10 (2014a) 143-162.
17. J. Brumbaugh-Smith, D. Shier, An empirical investigation of some bicriterion shortest path algorithms, Eur. J. Oper. Res. 43 (1989) 216-224.
18. X. Zhang, Q. Wang, A. Adamatzky, F. T. Chan, S. Mahadevan, Y. Deng, An Improved Physarum Polycephalum Algorithm for The Shortest Path Problem, The Scientific World Journal.
19. A. Adamatzky, X.-S. Yang, Y.-X. Zhao, Slime mould imitates transport networks in China, International Journal of Intelligent Computing and Cybernetics 6 (2013) 232-251.
20. A. Adamatzky, J. Jones, Road planning with slime mould: if Physarum built motorways it would route M6/M74 through Newcastle, Int. J. Bifurcation Chaos 20 (2010) 3065-3084.
21. A. Adamatzky, G. J. Martínez, S. V. Chapa-Vergara, R. Asomoza-Palacio, C. R. Stephens, Approximating Mexican highways with slime mould, Natural Computing 10 (2011) 1195-1214.
22. A. Adamatzky, M. Prokopenko, Slime mould evaluation of Australian motorways, Int. J. Parallel Emergent Distrib. Syst. 27 (2012) 275-295.
23. A. Adamatzky, P. P. de Oliveira, Brazilian highways from slime mold's point of view, Kybernetes 40 (2011) 1373-1394.
24. A. Adamatzky, P. P. de Oliveira, Brazilian highways from slime mold's point of view, Kybernetes 40 (2011) 1373-1394.
25. J. Jones, A. Adamatzky, Computation of the travelling salesman problem by a shrinking blob, Natural Computing 13 (2014) 1-16.
26. M. Aono, M. Hara, K. Aihara, Amoeba-based neurocomputing with chaotic dynamics, Communications of the ACM 50 (2007) 69-72.