English
Related papers

Related papers: Physarum Can Compute Shortest Paths

200 papers

Decision-making is the process of selecting an action among alternatives, allowing biological and artificial systems to navigate complex environments and optimize behavior. While neural systems rely on neuron-based sensory processing and…

Biological Physics · Physics 2025-06-17 Lisa Schick , Emily Eichenlaub , Fabian Drexel , Alexander Mayer , Siyu Chen , Marcus Roper , Karen Alim

Active fluid transport is a hallmark of many biological transport networks. While animal circulatory systems generally rely on a single heart to drive flows, other organisms employ decentralized local pumps to distribute fluids and…

Biological Physics · Physics 2024-01-04 Adam B. Dionne , Katharine E. Jensen , Henrik Ronellenfitsch

Many cells face search problems, such as finding food, mates or shelter, where their success depends on their search strategy. In contrast to other unicellular organisms, the slime mold Physarum polycephalum forms a giant network-shaped…

Biological Physics · Physics 2024-09-20 Lucas Tröger , Florian Goirand , Karen Alim

The plasmodium of Physarum polycephalum is renowned for spanning sources of nutrients with networks of protoplasmic tubes. The networks transport nutrients and metabolites across the plasmodium's body. To imitate a hypothetical colonisation…

Adaptation and Self-Organizing Systems · Physics 2012-09-19 Andrew Adamatzky

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye, which spans sources of nutrients with its protoplasmic network. In a very simple experimental setup we recorded electric potential of the propagating plasmodium.…

Pattern Formation and Solitons · Physics 2011-07-18 Andrew Adamatzky , Jeff Jones

Acellular slime mould Physarum polycephalum is a popular now user-friendly living substrate for designing of future and emergent sensing and computing devices. P. polycephalum exhibits regular patterns of oscillations of its surface…

Emerging Technologies · Computer Science 2013-12-17 Andrew Adamatzky

Collective movement occurs in living systems where the simple movements of individual members of a pop- ulation are combined to generate movement of the collective as a whole, displaying complex dynamics which cannot be found in the…

Emerging Technologies · Computer Science 2015-11-25 Jeff Jones

Multi-nucleated cells exist in all domains of life, ranging from animals, plants and fungi to single-celled organisms such as the slime mold Physarum polycephalum. The large cell size, in the case of Physarum reaching centimeters and more,…

Biological Physics · Physics 2026-05-12 Johnny Tong , Kaspar Wachinger , Fabian K. Henn , Nico Schramma , Siyu Chen , Karen Alim

The popular Physarum-inspired Algorithms (PAs) have the potential to solve challenging network optimization problems. However, the existing researches on PAs are still immature and far from being fully recognized. A major reason is that…

Emerging Technologies · Computer Science 2019-04-09 Yahui Sun

Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have…

Network-forming organisms, like fungi and slime molds, dynamically reorganize their networks during foraging. The resulting re-routing of resource flows within the organism's network can significantly impact local ecosystems. In current…

Biological Physics · Physics 2024-09-02 Lisa Schick , Mirna Kramar , Karen Alim

We propose a novel model of unconventional computing where a structural part of computation is presented by dynamics of plasmodium of Physarum polycephalum, a large single cell. We sketch a new logical approach combining conventional logic…

Logic in Computer Science · Computer Science 2011-05-23 Andrew Schumann , Andrew Adamatzky

Plasmodium of Physarum polycephalum is a large cell capable of solving graph-theoretic, optimization and computational geometry problems due to its unique foraging behavior. Also the plasmodium is unique biological substrate that mimics…

Adaptation and Self-Organizing Systems · Physics 2010-11-23 Andrew Adamatzky , Jeff Jones

Physarum polycephalum inspired algorithm (PPA), also known as the Physarum Solver, has attracted great attention. By modelling real-world problems into a graph with network flow and adopting proper equations to calculate the distance…

Neural and Evolutionary Computing · Computer Science 2020-10-20 Yusheng Huang , Dong Chu , Yong Deng , Kang Hao Cheong

We construct electronic oscillator from acellular slime mould Physarum polycephalum. The slime mould oscillator is made of two electrodes connected by a protoplasmic tube of the living slime mould. A protoplasmic tube has an average…

Emerging Technologies · Computer Science 2014-03-31 Andrew Adamatzky

The Physarum network expands or retracts in response to environmental stimuli, demonstrating an intelligent adaptive capability to locate optimal paths for nutrient transport. The underlying physical mechanism governing this intelligence…

Biological Physics · Physics 2026-02-03 Bingyang Han , Luolan Chen , Tieyan Si

Plasmodium of acellular slime mould Physarum polycephalum exhibits traits of wave-like behaviour. The plasmodium's behaviour can be finely tuned in laboratory experiments by using herbal tablets. A single tablet acts as a fixed attractor:…

Pattern Formation and Solitons · Physics 2012-12-13 Andrew Adamatzky

Complex distribution networks are pervasive in biology. Examples include nutrient transport in the slime mold \emph{Physarum polycephalum} as well as mammalian and plant venation. Adaptive rules are believed to guide development of these…

Adaptation and Self-Organizing Systems · Physics 2019-12-16 Henrik Ronellenfitsch , Eleni Katifori

Using a particle model of Physarum displaying emer- gent morphological adaptation behaviour we demonstrate how a minimal approach to collective material computation may be used to transform and summarise properties of spatially represented…

Emerging Technologies · Computer Science 2015-03-12 Jeff Jones , Andrew Adamatzky

Some biological experiments show that the tubular structures of Physarum polycephalum are often analogous to those of Steiner trees. Therefore, the emerging Physarum-inspired Algorithms (PAs) have the potential of computing Steiner trees.…

Emerging Technologies · Computer Science 2019-04-09 Yahui Sun