Effect of asymmetric deformation dynamics in amoeboid organism on its search ability
- 16 February 2021
- journal article
- research article
- Published by IOP Publishing in Bioinspiration & Biomimetics
- Vol. 16 (3) , 036003
Abstract
We investigate the effect of asymmetric deformation dynamics in an amoeboid organism on its search ability using a model amoeba. The model represents the behaviours of the amoeboid organism and its search ability is evaluated by searching for the solution to a Boolean satisfiability problem (SAT). We found that the efficiency of the search is significantly improved by implementing asymmetric delays in response to the feedback signals that increase and decrease the variable under appropriate errors. The results indicate that the model could search around the variable vector space by means of the appropriate combination of the inherent local search in the model and the error-induced global search. The results also show that the asymmetric response delays bias the variable to the values that can satisfy the SAT. We also demonstrate that an analog electronic system implementing the amoeba model with asymmetric dynamics possesses the search characteristics of the model.Keywords
Funding Information
- Japan Society for the Promotion of Science (JP18H0148700)
This publication has 19 references indexed in Scilit:
- Amoeba-Inspired Nanoarchitectonic Computing: Solving Intractable Computational Problems Using Nanoscale Photoexcitation Transfer DynamicsLangmuir, 2013
- Rats and Humans Can Optimally Accumulate Evidence for Decision-MakingScience, 2013
- Amoeba-based computing for traveling salesman problem: Long-term correlations between spatially separated individual cells of Physarum polycephalumBioSystems, 2013
- Rules for Biologically Inspired Adaptive Network DesignScience, 2010
- Amoeba-based neurocomputing with chaotic dynamicsCommunications of the ACM, 2007
- The Neural Basis of Decision MakingAnnual Review of Neuroscience, 2007
- Metaheuristics in combinatorial optimizationACM Computing Surveys, 2003
- Problem solving during artificial selection of self-replicating loopsPhysica D: Nonlinear Phenomena, 1998
- On the stability of the Travelling Salesman Problem algorithm of Hopfield and TankBiological Cybernetics, 1988
- Optimization by simulated annealing: Quantitative studiesJournal of Statistical Physics, 1984