Skip to main content

The Effects of Learning on the Roles of Chance, History and Adaptation in Evolving Neural Networks

  • Conference paper
  • 787 Accesses

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

Abstract

The course of the evolution of a population is affected by chance events, the population’s genetic history and adaptation via selection. The presence of individual lifetime learning is also known to influence the course of a population’s evolution. The experiments reported here, examine the effects that lifetime learning has on the roles played by chance, history and adaptation in the evolution of populations of simple neural networks. The effects of chance, history and adaptation on both learned fitness (fitness after learning) and innate fitness were considered both when learning incurred no cost and when a fitness cost was incurred for learning. When learning was cost-free it was found to decrease the influence of adaptation, history and chance on learned fitness, while having the opposite or possibly no effect on innate fitness. When a fitness cost was incurred for learning, the role of adaptation in determining innate fitness increased, while the roles of chance and history decreased for both learned and innate fitness. These observed effects are interpreted in light prior results on the effects of learning on evolution.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Travisano, M., Mongold, J., Bennett, A., Lenski, R.: Experimental Tests of the Roles of Adaptation, Chance and History in Evolution. Science 267, 87–90 (1995)

    Article  Google Scholar 

  2. Teotonio, H., Rose, M.: Variation in the reversibility of evolution. Nature 408, 463–466 (2000)

    Article  Google Scholar 

  3. Joshi, A., Castilo, R., Mueller, L.: The contribution of ancestry, chance, and past and ongoing selection to adaptive evolution. Journal of Genetics 82, 147–162 (2003)

    Article  Google Scholar 

  4. Losos, J., Jackman, T., Larson, A., de Quieroz, K., Rodriquez-Schettion, L.: Contingency and Determinism in Replicated Adaptive Radiations of Island Lizards. Science 279, 2115–2118 (1998)

    Article  Google Scholar 

  5. Emerson, S.: A macroevolutionary study of historical contingency in the fanged frogs of Southeast Asia. Biological Journal of the Linnean Society 73, 139–151 (2001)

    Article  Google Scholar 

  6. Vanooydonck, B., Irschick, D.: Is Evolution Predictable? Evolutionary Relationships of Divergence in Ecology, Performance and Morphology in Old and New World Lizard Radiations. In: Aerts, P., D’Aout, K., Herrel, A., Van Damme, R. (eds.) Topics in Functional and Ecological Vertebrate Morphology, pp. 191–204. Shaker Publishing (2002)

    Google Scholar 

  7. Wagenaar, D., Adami, C.: Influence of Chance, History, and Adaptation on Digital Evolution. Artificial Life 10, 181–190 (2004)

    Article  Google Scholar 

  8. Harvey, I., Husbands, P., Cliff, D.: Seeing the Light: Artificial Evolution; Real Vision. In: Cliff, D., Husbands, P., Meyer, J.-A., Wilson, S. (eds.) From Animals to Animats 3: Proceedings of the Third International Conference on Simulation of Adaptive Behavior, pp. 392–401. MIT Press, Cambridge (1994)

    Google Scholar 

  9. Mondada, F., Floreano, D.: Evolution of Neural Control Structures: Some Experiments in Mobile Robots. Robotics and Autonomous Systems 16, 183–195 (1995)

    Article  Google Scholar 

  10. Lee, P., Hallam, J., Lund, H.: Learning Complex Robot Behaviours by Evolutionary Computing with Task Decomposition. In: Birk, A., Demiris, J. (eds.) Learning Robots. LNCS (LNAI), vol. 1545, pp. 155–172. Springer, Heidelberg (1998)

    Google Scholar 

  11. Belew, R., Mitchell, M. (eds.): Adaptive individuals in evolving populations: models and algorithms. Addison-Wesley Longman, Boston (1996)

    Google Scholar 

  12. Turney, P., Whitley, D., Anderson, R. (eds.): Evolution, Learning, and Instinct:100 Years of the Baldwin Effect. Special Issue of: Evolutionary Computation 4 (1996)

    Google Scholar 

  13. Hinton, G., Nowlan, S.: How Learning can Guide Evolution. Complex Systems 1, 496–502 (1987)

    Google Scholar 

  14. Sokal, R., Rohlf, F.: Biometry, 3rd edn. W.H. Freeman (1994)

    Google Scholar 

  15. Mayley, G.: The evolutionary cost of learning. In: Mayes, P., et al. (eds.) From Animals to Animats 4: From Animals to Animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior, pp. 458–467. MIT Press, Cambridge (1996)

    Google Scholar 

  16. Mayley, G.: Guiding or Hiding: Explorations into the Effects of Learning on the Rate of Evolution. In: Husbands, P., Harvey, I. (eds.) Proceedings of the 4th European Conference on Artificial Life, pp. 135–144. MIT Press, Cambridge (1997)

    Google Scholar 

  17. Suzuki, R., Arita, T.: The Dynamic Changes in Roles of Learning Through the Baldwin Effect. Artificial Life 13, 31–43 (2007)

    Article  Google Scholar 

  18. Glickman, M., Sycara, K.: Evolutionary Algorithms: Exploring the Dynamics of Self-Adaptation. In: Koza, J., et al. (eds.) Proceedings of the 3rd Annual Conference on Genetic Programming, pp. 762–769. Morgan Kauffmann, San Francisco (1998)

    Google Scholar 

  19. Altenberg, L.: The Evolution of Evolvability in Genetic Programming. In: Kinnear, K. (ed.) Advances in Genetic Programming, pp. 48–74. MIT Press, Cambridge (1994)

    Google Scholar 

  20. Bäck, T.: Self-Adaptation in Genetic Algorithms. In: Varela, F., Bourgine, P. (eds.) Proceedings of the 1st European Conference on Artificial Life, pp. 263–271. MIT Press, Cambridge (1992)

    Google Scholar 

  21. Gould, S.: Wonderful Life: The Burgess Shale and the Nature of History. Norton, New York (1998)

    Google Scholar 

  22. Teotonio, H., Rose, M.: Perspective: reverse evolution. Evolution 55, 653–660 (2001)

    Article  Google Scholar 

  23. Kauffman, S., Johnsen, S.: Coevolution to the edge of chaos: Coupled fitness landscapes, poised states, and coevolutionary avalanches. Journal of Theoretical Biology 149, 467–506 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Marcus Randall Hussein A. Abbass Janet Wiles

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Braught, G., Dean, A. (2007). The Effects of Learning on the Roles of Chance, History and Adaptation in Evolving Neural Networks. In: Randall, M., Abbass, H.A., Wiles, J. (eds) Progress in Artificial Life. ACAL 2007. Lecture Notes in Computer Science(), vol 4828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76931-6_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76931-6_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76930-9

  • Online ISBN: 978-3-540-76931-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics