Skip to main content
SpringerLink
Log in

Research of Complex Forms in Cellular Automata by Evolutionary Algorithms

  • Conference paper
Book cover Artificial Evolution (EA 2003)

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

Abstract

This paper presents an evolutionary approach for the search for new complex cellular automata. Two evolutionary algorithms are used: the first one discovers rules supporting gliders and periodic patterns, and the second one discovers glider guns in cellular automata. An automaton allowing us to simulate AND and NOT gates is discovered. The results are a step toward the general simulation of Boolean circuits by this automaton and show that the evolutionary approach is a promising technic for searching for cellular automata that support universal computation.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gardner, M.: The fantastic combinaisons of john conway’s new solitaire game “ life “. Scientific American (1970)

    Google Scholar 

  2. Gardner, M.: On cellular automata, self-reproduction, the garden of eden, and the game of life. Scientific American 224, 112–118 (1971)

    Article  Google Scholar 

  3. Dytham, C., Shorrocks, B.: Selection, patches and genetic variation: A cellular automata modeling drosophila populations. Evolutionary Ecology 6, 342–351 (1992)

    Article  Google Scholar 

  4. Epstein, I. R.: Spiral waves in chemistry and biology. Science 252 (1991)

    Google Scholar 

  5. Ermentrout, Lotti, G., Margara, L.: Cellular automata approaches to biological modeling. Journal of Theoretical Biology 60, 97–133 (1993)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. Sapin, E., Bailleux, O., Chabrier, J.J.: Research of complexity in cellular automata through evolutionary algorithms (submitted to publication)

    Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  9. Berlekamp, E., Conway, J.H., Guy, R.: Winning ways for your mathematical plays. Academic press, New York (1970)

    Google Scholar 

  10. Magnier, M., Lattaud, C., Heudin, J.-C.: Complexity classes in the two-dimensional life cellular automata subspace. Complex Systems 11 (1997)

    Google Scholar 

  11. Sapin, E., Bailleux, O., Chabrier, J.J.: Research of a cellular automaton simulating logic gates by evolutionary algorithms. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 414–423. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  12. Sapin, E., Bailleux, O., Chabrier, J.J.: Rapport technique lersia, université de bourgogne. Publication interne (2003)

    Google Scholar 

  13. Sapin, E., Bailleux, O., Chabrier, J.J.: A new approach of stream duplication in 2d cellular automata. In: Proceeding of SCI 2003 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Emmanuel Sapin, Olivier Bailleux & Jean-Jacques Chabrier

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. Jean-Jacques Chabrier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. UMR-CNRS 6632, Université de Provence, 39 rue F. Joliot-Curie, 13453, Marseille cedex 13, France

    Pierre Liardet

  2. Université Louis Pasteur, LSIIT, FDBT, Pôle API, F-67400, Illkirch, France

    Pierre Collet

  3. Laboratoire d’Informatique du Littoral, Maison de la Recherche Blaise Pascal, 50 rue Ferdinand Buisson, BP 719, 62228, Calais Cedex, France

    Cyril Fonlupt

  4. INRIA Saclay - Ile-de-France, Parc Orsay Université, 4, rue Jacques Monod, 91893, Orsay Cedex, France

    Evelyne Lutton

  5. TAO, INRIA Saclay & LRI (UMR CNRS 8623), Bât 490, Université Paris-Sud, 91405, Orsay Cedex, France

    Marc Schoenauer

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sapin, E., Bailleux, O., Chabrier, JJ. (2004). Research of Complex Forms in Cellular Automata by Evolutionary Algorithms. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2003. Lecture Notes in Computer Science, vol 2936. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24621-3_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24621-3_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21523-3

  • Online ISBN: 978-3-540-24621-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation