An improved maze solving algorithm based on an amoeboid organism

Proceedings of the 2011 Chinese Control and Decision Conference, CCDC 2011

Volumn , Issue , 2011, Pages 1440-1443

  Zhang, Ya Juan ^a   Zhang, Zi Li ^a   Deng, Yong ^a  

^a SOUTHWEST UNIVERSITY   (China)

Author keywords

Fuzzy rule; Maze solving algorithm; Physarum polycephalum

Indexed keywords

CONVERGENCE TIME; ILLUSTRATIVE EXAMPLES; IMPROVED ALGORITHM; PHYSARUM POLYCEPHALUM; SHORTEST PATH; SOLVING ALGORITHM; TARGET POINT;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FEEDBACK; FUZZY RULES;

MATHEMATICAL MODELS;

EID: 80052207183     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCDC.2011.5968418     Document Type: Conference Paper

References (11)

1. S. J. Xu, Path Optimization of Maze Problem, Computer Knowledge and Technology, vol. 5, 2009, pp 9045-9046.
2. M. Huang, L. Tang, S. A. Hu and Y. Zhen, Solution for Labyrinth Based on Rough Set and Genetic Algorithm, Modern Electronics Technique, vol. 24, 2009, pp 144-150.
3. G. J. Zhang, H. J. Yang and Z. Liu, Using Watering Algorithm to Find the Optimal Paths of a Maze, Computer Simulation, vol. 24, 2007, pp 171-173,208.
4. T. Nakagaki, H. Yamada and Á. Tóth, Path finding by tube morphogenesis in an amoeboid organism, Biophysical Chemistry, vol. 92, 2001, pp 47-52.
5. A. Tero, R. Kobayashi and T. Nakagaki, A mathematical model for adaptive transport network in path finding by true slime mold, JOURNAL OF THEORETICAL BIOLOGY, vol. 244, 2007, pp 553-564.
6. T. Nakagaki, H. Yamada and T. Ueda, Interaction between cell shape and contraction pattern in the Physarum plasmodium, Biophysical Chemistry, vol. 84, 2000, pp 195-204.
7. L. A. Zadeh, Fuzzy sets, Information and Control, vol. 8, 1965, pp 338-353.
8. Y. Deng and F. T. S. Chan, A new fuzzy dempster MCDM method and its application in supplier selectio, Expert Systems with Applications, 2010, Article in Press.
9. Y. Deng, F. T. S. Chan, Y. Wu and D. Wang, A new linguistic MCDM method based on multiple-criterion data fusion, Expert Systems with Applications, vol. 38, 2011, pp 6985C6993.
10. Y. Deng, W. Jiang and R. Sadiq, Modeling contaminant intrusion in water distribution networks: A new similarity-based DST method, Expert Systems with Applications, vol. 38, 2011, pp 571-578.
11. Y. Deng, X. Y. Su, D. Wang and Q. Li, Target Recognition Based on Fuzzy Dempster Data Fusion Method, Defence Science Journal, vol. 60, 2010, pp 525-530.