2014 | OriginalPaper | Buchkapitel
A Physarum-Inspired Multi-Agent System to Solve Maze
verfasst von : Yuxin Liu, Chao Gao, Yuheng Wu, Li Tao, Yuxiao Lu, Zili Zhang
Erschienen in: Advances in Swarm Intelligence
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Physarum Polycephalum
is a primitive unicellular organism. Its foraging behavior demonstrates a unique feature to form a shortest path among food sources, which can be used to solve a maze. This paper proposes a
Physarum
-inspired multi-agent system to reveal the evolution of
Physarum
transportation networks. Two types of agents – one type for search and the other for convergence – are used in the proposed model, and three transition rules are identified to simulate the foraging behavior of
Physarum
. Based on the experiments conducted, the proposed multi-agent system can solve the two possible routes of maze, and exhibits the reconfiguration ability when cutting down one route. This indicates that the proposed system is a new way to reveal the intelligence of
Physarum
during the evolution process of its transportation networks.