Amoeba-based emergent computing: Combinatorial optimization and autonomous meta-problem solving

International Journal of Unconventional Computing

Volumn 6, Issue 2, 2010, Pages 89-108

  Aono, Masashi ^a   Hara, Masahiko ^a   Aihara, Kazuyuki ^b,c   Munakata, Toshinori ^d  

^a INST OF PHYS AND CHEMICAL RESEARCH   (Japan)

^b INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^d Cleveland State University   (United States)

Author keywords

Actomyosin; Chaos; Fluctuations; Meta problem solving; Molecular computing; Neural network; Optimization; Physarum; Self organization; Spontaneous destabilization

Indexed keywords

EID: 77952504055     PISSN: 15487199     EISSN: 15487202     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. Adamatzky, A., De Lacy Costello, B. and Asai, T. Reaction-Diffusion Computers, Elsevier, Amsterdam, 2005.
2. Munakata, T. Beyond Silicon: New computing paradigms. Comm. ACM 50(9) (2007), 30-34.
3. Steinbock, O., Toth, A. and Showalter, K. Navigating complex labyrinths: Optimal paths from chemical waves, Science, 267, 1995, pp. 868-871.
4. Motoike, I. and Yoshikawa, K. Information operations with an excitable field. Phys. Rev. E 59 (1999),5354-5360.
5. Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight, T. F. Jr., Nagpal, R., Rauch, E., Sussman, G. J. and Weiss, Ron. Amorphous computing. Comm. ACM 43(5) (2000),74-82.
6. Reif, J. H. and Labean, T. H. Autonomous programmable biomolecular devices using self- assembled DNA nanostructures. Comm. ACM 50(9) (2007), 46-53.
7. Conrad, M. On design principles for a molecular computer. Comm. ACM 28(5) (1985), 464-480.
8. Takamatsu, A., Fujii, T. and Endo, I. Time delay effect in a living coupled oscillator system with the plasmodium of Physarum polycephalum. Phys. Rev. Lett. 85 (2000), 20-26.
9. Takamatsu, A., Tanaka, R., Yamada, H., Nakagaki, T., Fujii, T. and Endo, I. Spatiotemporal symmetry in rings of coupled biological oscillators of Physarum plasmodial slime mold. Phys. Rev. Lett. 87 (2001), 078102.
10. Takamatsu, A. Spontaneous switching among multiple spatio-temporal patterns in three-oscillator systems constructed with oscillatory cells of true slime mold. Physica D 223 (2006),180-188.
11. Nakagaki, T., Yamada, H. and Toth, A. Maze-solving by an amoeboid organism. Nature 407 (2000),470.
12. Nakagaki, T., Yamada, H. and Hara, M. Smart network solutions in an amoeboid organism. Biophys. Chem 107 (2004), 1-5.
13. Aono, M. and Gunji, Y-P. Beyond input-output computings: Error-driven emergence with parallel non-distributed slime mold computer. BioSystems 71 (2003), 257-287.
14. Aono, M. and Hara, M. Dynamic transition among memories on neurocomputer composed of amoeboid cell with optical feedback. In Proc. NOLTA 2006, Bologna, Italy, 2006, pp. 763-766.
15. Aono, M. and Hara, M.Amoeba-based nonequilibrium neurocomputer utilizing fluctuations and instability. In: Aki, S. G., et al. (Eds.) UC 2007, LNCS 4618, Springer-Verlag, Berlin, 2007, pp. 41-54.
16. Aono, M., Hara, M. and Aihara, K. Amoeba-based neurocomputing with chaotic dynamics. Comm. ACM 50(9) (2007), pp. 69-72.
17. Aono, M. and Hara, M. Spontaneous deadlock breaking on amoeba-based neurocomputer. BioSystems 91 (2008), 83-93.
18. Tsuda, S., Aono, M. and Gunji, Y-P. Robust and emergent Physarum logical-computing. BioSystem 73 (2004), 45-55.
19. Tsuda, S., Zauner, K. P. and Gunji, Y-P. Robot control with biological cells. In: Proc. IPCAT, 2005, pp. 202-216.
20. Tero, A., Kobayashi, R. and Nakagaki, T. Physarum solver: A biologically inspired method of road-network navigation. Physica A 363 (2006), pp. 115-119.
21. Adamatzky, A. Physarum machine: Implementation of a Kolmogorov-Uspensky machine on a biological substrate. Parallel Processing Letters (in press), 2007.
22. Ohl, C. and Stockem, W. Distribution and function of Myosin II as a main constituent of the microfilament system in Physarum Polycephalum. Europ. J. Protistol 31 (1995), 208-222.
23. Nakamura, A. and Kohama, K. Calcium regulation of the Actin-Myosin interaction of Physarum Polycephalum. International Review of Cytology 191 (1999), 53-98.
24. Nakagaki, T., Yamada, H. and Ueda, T. Interaction between cell shape and contraction pattern. Biophys. Chem. 84 (2000), 195-204.
25. 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.
26. Holland, J. H. Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI (2nd ed.: MIT Press, 1992), 1975.
27. Bonabeau, E., Dorigo, M. and Theraulaz, G. Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, New York, 1999.
28. Arbib, M. A. (ed.) The Handbook of Brain Theory and Neural Networks, The MIT Press, Cambridge, MA, 2003.
29. Hopfield, J. J. and Tank, D. W. Computing with neural circuits: A model. Science 233 (1986),625-633.
30. Ueda, T., Mori, Y., Nakagaki, T. and Kobatake, Y. Action spectra for superoxide generation and UV and visible light photoavoidance in plasmodia of Physarum polycephalum. Photochem. Photobiol. 48 (1988), 705-709.
31. Kaneko, K. and Tsuda, I. Complex Systems: Chaos and Beyond - A Constructive Approach with Applications in Life Sciences, Springer-Verlag, New York, 2001.
32. Aihara, K., Takabe, T. and Toyoda, M. Chaotic Neural Networks. Phys. Lett. A 144 (1990), 333-340.
33. Hasegawa, M., Ikeguchi, T. and Aihara, K. Combination of chaotic neurodynamics with the 2-opt algorithm to solve traveling salesman problems. Phys. Rev. Lett. 79 (1997), 2344-2347.
34. Munakata, T. Fundamentals of the New Artificial Intelligence: Neural, Evolutionary, Fuzzy and More (2nd Ed.), Springer-Verlag, Berlin, 2008.