Skip to main content

CA Simulation of Biological Evolution in Genetic Hyperspace

  • 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:

  • 2234 Accesses

Abstract

Realistic simulation of biological evolution by necessity requires simplification and reduction in the dimensionality of the corresponding dynamic system. Even when this is done, the dynamics remain complex. We utilize a Stochastic Cellular Automata model to gain a better understanding of the evolutionary dynamics involved in the origin of new species, specifically focusing on rapid speciation in an island metapopulation environment. The effects of reproductive isolation, mutation, migration, spatial structure, and extinction on the emergence of new species are all studied numerically within this context.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Futuyma, D.J.: Evolutionary biology. Sinauer, Sunderlands (1998)

    Google Scholar 

  2. Coyne, J.A., Orr, H.A.: Speciation. Sinauer Associates, Sunderland (2004)

    Google Scholar 

  3. Gavrilets, S.: Fitness landscapes and the origin of species. Princeton University Press, Princeton (2004)

    Google Scholar 

  4. Wolfram, S.: Statistical mechanics of cellular automata. Reviews of Modern Physics 55, 601–644 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  5. Huberman, B.A., Glance, N.S.: Evolutionary games and computer simulations. Proceedings of the National Acedemy of Sciences USA 90, 7716–7718 (1993)

    Article  MATH  Google Scholar 

  6. Keymer, J.E., Marquet, P.A., Johnson, A.R.: Pattern formation in a patch occupancy metapopulation model: A cellular automata approach. Journal of Theoretical Biology 194, 79–90 (1998)

    Article  Google Scholar 

  7. Keymer, J.E., Marquet, P.A., Velasco-Hernández, J.X., Levin, S.A.: Extinction thresholds and metapopulation persistence in dynamic landscapes. American Naturalist 156, 478–494 (2000)

    Article  Google Scholar 

  8. Molofsky, J., Durrett, R., Dushoff, J., Griffeath, D., Levin, S.: Local frequency dependence and global coexistence. Theoretical Population Biology 55, 270–282 (1999)

    Article  MATH  Google Scholar 

  9. Molofsky, J., Bever, J.D., Antonovics, J.: Coexistence under positive frequency dependence. Proceedings of the Royal Society London Series B 268, 273–277 (2001)

    Article  Google Scholar 

  10. Durrett, R., Buttel, L., Harrison, R.: Spatial models for hybrid zones. Heredity 84, 9–19 (2000)

    Article  Google Scholar 

  11. Carrillo, C., Britton, N.F., Mogie, M.: Coexistence of sexual and asexual conspecifics: a cellular automaton model. Journal of Theoretical Biology 275-285, 217 (2002)

    MathSciNet  Google Scholar 

  12. Ganguly, N., Sikdar, B.K., Deutsch, A., Canright, G., Chaudhuri, P.P.: A survey on cellular automata. Technical Report Centre for High Performance Computing, Dresden University of Technology (December 2003)

    Google Scholar 

  13. Gavrilets, S., Acton, R., Gravner, J.: Dynamics of speciation and diversification in a metapopulation. Evolution 54, 1493–1501 (2000)

    Google Scholar 

  14. Gavrilets, S.: Speciation in metapopulations. In: Hanski, I., Gaggiotti, O. (eds.) Ecology, genetics and evolution of metapopulations, pp. 275–303. Elsevier, Amsterdam (2004)

    Chapter  Google Scholar 

  15. Hubbell, S.P.: The unified neutral theory of biodiversity and biogeography. Princeton University Press, Princeton (2001)

    Google Scholar 

  16. Kimura, M.: The neutral theory of molecular evolution. Cambridge University Press, New York (1983)

    Book  Google Scholar 

  17. Everitt, B.S.: Cluster analysis. Arnold, London (1993)

    Google Scholar 

  18. Gavrilets, S.: Dynamics of clade diversification on the morphological hypercube. Proc. R. Soc. Lond. B 266, 817–824 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Saum, M.A., Gavrilets, S. (2006). CA Simulation of Biological Evolution in Genetic Hyperspace. 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_3

Download citation

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

  • 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