Towards the coevolution of cellular automata controllers for chemical computing with the B-Z reaction

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 in which a checkerboard image comprised of varying light intensity cells projected onto the surface of a catalyst loaded gel is controlled using a heterogeneous cellular automaton. Pulses of wave fragments are injected onto the gel resulting in rich spatio-temporal behaviour and a coevolved cellular automaton is shown able to either increase or decrease the chemical activity through dynamic control of the light intensity within each cell in both simulated and real chemical systems.

[1]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines , 1997, Lecture Notes in Computer Science.

[2]  John R. Koza,et al.  Genetic Programming II , 1992 .

[3]  R. L. Pitliya,et al.  Oscillations in Chemical Systems , 1986 .

[4]  Andrew Adamatzky,et al.  Towards machine learning control of chemical computers , 2006 .

[5]  James P. Crutchfield,et al.  Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations , 1993, Complex Syst..

[6]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines: The Cellular Programming Approach , 1997 .

[7]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[8]  R. M. Noyes,et al.  Oscillations in chemical systems. IV. Limit cycle behavior in a model of a real chemical reaction , 1974 .

[9]  Kenneth Showalter,et al.  Reaction Mechanism for Light Sensitivity of the Ru(bpy)32+-Catalyzed Belousov−Zhabotinsky Reaction , 1997 .

[10]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[11]  István Szalai,et al.  Oscillations in the Bromomalonic Acid/Bromate System Catalyzed by [Ru(bipy)3]2+ , 1995 .

[12]  L. Kuhnert,et al.  Analysis of the modified complete Oregonator accounting for oxygen sensitivity and photosensitivity of Belousov-Zhabotinskii systems , 1990 .

[13]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[14]  Julian Francis Miller,et al.  Evolution in materio: a tone discriminator in liquid crystal , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[15]  Andrew Adamatzky Collision-Based Computing , 2002, Springer London.

[16]  James P. Crutchfield,et al.  Evolving Globally Synchronized Cellular Automata , 1995, ICGA.

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

[18]  Kenneth Showalter,et al.  Noise Driven Avalanche Behavior in Subexcitable Media , 1999 .

[19]  A. Zhabotinsky,et al.  Concentration Wave Propagation in Two-dimensional Liquid-phase Self-oscillating System , 1970, Nature.

[20]  Melanie Mitchell,et al.  Evolving cellular automata to perform computations: mechanisms and impediments , 1994 .

[21]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .