Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Nakagaki, T., Yamada, H., Toth, A.: Maze-Solving by an Amoeboid Organism. Nature 407, 470 (2000)
Tero, A., Kobayashi, R., Nakagaki, T.: Physarum solver: A biologically inspired method of road-network navigation. Physica A 363, 115–119 (2006)
Nakagaki, T., Iima, M., Ueda, T., Nishiura, Y., Saigusa, T., Tero, A., Kobayashi, R., Showalter, K.: Minimum-risk path finding by an adaptive amoebal network. Phys. Rev. Lett. 99, 068104 (2007)
Saigusa, T., Tero, A., Nakagaki, T., Kuramoto, Y.: Amoebae anticipate periodic events. Phys. Rev. Lett. 100, 018101 (2008)
Takamatsu, A., Fujii, T., Endo, I.: Time delay effect in a living coupled oscillator system with the plasmodium of Physarum polycephalum. Phys. Rev. Lett. 85, 2026–2029 (2000)
Takamatsu, A., Tanaka, R., Yamada, H., Nakagaki, T., Fujii, T., Endo, I.: Spatiotemporal symmetry in rings of coupled biological oscillators of Physarum plasmodial slime mold. Phys. Rev. Lett. 87, 078102 (2001)
Takamatsu, A.: Spontaneous switching among multiple spatio-temporal patterns in three-oscillator systems constructed with oscillatory cells of true slime mold. Physica D 223, 180–188 (2006)
Aono, M., Gunji, Y.-P.: Beyond input-output computings: Error-driven emergence with parallel non-distributed slime mold computer. BioSystems 71, 257–287 (2003)
Aono, M., Hara, M.: Amoeba-based Nonequilibrium Neurocomputer Utilizing Fluctuations and Instability. In: Aki, S.G., Calude, C.S., Dinneen, M.J., Rozenberg, G., Wareham, H.T. (eds.) UC 2007. LNCS, vol. 4618, pp. 41–54. Springer, Heidelberg (2007)
Aono, M., Hara, M., Aihara, K.: Amoeba-based Neurocomputing with Chaotic Dynamics. Commun. ACM 50(9), 69–72 (2007)
Aono, M., Hara, M.: Spontaneous deadlock breaking on amoeba-based neurocomputer. BioSystems 91, 83–93 (2008)
Aono, M., Hirata, Y., Hara, M., Aihara, K.: Amoeba-based chaotic neurocomputing: Combinatorial optimization by coupled biological oscillators. New Generation Computing 27, 129–157 (2009)
Aono, M., Hara, M., Aihara, K., Munakata, T.: Amoeba-based emergent computing: Combinatorial optimization and autonomous meta-problem solving. International Journal of Unconventional Computing (in press)
Kuznetsov, Y.A.: Elements of applied bifurcation theory. Springer, New York (2004)
Hirata, Y., Aono, M., Hara, M., Aihara, K.: Spontaneous mode switching in coupled oscillators competing for constant amounts of resources (submitted)
Hopfield, J.J., Tank, D.W.: Computing with Neural Circuits: A model. Science 233, 625–633 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aono, M., Hirata, Y., Hara, M., Aihara, K. (2009). Resource-Competing Oscillator Network as a Model of Amoeba-Based Neurocomputer. In: Calude, C.S., Costa, J.F., Dershowitz, N., Freire, E., Rozenberg, G. (eds) Unconventional Computation. UC 2009. Lecture Notes in Computer Science, vol 5715. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03745-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-03745-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03744-3
Online ISBN: 978-3-642-03745-0
eBook Packages: Computer ScienceComputer Science (R0)