English
Related papers

Related papers: The Power of Many: A Physarum Swarm Steiner Tree A…

200 papers

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

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

In wet-lab experiments, the slime mold Physarum polycephalum has demonstrated its ability to solve shortest path problems and to design efficient networks. For the shortest path problem, a mathematical model for the evolution of the slime…

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

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…

Biological Physics · Physics 2023-06-16 Mathieu Le Verge-Serandour , Karen Alim

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

The true slime mold \textit{Physarum polycephalum} has the remarkable capability to perform self-organized activities such as network formation among food sources. Despite well reproducing the emergence of slime networks, existing models…

Populations and Evolution · Quantitative Biology 2025-08-04 Damiano Reginato , Daniele Proverbio , Giulia Giordano

The Steiner tree problem aims to determine a minimum edge-weighted tree that spans a given set of terminal vertices from a given graph. In the past decade, a considerable number of algorithms have been developed to solve this…

Data Structures and Algorithms · Computer Science 2024-08-23 Ming Sun , Xinyu Wu , Yi Zhou , Jin-Kao Hao , Zhang-Hua Fu

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

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

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…

Emerging Technologies · Computer Science 2016-07-11 Simon Harding , Jan Koutnik , Klaus Greff , Jurgen Schmidhuber , Andy Adamatzky

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

The giant single-celled slime mould Physarum polycephalum exhibits complex morphological adaptation and amoeboid movement as it forages for food and may be seen as a minimal example of complex robotic behaviour. Swarm computation has…

Multiagent Systems · Computer Science 2012-12-04 Jeff Jones , Andrew Adamatzky

Euclidean Steiner trees are relevant to model minimal networks in real-world applications ubiquitously. In this paper, we study the feasibility of a hierarchical approach embedded with bundling operations to compute multiple and mutually…

Artificial Intelligence · Computer Science 2024-12-03 Victor Parque

Physarum polycephalum is a single-celled, multi-nucleated slime mold whose body constitutes a network of veins. As it explores its environment, it adapts and optimizes its network to external stimuli. It has been shown to exhibit complex…

Fluid Dynamics · Physics 2023-09-20 Ana Filipa Valente

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

The expansion of Fiber-To-The-Home (FTTH) networks creates high costs due to expensive excavation procedures. Optimizing the planning process and minimizing the cost of the earth excavation work therefore lead to large savings.…

Artificial Intelligence · Computer Science 2021-11-25 Tobias Müller , Kyrill Schmid , Daniëlle Schuman , Thomas Gabor , Markus Friedrich , Marc Geitz

We present a number of powerful local mechanisms for maintaining a dynamic swarm of robots with limited capabilities and information, in the presence of external forces and permanent node failures. We propose a set of local continuous…

Robotics · Computer Science 2015-05-13 Dominik Krupke , Maximilian Ernestus , Michael Hemmer , Sandor P. Fekete

The Euclidean Steiner tree problem seeks the min-cost network to connect a collection of target locations, and it underlies many applications of wireless networks. In this paper, we present a study on solving the Euclidean Steiner tree…

Machine Learning · Computer Science 2022-09-22 Siqi Wang , Yifan Wang , Guangmo Tong

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…

Emerging Technologies · Computer Science 2015-11-19 Jeff Jones
‹ Prev 1 2 3 10 Next ›