Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

A Cellular Automata Model for Species Competition and Evolution

  • Conference paper
Cellular Automata (ACRI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4173))

Included in the following conference series:

  • 2324 Accesses

Abstract

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.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bagnoli, F., Bezzi, M.: Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 71, 1593–1599 (1993)

    Article  Google Scholar 

  2. Bagnoli, F., Bezzi, M.: Speciation as pattern formation by competition in a smooth fitness landscape. Phys. Rev. Lett. 79, 3302–3305 (1997)

    Article  Google Scholar 

  3. Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (1998)

    Book  MATH  Google Scholar 

  4. Eigen, W., Schuster, P.: Naturwissenshaften 64, p. 541 (1977)

    Google Scholar 

  5. Newman, M.E.J.: Simple models of evolution and extinction. Computing in Science and Engineering 2, 80–86 (2000)

    Article  Google Scholar 

  6. Pearson, P.K.: Fast hashing of variable-length test strings. CACM 33(6), 677–680 (1990)

    Google Scholar 

  7. Peliti, L.: Fitness landscape and evolution. Technical report (1995), http://xxx.lanl.gov/abs/cond-mat/9505003

  8. Stauffer, D., Newman, M.E.J.: Dynamics of simple evolutionary process. Int. J. Mod. Phys. C 12, 1375–1382 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Geneva, Switzerland

    Bastien Chopard & Daniel Lagrava

Authors
  1. Bastien Chopard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Lagrava
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratory of Mathematics, Physics and Systems, University of Perpignan, 52, Paul Alduy Avenue, 66860, Perpignan, Cedex, France

    Samira El Yacoubi

  2. Computer Science Department, University of Geneva, Switzerland

    Bastien Chopard

  3. Research Center on Complex Systems and Artificial Intelligence (CSAI) Department of Computer Science, Systems and Communication (DISCo), University of Milan, Bicocca viale Sarca, 336, 20126, Milan, (Italy)

    Stefania Bandini

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chopard, B., Lagrava, D. (2006). A Cellular Automata Model for Species Competition and Evolution. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds) Cellular Automata. ACRI 2006. Lecture Notes in Computer Science, vol 4173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861201_33

Download citation

  • DOI: https://doi.org/10.1007/11861201_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40929-8

  • Online ISBN: 978-3-540-40932-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation