File(s) under permanent embargo
A Physarum-inspired multi-agent system to solve maze
chapter
posted on 2014-01-01, 00:00 authored by Y Liu, C Gao, Y Wu, L Tao, Y Lu, Zili ZhangZili ZhangPhysarum 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 multiagent 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.
History
Title of book
Advances in Swarm IntelligenceVolume
8794Series
Lecture Notes in Computer ScienceChapter number
48Pagination
424 - 430Publisher
SpringerPlace of publication
Heidelberg, GermanyPublisher DOI
ISSN
0302-9743eISSN
1611-3349ISBN-13
9783319118574Language
engPublication classification
B Book chapter; B1 Book chapterCopyright notice
2014, SpringerExtent
56Editor/Contributor(s)
Y Tan, Y Shi, C CoelloUsage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC