Skip to main content
SpringerLink
Log in
Book cover

European Conference on Genetic Programming

EuroGP 2003: Genetic Programming pp 414–423Cite as

Research of a Cellular Automaton Simulating Logic Gates by Evolutionary Algorithms

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2610))

Abstract

This paper presents a method of using genetic programming to seek new cellular automata that perform computational tasks. Two genetic algorithms are used : the first one discovers a rule supporting gliders and the second one modifies this rule in such a way that some components appear allowing it to simulate logic gates. The results show that the genetic programming is a promising tool for the search of cellular automata with specific behaviors, and thus can prove to be decisive for discovering new automata supporting universal computation.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bays C.: Candidates for the game of life in three dimensions. In Complex Systems, 1 (1987), 373–400.

    MATH  MathSciNet  Google Scholar 

  2. Berlekamp E.,. Conway J. H, Guy R.: Winning Ways for your mathematical plays. Academic press, New York

    Google Scholar 

  3. Das R., Mitchell M., Crutchfield J. P.: Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work. In Proceedings of the First International Conference on Evolutionary Computation and Its Applications (EvCA’96), Russian Academy of Sciences, 1996.

    Google Scholar 

  4. Das R., Mitchell M., Crutchfield J. P.: The Evolutionary Design of Collective Computation in Cellular Automata. SFI Working Paper 98-09-080.

    Google Scholar 

  5. Dytham C., Shorrocks B.: Selection, Patches and Genetic Variation: A Cellular Automata Modeling Drosophila Populations. In Evolutionary Ecology, 6 (1992) 342–351

    Article  Google Scholar 

  6. Epstein I. R.: Spiral Waves in Chemistry and Biology. In Science, 252 (1991) 67.

    Article  Google Scholar 

  7. Ermentrout, G. Lotti, and l. Margara,“Cellular Automata Approaches to Biological Modeling,” Journal of Theoretical Biology, 60 (1993) 97–133

    Article  Google Scholar 

  8. Gardner M.: The fantastic combinaisons of John Conway’s new solitaire game ≪ Life ≫,.In Scientific American, (1970)

    Google Scholar 

  9. Gardner M.: On Cellular Automata, Self-reproduction, the Garden of Eden, and the Game of Life. In Scientific American, 224 (1971) 112–118

    Article  Google Scholar 

  10. Hordijk W., Crutchfield J. P., Mitchell M.: Mechanisms of Emergent Computation in Cellular Automata., Parallel Problem Solving from Nature-V, 613–622, Springer-Verlag, 1998.

    Google Scholar 

  11. Wolfram S.: Universality and complexity in cellular automata. In Physica D, 10 (1984) 1–35.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Bourgogne, LERSIA, 9 avenue A. Savary, B.P. 47870, 21078, Dijon Cedex, France

    Emmanuel Sapin, Olivier Bailleux & Chabrier Jean-Jacques

Authors
  1. Emmanuel Sapin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olivier Bailleux
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chabrier Jean-Jacques
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science and Information Systems, University of Limerick, Limerick, Ireland

    Conor Ryan

  2. Department of Computer Science, University of Idaho, 83844-1010, Moscow, ID, USA

    Terence Soule

  3. Department of Computer Science, Free University of Amsterdam, 1081, HV Amsterdam, The Netherlands

    Maarten Keijzer

  4. Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Edward Tsang  & Riccardo Poli  & 

  5. Department of Computer Science, University of Coimbra, Polo II, Pinhal Marrocos, 3030-290, Coimbra, Portugal

    Ernesto Costa

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sapin, E., Bailleux, O., Jean-Jacques, C. (2003). Research of a Cellular Automaton Simulating Logic Gates by Evolutionary Algorithms. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E., Poli, R., Costa, E. (eds) Genetic Programming. EuroGP 2003. Lecture Notes in Computer Science, vol 2610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36599-0_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-36599-0_39

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00971-9

  • Online ISBN: 978-3-540-36599-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation