中文
相关论文

相关论文: Physarum Can Compute Shortest Paths

200 篇论文

Life evolved organisms to adapt dynamically to their environment and autonomously exhibit behaviours. While complex behaviours in organisms are typically associated with the capability of neurons to process information, the unicellular…

生物物理 · 物理学 2023-06-16 Mathieu Le Verge-Serandour , Karen Alim

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…

新兴技术 · 计算机科学 2014-06-10 James G. H. Whiting , Ben P. J. de Lacy Costello , Andrew Adamatzky

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…

数据结构与算法 · 计算机科学 2016-01-13 Damian Straszak , Nisheeth K. Vishnoi

Many studies have shown that Physarum polycephalum slime mold is able to find the shortest path in a maze. In this paper we study this behavior in a network, using a hyperbolic model of chemotaxis. Suitable transmission and boundary…

数值分析 · 数学 2016-01-07 Gabriella Bretti , Roberto Natalini

The slime mould Physarum polycephalum has been used in developing unconventional computing devices for in which the slime mould played a role of a sensing, actuating, and computing device. These devices treated the slime mould rather as an…

Plasmodium stage of Physarum polycephalum behaves as a distributed dynamical pattern formation mechanism who's foraging and migration is influenced by local stimuli from a wide range of attractants and repellents. Complex protoplasmic tube…

生物物理 · 物理学 2012-04-10 Soichiro Tsuda , Jeff Jones , Andrew Adamatzky , Jonathan Mills

The giant single-celled slime mould Physarum polycephalum has inspired rapid develop- ments in unconventional computing substrates since the start of this century. This is primarily due to its simple component parts and the distributed…

新兴技术 · 计算机科学 2015-11-19 Jeff Jones

Slime mould of Physarum polycephalum is a large cell exhibiting rich spatial non-linear electrical characteristics. We exploit the electrical properties of the slime mould to implement logic gates using a flexible hardware platform designed…

新兴技术 · 计算机科学 2016-07-11 Simon Harding , Jan Koutnik , Klaus Greff , Jurgen Schmidhuber , Andy Adamatzky

Computing a polygon defining a set of planar points is a classical problem of modern computational geometry. In laboratory experiments we demonstrate that a concave hull, a connected alpha-shape without holes, of a finite planar set is…

新兴技术 · 计算机科学 2012-06-26 Andrew Adamatzky

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…

最优化与控制 · 数学 2021-03-30 Vincenzo Bonifaci

Plasmodium of true slime mold, Physarum polycephalum, is an amoeboid organism, which spreads with developing tubular network structure and crawls on two-dimensional plane with oscillating the cell thickness. The plasmodium transforms its…

适应与自组织系统 · 物理学 2009-04-10 Yuki Kagawa , Atsuko Takamatsu

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…

数值分析 · 数学 2020-09-29 Enrico Facca , Franco Cardin , Mario Putti

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…

天体物理仪器与方法 · 物理学 2020-09-08 Oskar Elek , Joseph N. Burchett , J. Xavier Prochaska , Angus G. Forbes

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

斑图形成与孤子 · 物理学 2013-05-17 Andrew Adamatzky

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…

斑图形成与孤子 · 物理学 2015-05-14 Andrew Adamatzky , Jeff Jones

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…

适应与自组织系统 · 物理学 2012-12-05 Soichiro Tsuda , Jeff Jones , Andrew Adamatzky

Very simple organisms, such as the single-celled amoeboid slime mould Physarum polycephalum possess no neural tissue yet, despite this, are known to exhibit complex biological and computational behaviour. Given such limited resources, can…

新兴技术 · 计算机科学 2015-11-25 Jeff Jones

Plasmodium of Physarum polycephalum is a large cell, visible by unaided eye, which exhibits sophisticated patterns of foraging behaviour. The plasmodium's behaviour is well interpreted in terms of computation, where data are spatially…

斑图形成与孤子 · 物理学 2012-06-25 Andrew Adamatzky

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…

图形学 · 计算机科学 2022-12-23 Drew Ehrlich , Milad Hakimshafaei , Oskar Elek

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…

新兴技术 · 计算机科学 2013-05-03 Andrew Adamatzky , Genaro J. Martinez