Abstract:Physarum Polycephalum is a unicellular and multi-headed slime mold, which can form high efficient networks connecting spatially separated food sources in the process of foraging. Such adaptive networks exhibit a unique characteristic in which network length and fault tolerance are appropriately balanced. Based on the biological observations, the foraging process of Physarum demonstrates two self-organized behaviors, i.e., search and contraction. In this paper, these two behaviors are captured in a multi-agent system. Two types of agents and three transition rules are designed to imitate the search and the contraction behaviors of Physarum based on the necessary and the sufficient conditions of a self-organized computational system. Some simulations of foraging process are used to investigate the characteristics of our system. Experimental results show that our system can autonomously search for food sources and then converge to a stable solution, which replicates the foraging process of Physarum . Specially, a case study of maze problem is used to estimate the path-finding ability of the foraging behaviors of Physarum . What’s more, the model inspired by the foraging behaviors of Physarum is proposed to optimize meta-heuristic algorithms for solving optimization problems. Through comparing the optimized algorithms and the corresponding traditional algorithms, we have found that the optimization strategies have a higher computational performance than their corresponding traditional algorithms, which further justifies that the foraging behaviors of Physarum have a higher computational ability.

The Power of Many: A Physarum Swarm Steiner Tree Algorithm

Solving the Steiner Tree Problem in Graphs using Physarum-inspired Algorithms

Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks

Physarum Optimization

A Parallel Shape Formation Method for Swarm Robotics

A new multi-agent system to simulate the foraging behaviors of Physarum

PHYSAREALM A Bio-inspired Stigmergic Algorithm Tool for Form-Finding

A Survey on Physarum Polycephalum Intelligent Foraging Behaviour and Bio-Inspired Applications

An Improved Physarum Polycephalum Algorithm for the Shortest Path Problem.

PORA: A Physarum-inspired Obstacle-Avoiding Routing Algorithm for Integrated Circuit Design

A Physarum-Inspired Multi-Agent System to Solve Maze.

A New Model to Imitate the Foraging Behavior of Physarum Polycephalum on a Nutrient-Poor Substrate.

Towards Physarum robots: computing and manipulating on water surface

Obstacle-Avoiding Octagonal Steiner Tree construction based on Particle Swarm Optimization

A genetic algorithm approach for the Euclidean Steiner tree problem with soft obstacles

Physarum Solver: a Bio-Inspired Method for Sustainable Supply Chain Network Design Problem.

Does being multi-headed make you better at solving problems? A survey of Physarum-based models and computations

Fast Algorithms Inspired by Physarum Polycephalum for Node Weighted Steiner Tree Problem with Multiple Terminals

Key-node-based local search discrete artificial bee colony algorithm for obstacle-avoiding rectilinear Steiner tree construction

A Hierarchical Heuristic for Clustered Steiner Trees in the Plane with Obstacles

An enhanced multi-agent system with evolution mechanism to approximate physarum transport networks