English
Related papers

Related papers: Physarum-Inspired Multi-Commodity Flow Dynamics

200 papers

The user equilibrium traffic assignment principle is very important in the traffic assignment problem. Mathematical programming models are designed to solve the user equilibrium problem in traditional algorithms. Recently, the Physarum…

Emerging Technologies · Computer Science 2016-12-21 Shuai Xu , Wen Jiang , Yehang Shou

Slime mould plasmodia can adjust their behaviour in response to chemical trails left by themselves and other Physarum plasmodia. This simple feedback process increases their foraging efficiency. We still do not know whether other factors…

Populations and Evolution · Quantitative Biology 2019-05-17 Eilidh Stirrup , David Lusseau

In this demo, we present a novel technique for approximating topologically optimal scaffoldings for 3D printed objects using a Monte Carlo algorithm based on the foraging behavior of the Physarum polycephalum slime mold. As a case study, we…

Graphics · Computer Science 2022-12-23 Drew Ehrlich , Milad Hakimshafaei , Oskar Elek

Stochastic user equilibrium is an important issue in the traffic assignment problems, tradition models for the stochastic user equilibrium problem are designed as mathematical programming problems. In this article, a Physarum-inspired model…

Emerging Technologies · Computer Science 2017-03-07 Shuai Xu , Wen Jiang

P. polycephalum may be considered as a spatially represented parallel unconventional computing substrate, but how can this `computer' be programmed? In this paper we examine and catalogue individual low-level mechanisms which may be used to…

Emerging Technologies · Computer Science 2016-10-23 Jeff Jones

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

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye. During its foraging behaviour the cell spans spatially distributed sources of nutrients with a protoplasmic network. Geometrical structure of the protoplasmic…

Pattern Formation and Solitons · Physics 2015-05-14 Andrew Adamatzky , Jeff Jones

Plasmodium of Physarym polycephalum is an ideal biological substrate for implementing concurrent and parallel computation, including combinatorial geometry and optimization on graphs. We report results of scoping experiments on Physarum…

Robotics · Computer Science 2010-11-23 Andrew Adamatzky

We analyse the results of our experimental laboratory approximation of motorways networks with slime mould Physarum polycephalum. Motorway networks of fourteen geographical areas are considered: Australia, Africa, Belgium, Brazil, Canada,…

The plasmodium of the slime mould Physarum polycephalum has recently received significant attention for its value as a highly malleable amorphous computing substrate. In laboratory-based experiments, micro- and nanoscale artificial circuit…

Emerging Technologies · Computer Science 2013-11-19 Richard Mayne , Andrew Adamatzky

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

Slime mould Physarum polycephalum builds up sophisticated networks to transport nutrients between distant part of its extended body. The slime mould's protoplasmic network is optimised for maximum coverage of nutrients yet minimum energy…

Pattern Formation and Solitons · Physics 2015-03-19 Andrew Adamatzky , Selim G. Akl

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

The Phychip project is a collaborative European research initiative to design and implement computation using the organism Physarum polycephalum; it is funded by the Seventh Framework Programme (FP7) by the European Commission within CORDIS…

Emerging Technologies · Computer Science 2014-11-26 James G. H. Whiting , Ben P. J. de Lacy Costello , Andrew Adamatzky

The plasmodium of slime mould Physarum polycephalum behaves as an amorphous reaction-diffusion computing substrate and is capable of apparently intelligent behaviour. But how does intelligence emerge in an acellular organism? Through a…

Emerging Technologies · Computer Science 2015-03-11 Richard Mayne , Andrew Adamatzky , Jeff Jones

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

Designing and optimizing different flows in networks is a relevant problem in many contexts. While a number of methods have been proposed in the physics and optimal transport literature for the one-commodity case, we lack similar results…

Physics and Society · Physics 2021-10-13 Alessandro Lonardi , Enrico Facca , Mario Putti , Caterina De Bacco

We examine the dynamic network flow problem under the assumption that the flow consists of discrete units. The dynamic network flow problem is commonly addressed in the context of developing evacuation plans, where the flow is typically…

Data Structures and Algorithms · Computer Science 2024-04-26 Bubai Manna , Bodhayan Roy , Vorapong Suppakitpaisarn

Plasmodium of Physarum polycephalum is a large single cell visible by unaided eye. It shows sophisticated behavioural traits in foraging for nutrients and developing an optimal transport network of protoplasmic tubes spanning sources of…

Emerging Technologies · Computer Science 2013-05-03 Andrew Adamatzky , Genaro J. Martinez

Plasmodium of acellular slime mould Physarum polycephalum is a very large eukaryotic microbe visible to the unaided eye. During its foraging behaviour the plasmodium spans sources of nutrients with a network of protoplasmic tubes. In this…

Adaptation and Self-Organizing Systems · Physics 2012-09-14 Andrew Adamatzky , Michael Lees , Peter M. A. Sloot