An Improved Maze Solving Algorithm Based on An Amoeboid Organism
Maze solving algorithm is used to find the shortest path between the source and target point in a given labyrinth. In this paper, an improved algorithm based on existing mathematical model inspired by an amoeboid organism, Physarum polycephalum, is proposed to solve maze solving problems. The positive feedback mechanism in the mathematical model is adopted in our algorithm. Meanwhile, some fuzzy rules generated from experiments are integrated to reduce convergence time and improve the performance of our algorithm. An illustrative example is given to prove the ef.ciency of the proposed algorithm in maze solving problems.
Maze solving algorithm Fuzzy rule Physarum polycephalum
Ya Juan Zhang Zi Li Zhang Yong Deng
School of Computer and Information Sciences, Southwest University, Chongqing, 400715, China
国际会议
2011 China Control and Decision Conference(2011中国控制与决策会议 CCDC)
四川绵阳
英文
1440-1443
2011-05-23（万方平台首次上网日期，不代表论文的发表时间）