Skip to main content
SpringerLink
Log in

General Framework for Evolutionary Activity

  • Conference paper
Advances in Artificial Life (ECAL 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2801))

Included in the following conference series:

  • 2545 Accesses

Abstract

Evolutionary activity statistics have been used to visualize and quantify the adaptive evolutionary dynamics in a wide variety of artificial and natural evolving systems, but the formalism for the statistics has evolved over the years. Furthermore, the statistics can be applied to many different aspects of an evolving system, and application in any given context requires settling certain choices. In addition, the statistics involve normalization with a special-purpose “neutral” system, which requires making even more choices. So, to help make these statistics easier to use and understand, we situate them in a new and more general formal framework and then show how this framework applies to earlier work with the statistics.

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 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. Bedau, M.A., Brown, C.T.: Visualizing evolutionary activity of genotypes. Artificial Life 5, 17–35 (1999)

    Article  Google Scholar 

  2. Bedau, M.A., Packard, N.H.: Measurement of evolutionary activity, teleology, and life. In: Langton, C.G., Taylor, C., Farmer, J.D., Rasmussen, S. (eds.) Artificial Life II, pp. 431–461. Addison-Wesley, Redwood City (1992)

    Google Scholar 

  3. Bedau, M.A., Snyder, E., Brown, C.T., Packard, N.H.: A comparison of evolutionary activity in artificial evolving systems and the biosphere. In: Husbands, P., Harvey, I. (eds.) Proceedings of the Fourth European Conference on Artificial Life, pp. 125–134. MIT Press, Cambridge (1997)

    Google Scholar 

  4. Bedau, M.A., Snyder, E., Packard, N.H.: A classification of long-term evolutionary dynamics. In: Adami, C., Belew, R., Kitano, H., Taylor, C. (eds.) Artificial Life VI, pp. 228–237. MIT Press, Cambridge (1998)

    Google Scholar 

  5. Bedau, M.A., Raven, M.J.: Visualizing adaptive evolutionary activity of allele types and of phenotypic equivalence classes of alleles. In: Bilotta, E., Gross, D., Smith, T., Lenaerts, T., Bullock, S., Lund, H.H., Bird, J., Watson, R., Pantano, P., Pagliarini, L., Abbass, H., Standish, R., Bedau, M. (eds.) Workshops from the Artificial Life VIII Conference, pp. 119–130. University of New South Wales, Sydney (2002)

    Google Scholar 

  6. Channon, A.D.: Passing the ALife test: Activity statistics classify evolution in Geb as unbounded. In: Kelemen, J., Sosik, P. (eds.) Advances in Artificial Life, pp. 417–426. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  7. Channon, A.D.: Improving and still passing the ALife test: Componentnormalised activity statistics classify evolution in Geb as unbounded. In: Standish, R., Bedau, M.A., Abbass, H.A. (eds.) Artificial Life VIII, pp. 173–181. MIT Press, Cambridge (2002)

    Google Scholar 

  8. Dawkins, R.: The Blind Watchmaker: Why the evidence of evolution reveals a universe without design. Norton, New York (1987)

    Google Scholar 

  9. Gould, S.J., Lewontin, R.C.: The spandrals of San Marco and the Panglossian paradigm: a critique of the adaptationalist programme. Proceedings of the Royal Society B 205, 581–598 (1979)

    Article  Google Scholar 

  10. Holland, J.H.: Adaptation in Natural and Artificial Systems: An introductory analysis with applications to biology, control, and artificial intelligence, 2nd edn. MIT Press/Bradford Books (1992)

    Google Scholar 

  11. Maynard Smith, J.: The Theory of Evolution, 3rd edn. Penguin, New York (1975)

    Google Scholar 

  12. Mayr, E.: Towards a New Philosophy of Biology. Harvard University Press, Cambridge (1988)

    Google Scholar 

  13. Pachepsky, E., Taylor, T., Jones, S.: Mutualism promotes diversity and stability in a simple artificial ecosystem. Artificial Life 8, 5–24 (2002)

    Article  Google Scholar 

  14. Rechtsteiner, A., Bedau, M.A.: A generic model for measuring excess evolutionary activity. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) GECCO 1999: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2, pp. 1366–1373. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  15. Shannon, T.: Generic behavior in the Lindgren non-spatial model of iterated two-player games. In: Adami, C., Belew, R., Kitano, H., Taylor, C. (eds.) Artificial Life VI, pp. 316–325. MIT Press, Cambridge (1998)

    Google Scholar 

  16. Skusa, A., Bedau, M.A.: Towards a comparison of evolutionary creativity in biological and cultural evolution. In: Standish, R., Bedau, M., Hussein, A. (eds.) Artificial Life VIII, pp. 233–242. MIT Press, Cambridge (2002)

    Google Scholar 

  17. Standish, R.K.: An Ecolab perspective on the Bedau evolutionary statistics. In: Bedau, M.A., McCaskill, J.S., Packard, N.H., Rasmussen, S. (eds.) Artificial Life VII, pp. 238–242. MIT Press, Cambridge (2000)

    Google Scholar 

  18. Standish, R.K.: Diversity evolution. In: Standish, R., Bedau, M.A., Hussein, A. (eds.) Artificial Life VIII, pp. 131–137. MIT Press, Cambridge (2002)

    Google Scholar 

  19. Taylor, T., Hallam, J.: Replaying the tape: An investigation into the role of contingency in evolution. In: Adami, C., Belew, R., Kitano, H., Taylor, C. (eds.) Artificial Life VI, pp. 256–265. MIT Press, Cambridge (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NYU, 503 Silver Center, 100 Washington Square East, New York, NY, 10003, USA

    Michael J. Raven

  2. Reed College, 3203 SE Woodstock Blvd., Portland, OR, 97202, USA

    Mark A. Bedau

Authors
  1. Michael J. Raven
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark A. Bedau
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Memorial University of Newfoundland, Canada

    Wolfgang Banzhaf

  2. Department of Computer Science, University of Dortmund, 11, Joseph-von-Fraunhofer-Str. 20, 44227, Dortmund, Germany

    Jens Ziegler

  3. Fraunhofer IAIS, Sankt Augustin

    Thomas Christaller

  4. Bio Systems Analysis Group, Jena Centre for Bioinformatics and Friedrich Schiller University Jena, Ernst-Abbe-Platz 1–4, D-07743, Jena, Germany

    Peter Dittrich

  5. School of Computing Sciences, University of East Anglia, NR4 7TJ, Norwich, United Kingdom

    Jan T. Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Raven, M.J., Bedau, M.A. (2003). General Framework for Evolutionary Activity. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_73

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39432-7_73

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20057-4

  • Online ISBN: 978-3-540-39432-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation