Physarum Slime Mould: Nature's Algorithm for Network Optimization

What is the Physarum Slime Mould?

Physarum polycephalum, commonly known as the slime mould, is a single-celled organism that can be found in forests and gardens. It consists of an amorphous mass of protoplasm that moves and changes shape to find food sources.

This organism has been studied for its remarkable ability to solve complex network optimization problems, such as finding the shortest path between multiple points.

How Does Physarum Optimize Its Networks?

Physarum optimizes its transport networks by growing towards food sources and retracting from areas with less nutrient availability. This process is driven by chemical gradients, which guide the movement of the organism.

The adaptive-tube model simulates this behavior, where tubes form between food sources, and their strength changes based on the flow of nutrients.

Applications in Modern Algorithms

The Physarum Slime Mould's network optimization techniques have inspired researchers to develop new algorithms for solving real-world problems. These include routing and transportation networks.

By studying how Physarum optimizes its networks, scientists can create more efficient and resilient systems for various applications.

Real-World Examples

In a study by Tero et al., the Physarum Slime Mould was used to solve a maze problem. The organism's network closely resembled the optimal path found using Dijkstra’s algorithm.

Researchers have also applied these principles to optimize urban transportation networks, demonstrating the potential of nature-inspired algorithms.

Frequently asked questions

Try it live

Everything above runs in your browser — open Physarum Slime Mould: Transport Network Optimisation and change the parameters while it is running. Nothing is installed, nothing is uploaded, the whole model lives in one tab.