A Cellular Automata Model for Species Competition and Evolution

  • Bastien Chopard
  • Daniel Lagrava
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4173)


We propose a inhomogeneous cellular automata (CA) model in which several species compete for their territory and can co-evolved in regions where several of them coexist. Our model has as few parameters as possible. Each cell represent an individual and the associated CA rule represents its genome. The state evolution of each cell is interpreted as a phenotype. The fitness is defined as the cell activity, i.e. the variability of the state over time. Individuals of low fitness evolves by copying part of the genomes of neighboring high fitness individuals. We then consider a computer experiment implementing the competition-evolution of two species (two rules) each populating initially half of cellular space.


Cellular Automaton Cellular Automaton Lookup Table Cellular Space Uniform Crossover 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bagnoli, F., Bezzi, M.: Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 71, 1593–1599 (1993)CrossRefGoogle Scholar
  2. 2.
    Bagnoli, F., Bezzi, M.: Speciation as pattern formation by competition in a smooth fitness landscape. Phys. Rev. Lett. 79, 3302–3305 (1997)CrossRefGoogle Scholar
  3. 3.
    Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (1998)CrossRefMATHGoogle Scholar
  4. 4.
    Eigen, W., Schuster, P.: Naturwissenshaften 64, p. 541 (1977)Google Scholar
  5. 5.
    Newman, M.E.J.: Simple models of evolution and extinction. Computing in Science and Engineering 2, 80–86 (2000)CrossRefGoogle Scholar
  6. 6.
    Pearson, P.K.: Fast hashing of variable-length test strings. CACM 33(6), 677–680 (1990)Google Scholar
  7. 7.
    Peliti, L.: Fitness landscape and evolution. Technical report (1995),
  8. 8.
    Stauffer, D., Newman, M.E.J.: Dynamics of simple evolutionary process. Int. J. Mod. Phys. C 12, 1375–1382 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Bastien Chopard
    • 1
  • Daniel Lagrava
    • 1
  1. 1.Computer Science DepartmentUniversity of GenevaSwitzerland

Personalised recommendations