Resource-Competing Oscillator Network as a Model of Amoeba-Based Neurocomputer

An amoeboid organism, Physarum , exhibits rich spatiotemporal oscillatory behavior and various computational capabilities. Previously, the authors created a recurrent neurocomputer incorporating the amoeba as a computing substrate to solve optimization problems. In this paper, considering the amoeba to be a network of oscillators coupled such that they compete for constant amounts of resources, we present a model of the amoeba-based neurocomputer. The model generates a number of oscillation modes and produces not only simple behavior to stabilize a single mode but also complex behavior to spontaneously switch among different modes, which reproduces well the experimentally observed behavior of the amoeba. To explore the significance of the complex behavior, we set a test problem used to compare computational performances of the oscillation modes. The problem is a kind of optimization problem of how to allocate a limited amount of resource to oscillators such that conflicts among them can be minimized. We show that the complex behavior enables to attain a wider variety of solutions to the problem and produces better performances compared with the simple behavior.

[1]  K. Aihara,et al.  Spontaneous mode switching in coupled oscillators competing for constant amounts of resources. , 2010, Chaos.

[2]  A. Tero,et al.  Minimum-risk path finding by an adaptive amoebal network. , 2007, Physical review letters.

[3]  Kazuyuki Aihara,et al.  Amoeba-Based Emergent Computing: Combinatorial Optimization and Autonomous Meta-Problem Solving , 2010, Int. J. Unconv. Comput..

[4]  Klaus-Peter Zauner,et al.  Robot control with biological cells , 2007, Biosyst..

[5]  Toshiyuki Nakagaki,et al.  Amoebae anticipate periodic events. , 2008, Physical review letters.

[6]  Song-Ju Kim,et al.  Tug-of-War Model for Multi-armed Bandit Problem , 2010, UC.

[7]  Jeff Jones Approximating the Behaviours of Physarum polycephalum for the Construction and Minimisation of Synthetic Transport Networks , 2009, UC.

[8]  Kazuyuki Aihara,et al.  Greedy versus social: resource-competing oscillator network as a model of amoeba-based neurocomputer , 2011, Natural Computing.

[9]  T. Fujii,et al.  Spatiotemporal symmetry in rings of coupled biological oscillators of Physarum plasmodial slime mold. , 2001, Physical review letters.

[10]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[11]  Masashi Aono,et al.  Spontaneous deadlock breaking on amoeba-based neurocomputer , 2008, Biosyst..

[12]  A. Tero,et al.  Rules for Biologically Inspired Adaptive Network Design , 2010, Science.

[13]  Kazuyuki Aihara,et al.  A Model of Amoeba-Based Neurocomputer , 2010 .

[14]  T. Nakagaki,et al.  Intelligence: Maze-solving by an amoeboid organism , 2000, Nature.

[15]  J. A. Kuznecov Elements of applied bifurcation theory , 1998 .

[16]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[17]  Stefan Carlsson,et al.  Symmetry in Perspective , 1998, ECCV.

[18]  Masashi Aono,et al.  Amoeba-Based Nonequilibrium Neurocomputer Utilizing Fluctuations and Instability , 2007, UC.

[19]  Song-Ju Kim,et al.  Tug-Of-War Model for Two-Bandit Problem , 2009, UC.

[20]  Atsuko Takamatsu,et al.  Spontaneous switching among multiple spatio-temporal patterns in three-oscillator systems constructed with oscillatory cells of true slime mold , 2006 .

[21]  Andrew Adamatzky,et al.  Developing Proximity Graphs by Physarum polycephalum: Does the Plasmodium Follow the Toussaint Hierarchy? , 2009, Parallel Process. Lett..

[22]  Song-Ju Kim,et al.  Tug-of-war model for the two-bandit problem: Nonlocally-correlated parallel exploration via resource conservation , 2010, Biosyst..

[23]  T Fujii,et al.  Time delay effect in a living coupled oscillator system with the plasmodium of Physarum polycephalum. , 2000, Physical review letters.

[24]  Toshiyuki Nakagaki,et al.  Physarum solver: A biologically inspired method of road-network navigation , 2006 .

[25]  Kazuyuki Aihara,et al.  Amoeba-based Chaotic Neurocomputing: Combinatorial Optimization by Coupled Biological Oscillators , 2009, New Generation Computing.

[26]  Masashi Aono,et al.  Beyond input-output computings: error-driven emergence with parallel non-distributed slime mold computer. , 2003, Bio Systems.

[27]  Kazuyuki Aihara,et al.  Amoeba-based neurocomputing with chaotic dynamics , 2007, CACM.