On using compressibility to detect when slime mould completed computation

Adamatzky, Andrew; Jones, Jeff

doi:10.1002/cplx.21645

Cited by 9 publications

(5 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[11][12][13] For example, the adaptive 'learning' behavior of slime mould Physarum polycephalum (PPM) was described in terms of memristor model; 14,15 the mould also resulted to be able to perform complex tasks of the information processing. [16][17][18] Gale et al 19 observed occasionally that PPM protoplasmic tubes showed hysteretic current-voltage characteristics, consistent with those of the memristive systems.…”

Section: Introductionmentioning

confidence: 85%

Polysaccarides-based gels and solid-state electronic devices with memresistive properties: Synergy between polyaniline electrochemistry and biology

et al. 2016

View full text Add to dashboard Cite

A multidisciplinary approach to study the functional properties of neuron-like cell models constituting a living bio-hybrid system: SH-SY5Y cells adhering to PANI substrate AIP Advances 6, 111303 (2016) A new architecture of organic memristive device is proposed with a double-layered polyelectrolyte, one of which is a biological system that alone drives the memristive behavior. In the device the Physarum polycephalum was used as living organism, the polyaniline as conducting polymer for the source-drain channel. The key choice for the device functioning was the interposition of a biocompatible solid layer between polyaniline and living organism, that must result both electrochemically inert and able to preserve a good electrical conductivity of the polyaniline, notwithstanding the alkaline pH environment required for the surviving of living being, by avoiding strong acids. Pectin with a high degree of methylation and chitosan were tested as interlayer, but only the first one satisfied the essential requirements. It was demonstrated that only when the living organism was integrated in the device, the current-voltage characteristics showed the hysteretic rectifying trends typical of the memristive devices, which however disappeared if the Physarum polycephalum switched to its sclerotic state. The mould resulted to survive a series of at least three cycles of voltage-current measurements carried out in sequence. © 2016 Author(s)

show abstract

Section: Introductionmentioning

confidence: 85%

Polysaccarides-based gels and solid-state electronic devices with memresistive properties: Synergy between polyaniline electrochemistry and biology

et al. 2016

View full text Add to dashboard Cite

show abstract

“…where a denotes the free flow travel time given here. The original parameter b can be expressed as: b = B · α c P ower (28) where α and c denote the free flow traffic time and the capacity flow, respectively. P ower is set as 4 and assume the traditional BPR value of B = 0.15, so we can get the same travel time equation as Eq.…”

Section: Examplementioning

confidence: 99%

“…Recently, the slime mould Physarum polycephalum becomes a popular living computing substrate [26,27]. Physarum machines are proved to be the most successful biological substrates in solving problems of computation geometry, optimization, and logic because they are easy to realize [28]. In this article, a modified Physarum-inspired model is proposed to solve the UE traffic assignment problem.…”

Section: Introductionmentioning

confidence: 99%

A modified Physarum-inspired model for the user equilibrium traffic assignment problem

Jiang

Deng

et al. 2018

Applied Mathematical Modelling

View full text Add to dashboard Cite

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 shows the ability to address the user equilibrium and system optimization traffic assignment problems. However, the Physarum model are not efficient in real traffic networks with two-way traffic characteristics and multiple origin-destination pairs. In this article, a modified Physarum-inspired model for the user equilibrium problem is proposed. By decomposing traffic flux based on origin nodes, the traffic flux from different origin-destination pairs can be distinguished in the proposed model. The Physarum can obtain the equilibrium traffic flux when no shorter path can be discovered between each origin-destination pair. Finally, numerical examples use the Sioux Falls network to demonstrate the rationality and convergence properties of the proposed model.

show abstract

“…A number of foraging models have been proposed [24][25][26][27][28][29]. Related researches illustrate that Physarum has an ability to solve maze navigation [30] and graph theory problems [31][32][33][34]. e contributions of this work are as follows: (1) we propose a novel multi-source search strategy named PS by modifying the grown rule of the Physarum foraging model in [28]; and (2) an extension algorithm named PDS is developed, considering the decision-making of each source and obstacle avoidance.…”

Section: Introductionmentioning

confidence: 99%

A Physarum-Inspired Decision-Making Strategy for Multisource Task Searching of Mobile Robots

Jiang

2020

Complexity

View full text Add to dashboard Cite

In the real world, there are many different kinds of sources, such as light, sound, and gas, distributed randomly over an area. Source search can be carried out by robotic system in applications. However, for a single robot, the multisource search has been receiving relatively little attention compared to single-source search. For multisource task searching, a single robot has a high travel cost and is easy to trap a source which has been located before. In order to overcome these shortages, two multisource search algorithms inspired by the foraging behavior of Physarum polycephalum are proposed in this paper. First, a Physarum-inspired Strategy (PS) is designed based on the gradient climbing characteristic of Physarum polycephalum during foraging. The PS is simple and effective to let a mobile robot traverse all sources. Then, an extension algorithm named Physarum-inspired Decision-making Strategy (PDS) is proposed based on PS. Therein the synthetical field gradient model is established by introducing decision-making factor to obtain more accurate gradient information estimation. The PDS also introduces an obstacle avoidance model. Various simulation results obtained in the multisource environments show that the performance of PDS is better than other algorithms.

show abstract

On using compressibility to detect when slime mould completed computation

Cited by 9 publications

References 24 publications

Polysaccarides-based gels and solid-state electronic devices with memresistive properties: Synergy between polyaniline electrochemistry and biology

Polysaccarides-based gels and solid-state electronic devices with memresistive properties: Synergy between polyaniline electrochemistry and biology

A modified Physarum-inspired model for the user equilibrium traffic assignment problem

A Physarum-Inspired Decision-Making Strategy for Multisource Task Searching of Mobile Robots

Contact Info

Product

Resources

About