Amoeba-based Chaotic Neurocomputing: Combinatorial Optimization by Coupled Biological Oscillators

New Generation Computing

Volumn 27, Issue 2, 2009, Pages 129-157

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

^a RIKEN   (Japan)

^b INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Chaotic Itinerancy; Chaotic Neural Network; Coupled Oscillators; Multilevel Self Organization; Self Disciplined Computing

Indexed keywords

CHAOTIC ITINERANCY; CHAOTIC NEURAL NETWORK; COUPLED OSCILLATORS; MULTILEVEL SELF-ORGANIZATION; SELF-DISCIPLINED COMPUTING;

CIRCUIT OSCILLATIONS; COMBINATORIAL OPTIMIZATION; COMPUTER SCIENCE; FEEDBACK; OPTIMAL SYSTEMS; OSCILLATORS (MECHANICAL); RECURRENT NEURAL NETWORKS;

TRAVELING SALESMAN PROBLEM;

EID: 70349568825     PISSN: 02883635     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00354-008-0058-4     Document Type: Conference Paper

References (51)

1. A. Takamatsu T. Fujii I. Endo 2000 Time Delay Effect in a Living Coupled Oscillator System with the Plasmodium of Physarum Polycephalum, Phys. Rev. Lett. 85 2026 2029 10.1103/PhysRevLett.85.2026
2. A. Takamatsu R. Tanaka H. Yamada T. Nakagaki T. Fujii I. Endo 2001 Spatiotemporal Symmetry in Rings of Coupled Biological Oscillators of Physarum Plasmodial Slime Mold, Phys Rev Lett 87 078102 10.1103/PhysRevLett.87.078102
3. A. Takamatsu R. Tanaka T. Fujii 2004 Hidden Symmetry in Chains of Biological Coupled Oscillators, Phys Rev Lett 92 228102 10.1103/PhysRevLett.92. 228102
4. A. Takamatsu 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 10.1016/j.physd.2006.09.001 (Pubitemid 44648335)
5. T. Nakagaki H. Yamada A. Toth 2000 Maze-Solving by an Amoeboid Organism, Nature 407 470 10.1038/35035159 (Pubitemid 30746692)
6. T. Nakagaki H. Yamada M. Hara 2004 Smart Network Solutions in an Amoeboid Organism, Biophys. Chem. 107 1 5 10.1016/S0301-4622(03)00189-3 (Pubitemid 38197976)
7. T. Nakagaki M. Iima T. Ueda Y. Nishiura T. Saigusa A. Tero R. Kobayashi K. Showalter 2007 Minimum-Risk Path Finding by an Adaptive Amoebal Network, Phys. Rev. Lett. 99 068104 10.1103/PhysRevLett.99.068104 (Pubitemid 47263132)
8. T. Saigusa A. Tero T. Nakagaki Y. Kuramoto 2008 Amoebae Anticipate Periodic Events, Phys. Rev. Lett. 100 018101 10.1103/PhysRevLett.100.018101
9. M. Aono Y-P. Gunji 2003 Beyond Input-Output Computings: Error-Driven Emergence with Parallel Non-Distributed Slime Mold Computer, BioSystems 71 257 287 10.1016/S0303-2647(03)00085-6 (Pubitemid 37244160)
10. Aono M. and Hara M.Dynamic Transition among Memories on Neurocomputer Composed of Amoeboid Cell with Optical Feedbackin Proceedings of The 2006 International Symposium on Nonlinear Theory and its Applications, pp. 763-766, 2006.
11. Aono M. and Hara M.Amoeba-based Nonequilibrium Neurocomputer Utilizing Fluctuations and Instability in UC 2007, LNCS, 4618 (Aki, S. G., et al. eds.), pp. 41-54. Springer-Verlag, Berlin, 2007.
12. M. Aono M. Hara K. Aihara 2007 Amoeba-based Neurocomputing with Chaotic Dynamics, Commun. ACM 50 9 69 72 10.1145/1284621.1284651 (Pubitemid 47366815)
13. M. Aono M. Hara 2008 Spontaneous Deadlock Breaking on Amoeba-Based Neurocomputer, BioSystems 91 83 93 10.1016/j.biosystems.2007.08.004 (Pubitemid 350297567)
14. Aono M., Hara M., Aihara K. and Munakata T, Amoeba-Based Emergent Computing: Combinatorial Optimization and Autonomous Meta-Problem Solving, to appear in International Journal of Unconventional Computing, 2009.
15. S. Tsuda M. Aono Y-P. Gunji 2004 Robust and emergent Physarum logical-computing, BioSystems 73 45 55 10.1016/j.biosystems.2003.08.001 (Pubitemid 38077254)
16. Tsuda S., Zauner K. P. and Gunji Y-P. Robot Control with Biological Cells, in Proceedings of Sixth International Workshop on Information Processing in Cells and Tissues, pp. 202-216, 2005.
17. A. Tero R. Kobayashi T. Nakagaki 2006 Physarum Solver: A Biologically Inspired Method of Road-Network Navigation, Physica A 363 115 119 10.1016/j.physa.2006.01.053
18. A. Adamatzky 2007 Physarum machine: Implementation of a Kolmogorov-Uspensky machine on a biological substrate, to appear in Parallel Processing Letters (PPL) 17 4 455 467 10.1142/S0129626407003150 2412743 (Pubitemid 351143363)
19. C. Ohl W. Stockem 1995 Distribution and Function of Myosin II as a Main Constituent of the Microfilament System in Physarum Polycephalum, Europ. J. Protistol 31 208 222
20. A. Nakamura K. Kohama 1999 Calcium Regulation of the Actin-Myosin Interaction of Physarum Polycephalum, International Review of Cytology. 191 53 98 10.1016/S0074-7696(08)60157-6
21. T. Ueda K. Matsumoto T. Akitaya Y. Kobatake 1986 Spatial and Temporal Organization of Intracellular Adenine Nucleotides and Cyclic Nucleotides in Relation to Rhythmic Motility in Physarum Polycephalum, Exp. Cell Res. 162 2 486 494 10.1016/0014-4827(86)90352-6
22. T. Ueda Y. Mori Y. Kobatake 1987 Patterns in the Distribution of Intracellular ATP Concentration in Relation to Coordination of Amoeboid Cell Behavior in Physarum Polycephalum, Exp. Cell Res. 169 1 191 201 10.1016/0014-4827(87)90237-0
23. T. Nakagaki H. Yamada T. Ueda 2000 Interaction Between Cell Shape and Contraction Pattern, Biophys. Chem. 84 195 204 10.1016/S0301-4622(00)00108-3 (Pubitemid 30254313)
24. Arbib M. A. (ed.). The Handbook of Brain Theory and Neural Networks (Second Edition), The MIT Press, Cambridge, Massachusetts, 2003.
25. J. Hopfield J. W. Tank D. 1986 Computing with Neural Circuits: A model, Science 233 625 633 10.1126/science.3755256
26. Holland, J. H., Adaptation in Natural and Artificial Systems (Second Edition), The MIT Press, Cambridge, Massachusetts, 1992.
27. Bonabeau, E., Dorigo, M. and Theraulaz, G., Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, New York, 1999.
28. Munakata, T.,Fundamentals of the New Artificial Intelligence: Neural, Evolutionary, Fuzzy and More (Second Edition), Springer-Verlag, Berlin, 2008.
29. Garey, M. R. and Johnson, D. S., Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and co., New York, 1979.
30. T. Ueda Y. Mori T. Nakagaki Y. Kobatake 1988 Action Spectra for Superoxide Generation and UV and Visible Light Photoavoidance in Plasmodia of Physarum Polycephalum,. Photochem Photobiol. 48 705 709 10.1111/j.1751-1097. 1988.tb02884.x
31. Ott, E., Chaos in Dynamical Systems (2nd edition), Cambridge University Press, Cambridge, 2002.
32. A. Scheinkman B. LeBaron 1989 Nonlinear Dynamics and Stock Returns, J. Business 62 311 337 10.1086/296465
33. T. Schreiber A. Schmitz 1996 Improved Surrogate Data for Nonlinearity Tests, Phys. Rev. Lett. 77 635 638 10.1103/PhysRevLett.77.635
34. M. Small D. Yu R.G. Harrison 2001 Surrogate Test for Psuedoperiodic Time Series Data, Phys. Rev. Lett 87 188101 10.1103/PhysRevLett.87.188101
35. X. Luo T. Nakamura M. Small 2005 Surrogate Test to Distinguish between Chaotic and Pseudoperiodic Time Series,. Phys. Rev. E 71 026230 10.1103/PhysRevE.71.026230 (Pubitemid 40607043)
36. M. Thiel M.C. Romano J. Kurths M. Rolfs R. Kliegl 2006 Twin Surrogates to Test for Complex Synchronisation, Europhys. Lett. 75 535 541 10.1209/epl/i2006-10147-0 (Pubitemid 44328268)
37. M.B. Kennel 1997 Statistical Test for Dynamical Nonstationarity in Observed Time-Series Data, Phys. Rev. E 56 316 321 10.1103/PhysRevE.56.316
38. R. Wayland D. Bromley D. Pickett A. Passamante 1993 Recognizing Determinism in a Time Series,. Phys. Rev. Lett. 70 580 582 10.1103/PhysRevLett. 70.580
39. M.T. Rosetnstein J.J. Collins C.J. De Luca 1993 A Practical Method for Calculating Largest Lyapunov Exponents from Small Data Sets, Physica D 65 117 134 10.1016/0167-2789(93)90009-P 1221250
40. R. Hegger H. Kantz T. Schreiber 1999 Practical Implementation of Nonlinear Time Series Methods: The TISEAN Package,. Chaos 9 413 435 0990.37522 10.1063/1.166424
41. E. Ott C. Grebogi J. Yorke 1990 Controlling Chaos, Phys Rev Lett 64 1196 0964.37501 10.1103/PhysRevLett.64.1196 1041523
42. Kaneko, K. and Tsuda, I., Complex Systems: Chaos and Beyond - A Constructive Approach with Applications in Life Sciences, Springer-Verlag, New York, 2001.
43. K. Aihara T. Takabe M. Toyoda 1990 Chaotic Neural Networks, Phys Lett A 144 333 340 10.1016/0375-9601(90)90136-C 1045128
44. M. Hasegawa T. Ikeguchi K. Aihara 1997 Combination of Chaotic Neurodynamics with the 2-opt Algorithm to Solve Traveling Salesman Problems, Phys Rev Lett 79 2344 2347 10.1103/PhysRevLett.79.2344
45. O. Steinbock A. Toth K. Showalter 1995 Navigating Complex Labyrinths: Optimal Paths from Chemical Waves, Science 267 868 871 10.1126/science.267.5199. 868
46. I. Motoike K. Yoshikawa 1999 Information Operations with an Excitable Field, Phys. Rev. E 59 5354 5360 10.1103/PhysRevE.59.5354
47. Adamatzky, A., De Lacy Costello, B. and Asai, T. Reaction-Diffusion Computers, Elsevier, Amsterdam, 2005.
48. H. Abelson D. Allen D. Coore C. Hanson G. Homsy T.F.Jr. Knight R. Nagpal E. Rauch G.J. Sussman R. Weiss 2000 Amorphous Computing, Commun. ACM 43 5 74 82 10.1145/332833.332842
49. J.H. Reif T.H. Labean 2007 Autonomous Programmable Biomolecular Devices using Self-Assembled DNA Nanostructures, Commun. ACM 50 9 46 53 10.1145/1284621.1284647 (Pubitemid 47366811)
50. M. Conrad 1985 On Design Principles for a Molecular Computer, Commun. ACM 28 5 464 480 10.1145/3532.3533
51. N. Christodoulides F. Lederer Y. Silberberg 2003 Discritizing Light Behaviour in Linear and Nonlinear Waveguide Lattices, Nature 424 817 823 10.1038/nature01936 (Pubitemid 37021716)