Greedy versus social: Resource-competing oscillator network as a model of amoeba-based neurocomputer

Natural Computing

Volumn 10, Issue 4, 2011, Pages 1219-1244

  Aono, Masashi ^a   Hirata, Yoshito ^b   Hara, Masahiko ^a   Aihara, Kazuyuki ^b  

^a RIKEN   (Japan)

^b INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Chaos; Coupled oscillators; Neural network; Physarum polycephalum; Resource allocation

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL CAPABILITY; COMPUTING SUBSTRATES; COUPLED OSCILLATORS; HIGH PROBABILITY; LIGHT STIMULI; NEUROCOMPUTERS; OPTIMAL SOLUTIONS; ORDINARY DIFFERENTIAL EQUATION MODELS; OSCILLATION MODE; OSCILLATOR NETWORKS; OSCILLATORY BEHAVIORS; OSCILLATORY DYNAMICS; PHYSARUM POLYCEPHALUM; PROBLEM-SOLVING PERFORMANCE; PROBLEM-SOLVING PROCESS; RECURRENT NEURAL NETWORK MODEL; SLIME MOLD; SPATIO-TEMPORAL OSCILLATIONS; TEST PROBLEM;

CHAOS THEORY; COMBINATORIAL OPTIMIZATION; COMPETITION; FEEDBACK; NEURAL NETWORKS; ORDINARY DIFFERENTIAL EQUATIONS; RECURRENT NEURAL NETWORKS; RESOURCE ALLOCATION; TRAVELING SALESMAN PROBLEM;

BIOLOGY;

ARTICLE; ARTIFICIAL NEURAL NETWORK; CHAOS THEORY; COMPUTER; FEEDBACK SYSTEM; MATHEMATICAL COMPUTING; MATHEMATICAL PHENOMENA; NEUROCOMPUTER; ORDINARY DIFFERENTIAL EQUATION; PHYSARUM POLYCEPHALUM; PROBLEM SOLVING; PROCESS OPTIMIZATION; RESOURCE ALLOCATION; RESOURCE COMPETING OSCILLATOR NETWORK;

MYXOGASTRIA; PHYSARUM POLYCEPHALUM;

EID: 84855926604     PISSN: 15677818     EISSN: 15729796     Source Type: Journal    
DOI: 10.1007/s11047-010-9224-y     Document Type: Article

References (31)

1. Adamatzky A (2008) Developing proximity graphs by Physarum Polycephalum: Does the plasmodium follow Toussaint hierarchy? Parallel Process Lett 19:105-127
2. Aono M, Gunji Y-P (2003) Beyond input-output computings: Error-driven emergence with parallel nondistributed slime mold computer. BioSystems 71:257-287 (Pubitemid 37244160)
3. Aono M, Hara M (2007) Amoeba-based nonequilibrium neurocomputer utilizing fluctuations and instability. In: Aki SG et al (eds) UC 2007, LNCS, vol 4618. Springer-Verlag, Berlin, pp 41-54
4. Aono M, Hara M (2008) Spontaneous deadlock breaking on amoeba-based neurocomputer. BioSystems 91:83-93 (Pubitemid 350297567)
5. Aono M, Hara M, Aihara K (2007) Amoeba-based neurocomputing with chaotic dynamics. Commun ACM 50(9):69-72 (Pubitemid 47366815)
6. Aono M, Hirata Y, Hara M, Aihara K (2009a) Amoeba-based chaotic neurocomputing: Combinatorial optimization by coupled biological oscillators. New Gener Comput 27:129-157
7. Aono M, Hirata Y, Hara M, Aihara K (2009b) Resource-competing oscillator network as a model of amoeba-based neurocomputer. In: Calude C et al (eds) UC 2009, LNCS, vol 5715. Springer-Verlag, Berlin, pp 56-69
8. Aono M, Hara M, Aihara K, Munakata T (2010a) Amoeba-based emergent computing: Combinatorial optimization and autonomous meta-problem solving. Int J Unconv Comput 6:89-108
9. Aono M, Hirata Y, Hara M, Aihara K (2010b) A model of amoeba-based neurocomputer. J Comput Chem Japan 9(3):143-156
10. Arbib MA (ed) (2003) The handbook of brain theory and neural networks, 2nd edn. The MIT Press, Cambridge
11. Garey MR, Johnson DS (1979) Computers and intractability: A guide to the theory of NP-completeness. W. H. Freeman and co, New York
12. Golubitsky M, Stewart I (2002) The symmetry perspective. Birkhauser, Basel
13. Hirata Y, Aono M, Hara M, Aihara K (2010) Spontaneous mode switching in coupled oscillators competing for constant amounts of resources. Chaos 20:013117
14. Hopfield JJ, Tank DW (1986) Computing with neural circuits: A model. Science 233:625-633 (Pubitemid 16011610)
15. Jones J (2009) Approximating the behaviours of Physarum polycephalum for the construction and minimisation of synthetic transport networks. In: Calude C et al (eds) Unconventional computation 2009, UC 2009, LNCS, vol 5715. Springer-Verlag, Berlin, pp 191-208
16. Kaneko K, Tsuda I (2003) Chaotic itinerancy in focus issue: Chaotic itinerancy. Chaos 13:926-936
17. Kessler D (1982) Plasmodial structure and motility. In: Aldrich HC, Daniel JW (eds) Cell biology of physarum and didymium, vol 1. Academic Press Inc, New York, pp 145-208
18. Kim S-J, Aono M, Hara M (2010a) Tug-of-war model for two-bandit problem: Nonlocally correlated parallel exploration via resource conservation. BioSystems 101:29-36
19. Kim S-J, Aono M, Hara M (2010b) Tug-of-war model for multi-armed Bandit problem. In: Calude C et al (eds) UC 2010, LNCS, vol 6079. Springer-Verlag, Berlin, pp 69-80
20. Kuznetsov YA (2004) Elements of applied bifurcation theory. Springer-Verlag, New York, USA
21. Nakagaki T, Yamada H, Toth A (2000) Maze-solving by an amoeboid organism. Nature 407:470
22. Nakagaki T, Iima M, Ueda T, Nishiura Y, Saigusa T, Tero A, Kobayashi R, Showalter K (2007) Minimumrisk path finding by an adaptive amoebal network. Phys Rev Lett 99:068104
23. Nisan N, Roughgarden T, Tardos E, Vazirani VV (eds) (2007) Algorithmic game theory. Cambridge University Press, Cambridge
24. Roughgarden T (2005) Selfish routing and the price of anarchy. The MIT Press, Cambridge
25. Saigusa T, Tero A, Nakagaki T, Kuramoto Y (2008) Amoebae anticipate periodic events. Phys Rev Lett 100:018101
26. Takamatsu A (2006) Spontaneous switching among multiple spatio-temporal patterns in three-oscillator systems constructed with oscillatory cells of true slime mold. Physica D 223:180-188 (Pubitemid 44648335)
27. Takamatsu A, Fujii T, Endo I (2000) Time delay effect in a living coupled oscillator system with the plasmodium of Physarum polycephalum. Phys Rev Lett 85:2026-2029
28. Takamatsu A, Tanaka R, Yamada H, Nakagaki T, Fujii T, Endo I (2001) Spatiotemporal symmetry in rings of coupled biological oscillators of Physarum plasmodial slime mold. Phys Rev Lett 87:078102
29. Tero A, Kobayashi R, Nakagaki T (2006) Physarum solver: A biologically inspired method of road-network navigation. Physica A 363:115-119
30. Tero A, Takagi S, Saigusa T, Ito K, Bebber DP, Fricker MD, Yumiki K, Kobayashi R, Nakagaki T (2010) Rules for biologically inspired adaptive network design. Science 327(5964):439-442
31. Tsuda S, Zauner KP, Gunji Y-P (2007) Robot control with biological cells. BioSystems 87:215-223 (Pubitemid 46073373)