English
Related papers

Related papers: Physarum Inspired Dynamics to Solve Semi-Definite …

200 papers

In this paper we study dynamics inspired by Physarum polycephalum (a slime mold) for solving linear programs [NTY00, IJNT11, JZ12]. These dynamics are arrived at by a local and mechanistic interpretation of the inner workings of the slime…

Data Structures and Algorithms · Computer Science 2015-11-24 Damian Straszak , Nisheeth K. Vishnoi

We present two results on slime mold computations. In wet-lab experiments (Nature'00) by Nakagaki et al. the slime mold Physarum polycephalum demonstrated its ability to solve shortest path problems. Biologists proposed a mathematical…

Data Structures and Algorithms · Computer Science 2019-07-01 Ruben Becker , Vincenzo Bonifaci , Andreas Karrenbauer , Pavel Kolev , Kurt Mehlhorn

Physarum Polycephalum is a slime mold that is apparently able to solve shortest path problems. A mathematical model has been proposed by biologists to describe the feedback mechanism used by the slime mold to adapt its tubular channels…

Data Structures and Algorithms · Computer Science 2019-07-01 Vincenzo Bonifaci , Kurt Mehlhorn , Girish Varma

We consider a system of nonlinear ordinary differential equations for the solution of linear programming (LP) problems that was first proposed in the mathematical biology literature as a model for the foraging behavior of acellular slime…

Optimization and Control · Mathematics 2021-03-30 Vincenzo Bonifaci

A supply chain is a system which moves products from a supplier to customers. The supply chains are ubiquitous. They play a key role in all economic activities. Inspired by biological principles of nutrients' distribution in protoplasmic…

Neural and Evolutionary Computing · Computer Science 2014-03-24 Xiaoge Zhang , Andrew Adamatzky , Xin-She Yang , Hai Yang , Sankaran Mahadevan , Yong Deng

Consider a learning algorithm, which involves an internal call to an optimization routine such as a generalized eigenvalue problem, a cone programming problem or even sorting. Integrating such a method as a layer(s) within a trainable deep…

Machine Learning · Computer Science 2021-05-11 Zihang Meng , Sathya N. Ravi , Vikas Singh

The slime mould Physarum polycephalum is a suitable candidate organism for soft-matter robotics because it exhibits controllable transport, movement and guidance behaviour. Physarum may be considered as a smart computing and actuating…

Adaptation and Self-Organizing Systems · Physics 2012-12-05 Soichiro Tsuda , Jeff Jones , Andrew Adamatzky

The directed Physarum dynamics is known to solve positive linear programs: minimize $c^T x$ subject to $Ax = b$ and $x \ge 0$ for a positive cost vector $c$. The directed Physarum dynamics evolves a positive vector $x$ according to the…

Dynamical Systems · Mathematics 2020-02-14 Enrico Facca , Andreas Karrenbauer , Pavel Kolev , Kurt Mehlhorn

In this paper we present a connection between two dynamical systems arising in entirely different contexts: one in signal processing and the other in biology. The first is the famous Iteratively Reweighted Least Squares (IRLS) algorithm…

Data Structures and Algorithms · Computer Science 2016-01-13 Damian Straszak , Nisheeth K. Vishnoi

In this work we study and expand a model describing the dynamics of a unicellular slime mold, Physarum Polycephalum (PP), which was proposed to simulate the ability of PP to find the shortest path connecting two food sources in a maze. The…

Numerical Analysis · Mathematics 2020-09-29 Enrico Facca , Franco Cardin , Mario Putti

The slime mould Physarum polycephalum displays adaptive transport dynamics and network formation that have inspired its use as a model of biological computation. We develop a Lagrangian formulation of Physarum's adaptive dynamics on…

Neurons and Cognition · Quantitative Biology 2025-11-12 Ricard Solé , Jordi Pla-Mauri

Physarum polycephalum is a large single amoeba cell, which in its plasmodial phase,forages and connects nearby food sources with protoplasmic tubes. The organism forages for food by growing these tubes towards detected food stuffs, this…

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

Optimization of fluid transport in the slime mold Physarum polycephalum has been the subject of several modeling efforts in recent literature. Existing models assume that the tube adaptation mechanism in P. polycephalum's tubular network is…

Tissues and Organs · Quantitative Biology 2019-07-01 Vincenzo Bonifaci

Slime mould Physarum polycephalum is large single cell with intriguingly smart behaviour. The slime mould shows outstanding abilities to adapt its protoplasmic network to varying environmental conditions. The slime mould can solve tasks of…

Emerging Technologies · Computer Science 2013-04-09 Andrew Adamatzky , Rachel Armstrong , Jeff Jones , Yukio-Pegio Gunji

This paper introduces Polyphorm, an interactive visualization and model fitting tool that provides a novel approach for investigating cosmological datasets. Through a fast computational simulation method inspired by the behavior of Physarum…

Instrumentation and Methods for Astrophysics · Physics 2020-09-08 Oskar Elek , Joseph N. Burchett , J. Xavier Prochaska , Angus G. Forbes

Physarum Polycephalum is a unicellular slime mold that has been intensely studied due to its ability to solve mazes, find shortest paths, generate Steiner trees, share knowledge, remember past events, and its applications to unconventional…

Biological Physics · Physics 2022-10-18 Sheryl Hsu , Laura P. Schaposnik

Slime mould \emph{Physarum polycephalum} is a large single cell capable for distributed sensing, concurrent information processing, parallel computation and decentralised actuation. The ease of culturing and experimenting with Physarum…

Emerging Technologies · Computer Science 2015-12-29 Andrew Adamatzky

In recent years, research on Physarum polycephalum has become more popular after Nakagaki et al. (2000) performed their famous experiment showing that Physarum was able to find the shortest route through a maze. Subsequent researches have…

Artificial Intelligence · Computer Science 2021-05-11 Abubakr Awad , Wei Pang , David Lusseau , George M. Coghill

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 Physarum solver is an intuitive mechanism for solving optimisation problems based on the idea of an electrical network, whereby the conductivity is reinforced by the current. We show that the Physarum solver obtains the solution to the…

Optimization and Control · Mathematics 2011-01-28 Kentaro Ito , Anders Johansson , Toshiyuki Nakagaki , Atsushi Tero
‹ Prev 1 2 3 10 Next ›