Amoeba-Based Emergent Computing: Combinatorial Optimization and Autonomous Meta-Problem Solving

1Frontier Research System, RIKEN (The Institute of Physical and Chemical Research), Wako, Saitama 351-0198, Japan E-mail: masashi.aono@riken.jp 2Institute of Industrial Science, The University of Tokyo, Meguro, Tokyo 153-8505, Japan, and ERATO Aihara Complexity Modelling Project, JST, Shibuya-ku, Tokyo 151-0064, Japan E-mail: aihara@sat.t.u-tokyo.ac.jp 3Computer and Information Science Department, Cleveland State University, Cleveland, OH 44115, USA E-mail: t.munakata@csuohio.edu

[1]  T. Ueda,et al.  ACTION SPECTRA FOR SUPEROXIDE GENERATION AND UV AND VISIBLE LIGHT PHOTOAVOIDANCE IN PLASMODIA OF Physarum polycephalum , 1988 .

[2]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

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

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

[5]  Tetsuya Asai,et al.  Reaction-diffusion computers , 2005 .

[6]  John H. Reif,et al.  Autonomous programmable biomolecular devices using self-assembled DNA nanostructures , 2007, CACM.

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

[8]  K. Kohama,et al.  Calcium regulation of the actin-myosin interaction of Physarum polycephalum. , 1999, International review of cytology.

[9]  Michael Conrad,et al.  On design principles for a molecular computer , 1985, CACM.

[10]  T. Nakagaki,et al.  Smart network solutions in an amoeboid organism. , 2004, Biophysical chemistry.

[11]  Chris Hanson,et al.  Amorphous computing , 2000, Commun. ACM.

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

[13]  K. Showalter,et al.  Navigating Complex Labyrinths: Optimal Paths from Chemical Waves , 1995, Science.

[14]  Michael A. Arbib,et al.  The handbook of brain theory and neural networks , 1995, A Bradford book.

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

[16]  Emilio Del-Moral-Hernandez,et al.  Chaotic Neural Networks , 2009, Encyclopedia of Artificial Intelligence.

[17]  Toshinori Munakata,et al.  Fundamentals of the New Artificial Intelligence - Neural, Evolutionary, Fuzzy and More, Second Edition , 2007, Texts in Computer Science.

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

[19]  Andrew Adamatzky,et al.  Physarum Machine: Implementation of a Kolmogorov-Uspensky Machine on a Biological substrate , 2007, Parallel Process. Lett..

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

[21]  Kunihiko Kaneko,et al.  Complex Systems: Chaos and Beyond: A Constructive Approach with Applications in Life Sciences , 2000 .

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

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

[24]  T. Ueda,et al.  Interaction between cell shape and contraction pattern in the Physarum plasmodium. , 2000, Biophysical chemistry.

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

[26]  K. Yoshikawa,et al.  Information operations with an excitable field. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[27]  金子 邦彦,et al.  Complex systems : chaos and beyond : a constructive approach with applications in life sciences , 2001 .

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

[29]  W. Stockem,et al.  Distribution and function of myosin II as a main constituent of the microfilament system in Physarum polycephalum , 1995 .

[30]  Kazuyuki Aihara,et al.  Combination of Chaotic Neurodynamics with the 2-opt Algorithm to Solve Traveling Salesman Problems , 1997 .

[31]  Masashi Aono,et al.  Robust and emergent Physarum logical-computing. , 2004, Bio Systems.

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

[33]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .