More Web Proxy on the site http://driver.im/

Article

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

Authors:

Christopher Stone,

Andrew Adamatzky,

Ben de Lacy Costello,

Larry BullAuthors Info & Claims

GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

Pages 472 - 478

https://doi.org/10.1145/1276958.1277059

Published: 07 July 2007 Publication History

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 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.

References

[1]

Adamatzky, A. (2002)(ed) Collision-based Computing. Springer.

Digital Library

[2]

Andre, D., Koza, J. R., Bennett, F. H. & Keane, M. (1999) Genetic Programming III. MIT Press.

[3]

Berlekamp, E., Conway, J. & Guy, R. (1982) Winning Ways for Your Mathematical Plays. Academic Press.

[4]

Budd, A., Stone, C., Masere, J., Adamatzky, A., DeLacyCostello, B. & Bull, L. (2006) Towards Machine Learning Control of Chemical Computers. In A. Adamatzky & C. Teuscher (eds) From Utopian to Genuine Unconventional Computers. Luniver Press, pp 17--36

[5]

Das, R., J, Mitchell M, & Hanson J. (1995) Evolving Globally Synchronized Cellular Automata. In L. Eshelman (ed) Proceedings of the 6th International Conference on Genetic Algorithms. Morgan Kaufmann, pp 336--343.

Digital Library

[6]

DeJong, K. (2005) Evolutionary Computation. MIT Press.

Digital Library

[7]

Field, R. J. & Noyes, R. M. (1973) Oscillations in chemical systems. IV. Limit cycle behavior in a model of a real chemical reaction. J. Chem. Phys. 60: 1877--1884.

[8]

Gardner, M. (1970) The Fantastic Combinations of John Conway's New Solitaire Game "Life' Scientific American 223(4): 120--123.

[9]

Gao, Y., Försterling, H. -D. (1995) Oscillations in the Bromomalonic Acid/Bromate System Catalyzed by {Ru(bipy)3}²⁺ J. Phys.Chem. 99: 8638--8644.

[10]

Harding, S. & Miller, J. (2004) A Tone Discriminator in Liquid Crystal. In Proceedings of the IEEE Congress on Evolutionary Computation. IEEE, pp 1800--1807.

[11]

Holland, J. H. (1975) Adaptation in Natural and Artificial Systems. Ann Arbor Press.

Digital Library

[12]

Kádár, S., Amemiya, T. & Showalter, K. (1997) Reaction Mechanism for Light Sensitivity of the Ru(bpy)32+-Catalyzed Belousov-Zhabotinsky Reaction. J. Phys. Chem. 101: 8200.

[13]

Kauffman, S. A. (1993) On the Origins of Order. Oxford.

[14]

Koza, J. R. (1992) Genetic Programming. MIT Press.

[15]

Krug, H. -J., Pohlmann, L. & Kuhnert, L. (1990) Analysis of the modified complete Oregonator accounting for oxygen sensitivity and photosensitivity of Belousov-Zhabotinsky systems, J. Phys. Chem. 94:4862.--4866.

[16]

Mitchell, M., Hraber P, & Crutchfield J. (1993) Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations. Complex Systems 7: 83--130.

[17]

Mitchell, M., Crutchfield, J. & Hraber, P. (1994) Evolving Cellular Automata to Perform Computations: Mechanisms and Impediments. Physica D 75: 361--391

Digital Library

[18]

Sipper, M. (1997) Evolution of Parallel Cellular Machines. Springer.

Digital Library

[19]

Wang, J., Kádár, S., Jung, P. & Showalter, K. (1999) Noise driven Avalanche behavior in subexcitable media. Physical Review Letters 82: 855--858.

[20]

Zaikin, A. N. & Zhabotinsky, A. M. (1970) Concentration wave propagation in two-dimensional liquid-phase self-oscillating system. Nature 225: 535--537.

Cited By

Tsompanas MFyrigos INtinas VAdamatzky ASirakoulis G(2021)Light sensitive Belousov–Zhabotinsky medium accommodates multiple logic gatesBiosystems10.1016/j.biosystems.2021.104447206(104447)Online publication date: Aug-2021
https://doi.org/10.1016/j.biosystems.2021.104447
Toth RStone CCostello BAdamatzky ABull L(2011)Simple Collision-Based Chemical Logic Gates with Adaptive ComputingTheoretical and Technological Advancements in Nanotechnology and Molecular Computation10.4018/978-1-60960-186-7.ch011(162-175)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-186-7.ch011
Toth RStone CAdamatzky Ade Lacy Costello BBull L(2009)Experimental validation of binary collisions between wave fragments in the photosensitive Belousov–Zhabotinsky reactionChaos, Solitons & Fractals10.1016/j.chaos.2008.07.00141:4(1605-1615)Online publication date: Aug-2009
https://doi.org/10.1016/j.chaos.2008.07.001
Show More Cited By

Index Terms

Towards the coevolution of cellular automata controllers for chemical computing with the B-Z reaction
1. Computing methodologies
  1. Artificial intelligence
    1. Control methods
    2. Search methodologies
2. Theory of computation
  1. Design and analysis of algorithms
    1. Algorithm design techniques
      1. Dynamic programming

Recommendations

Studying the Role of Lipid Rafts on Protein Receptor Bindings with Cellular Automata

It is widely accepted that lipid rafts promote receptor clustering and thereby facilitate signaling transduction. The role of lipid rafts in inducing and promoting receptor accumulation within the cell membrane has been explored by several computational ...
Cellular Automata Application on Chemical Computing Logic Circuits
Cellular Automata
Abstract
Cellular Automata (CAs) have been proved to be a robust tool for mimicking a plethora of biological, physical and chemical systems. CAs can be used as an alternative to partial differential equations, in order to illustrate the evolution in time ...
Coevolution based immunoinformatics approach considering variability of epitopes to combat different strains: A case study using spike protein of SARS-CoV-2
Abstract
In the recent past several vaccines were developed to combat the COVID-19 disease. Unfortunately, the protective efficacy of the current vaccines has been reduced due to the high mutation rate in SARS-CoV-2. Here, we successfully implemented a ...
Graphical abstract

Display Omitted
Highlights
- A novel coevolution based immunoinformatics approach was implemented in this study.
- Variability in the potential epitopes was introduced by considering coevolution.
- The mutated vaccine component demonstrated strong binding affinity ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

July 2007

2313 pages

ISBN:9781595936974

DOI:10.1145/1276958

General Chair:
Hod Lipson
Cornell University, USA

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO07

Sponsor:

GECCO07: Genetic and Evolutionary Computation Conference

July 7 - 11, 2007

London, England

Acceptance Rates

GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
200
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tsompanas MFyrigos INtinas VAdamatzky ASirakoulis G(2021)Light sensitive Belousov–Zhabotinsky medium accommodates multiple logic gatesBiosystems10.1016/j.biosystems.2021.104447206(104447)Online publication date: Aug-2021
https://doi.org/10.1016/j.biosystems.2021.104447
Toth RStone CCostello BAdamatzky ABull L(2011)Simple Collision-Based Chemical Logic Gates with Adaptive ComputingTheoretical and Technological Advancements in Nanotechnology and Molecular Computation10.4018/978-1-60960-186-7.ch011(162-175)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-186-7.ch011
Toth RStone CAdamatzky Ade Lacy Costello BBull L(2009)Experimental validation of binary collisions between wave fragments in the photosensitive Belousov–Zhabotinsky reactionChaos, Solitons & Fractals10.1016/j.chaos.2008.07.00141:4(1605-1615)Online publication date: Aug-2009
https://doi.org/10.1016/j.chaos.2008.07.001
Stone CToth RLacy Costello BBull LAdamatzky A(2008)Coevolving Cellular Automata with Memory for Chemical ComputingProceedings of the 10th International Conference on Parallel Problem Solving from Nature --- PPSN X - Volume 519910.5555/2951659.2951720(579-588)Online publication date: 13-Sep-2008
https://dl.acm.org/doi/10.5555/2951659.2951720

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten