Abstract
We propose that the behaviour of non-linear media can be controlled automatically through coevolutionary systems. By extension, forms of unconventional computing, i.e., massively parallel non-linear computers, can be realised by such an approach. In this study a light-sensitive sub-excitable Belousov-Zhabotinsky reaction is controlled using various heterogeneous cellular automata. A checkerboard image comprising of varying light intensity cells is projected onto the surface of a catalyst-loaded gel resulting in rich spatio-temporal chemical wave behaviour. The coevolved cellular automata are shown to be able to control chemical activity through dynamic control of the light intensity. The approach is demonstrated through the creation of a number of simple Boolean logic gates.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adamatzky, A. (ed.): Collision-based Computing. Springer, Heidelberg (2002)
Adamatzky, A., De Lacy Costello, B., Asai, Y.: Reaction Diffusion Computers. Elsevier, Amsterdam (2005)
Alonso-Sanz, R.: One-dimensional, r=2 cellular automata with memory. International Journal of Bifurcation and Chaos 14, 3217–3248 (2004)
Andre, D., Koza, J.R., Bennett, F.H., Keane, M.: Genetic Programming III. MIT Press, Cambridge (1999)
De Lacy Costello, B., Adamatzky, A.: Experimental implementation of collision-based gates in Belousov–Zhabotinsky medium. Chaos Solitons and Fractals 25, 535–544 (2005)
Field, R.J., Noyes, R.M.: Oscillations in chemical systems. IV. Limit cycle behavior in a model of a real chemical reaction. J. Chem. Phys. 60, 1877–1884 (1973)
Gardner, M.: The fantastic combinations of John Conway’s new solitaire game ‘Life’. Scientific American 223(4), 120–123 (1970)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)
Kauffman, S.A.: The Origins of Order: Self-Organization and Selection in Evolution, Oxford (1993)
Koza, J.R.: Genetic Programming. MIT Press, Cambridge (1992)
Krug, H.-J., Pohlmann, L., Kuhnert, L.: Analysis of the Modified Complete Oregonator accounting for oxygen sensitivity and photosensitivity of Belousov-Zhabotinsky systems. J. Phys. Chem. 94, 4862–4866 (1990)
Mitchell, M., Hraber, P., Crutchfield, J.: Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems 7, 83–130 (1993)
Mitchell, M., Crutchfield, J., Hraber, P.: Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D 75, 361–391 (1994)
Rössler, O.: In: Conrad, M., Güttinger, W., Dal Cin, M. (eds.) Physics and Mathematics of the Nervous System. Springer, Heidelberg (1974)
Sipper, M.: Evolution of Parallel Cellular Machines. Springer, Heidelberg (1997)
Stone, C., Toth, R., Adamatzky, A., Bull, L., De Lacy Costello, B.: Towards the coevolution of cellular automata controllers for chemical computing with the B-Z reaction. In: Thierens, D., et al. (eds.) GECCO 2007: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 472–478. ACM Press, New York (2007)
Toth, R., Stone, C., Adamatzky, A., De Lacy Costello, B., Bull, L.: Dynamic control and information processing in the Belousov-Zhabotinsky reaction using a co-evolutionary algorithm. J. Chem. Phys. (in press, 2008)
Von Neumann, J.: The Theory of Self-Reproducing Automata. University of Illinois (1966)
Wang, J., Kádár, S., Jung, P., Showalter, K.: Noise driven avalanche behavior in subexcitable media. Physical Review Letters 82, 855–858 (1999)
Zaikin, A.N., Zhabotinsky, A.M.: Concentration wave propagation in two-dimensional liquid-phase self-oscillating system. Nature 225, 535–537 (1970)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stone, C., Toth, R., de Lacy Costello, B., Bull, L., Adamatzky, A. (2008). Coevolving Cellular Automata with Memory for Chemical Computing: Boolean Logic Gates in the BZ Reaction. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-87700-4_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87699-1
Online ISBN: 978-3-540-87700-4
eBook Packages: Computer ScienceComputer Science (R0)