Skip to main content

Passing the ALife Test: Activity Statistics Classify Evolution in Geb as Unbounded

  • Conference paper
  • First Online:
Advances in Artificial Life (ECAL 2001)

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

Included in the following conference series:

Abstract

Bedau and Packard’s evolutionary activity statistics [1,2] are used to classify the evolutionary dynamics in Geb [3,4], a system designed to verify and extend theories behind the generation of evolutionary emergent systems. The result is that, according to these statistics, Geb exhibits unbounded evolutionary activity, making it the first autonomous artificial system to pass this test. However, having passed it, the most prudent course of action is to look for weaknesses in the test. Two weaknesses are identified and approaches for overcoming them are proposed.

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. Bedau, M. A., AND Packard, N. H. Measurement of evolutionary activity, teleology, and life. In Proceedings of Artificial Life II (Redwood City, CA, 1991), C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, Eds., Addison-Wesley, pp. 431–461.

    Google Scholar 

  2. Bedau, M. A., Snyder, E., AND Packard, N. H. A classification of long-term evolutionary dynamics. In Proceedings of Artificial Life VI, Los Angeles (Cambridge, MA, 1998), C. Adami, R. Belew, H. Kitano, and C. Taylor, Eds., MIT Press, pp. 228–237.

    Google Scholar 

  3. Channon, A. D., AND Damper, R. I. Perpetuating evolutionary emergence. In From Animals to Animats 5: Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior (SAB98), Zurich (Cambridge, MA, 1998), R. Pfeifer, B. Blumberg, J.-A. Meyer, and S. Wilson, Eds., MIT Press, pp. 534–539.

    Google Scholar 

  4. Channon, A. D., AND Damper, R. I. Towards the evolutionary emergence of increasingly complex advantageous behaviours. International Journal of Systems Science 31,7 (2000), 843–860.

    Article  MATH  Google Scholar 

  5. Langton, C. G. Artificial life. In Santa Fe Institute Studies in the Sciences of Complexity, Vol VI: Proceedings of the Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems (Artificial Life I) (Redwood City, CA, 1989), C. G. Langton, Ed., Addison-Wesley, pp. 1–47.

    Google Scholar 

  6. Maley, C. C. Four steps toward open-ended evolution. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO99) (San Francisco, CA, 1999), W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, Eds., Morgan Kaufmann, pp. 1336–1343. Volume 2.

    Google Scholar 

  7. Nehaniv, C. L. Measuring evolvability as the rate of complexity increase. In Artificial Life VII Workshop Proceedings (2000), C. C. Maley and E. Boudreau, Eds., pp. 55–57.

    Google Scholar 

  8. Nehaniv, C. L. Evolvability in biologically-inspired robotics: Solutions for achieving open-ended evolution. In Sensor Fusion and Decentralized Control in Robotic Systems III, SPIE Proceedings 4196 (2000), P. McKee, G. T. Schenker, Ed., pp. 13–26.

    Google Scholar 

  9. Lindenmayer, A. Mathematical models for cellular interaction in development. Journal of Theoretical Biology 18 (1968), 280–315. Parts I and II.

    Article  Google Scholar 

  10. Rechtsteiner, A., AND Bedau, M. A. A generic neutral model for measuring excess evolutionary activity of genotypes. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO99) (San Francisco, CA, 1999), W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, Eds., Morgan Kaufmann, pp. 1366–1373. Volume 2.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Channon, A. (2001). Passing the ALife Test: Activity Statistics Classify Evolution in Geb as Unbounded. In: Kelemen, J., SosĂ­k, P. (eds) Advances in Artificial Life. ECAL 2001. Lecture Notes in Computer Science(), vol 2159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44811-X_45

Download citation

  • DOI: https://doi.org/10.1007/3-540-44811-X_45

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42567-0

  • Online ISBN: 978-3-540-44811-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics