Effect of asymmetric deformation dynamics in amoeboid organism on its search ability

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.