Skip to main content
SpringerLink
Log in
Book cover

European Conference on Genetic Programming

EuroGP 2009: Genetic Programming pp 303–314Cite as

Beneficial Preadaptation in the Evolution of a 2D Agent Control System with Genetic Programming

  • Conference paper

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

Abstract

We examine two versions of a genetic programming (GP) system for the evolution of a control system for a simple agent in a simulated 2D physical environment. Each version involves a complex behavior-learning task for the agent. In each case the performance of the GP system with and without initial epoch(s) of preadaptation are contrasted. The preadaptation epochs involve simplification of the learning task, allowing the evolved behavior to develop in stages, with rewards for intermediate steps. Both versions show an increase in mean best-of-run fitness when preadaptation is used.

This is a preview of subscription content, 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   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. Koza, J.R.: Genetic Programming. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  2. Gould, S.J., Vrba, E.: Exaptation: A Missing Term in the Science of Form. Paleobiology 8(1), 4–15 (1982)

    Article  Google Scholar 

  3. Andrews, P.W., Gangestad, W., Matthews, D.: Adaptationism – How to Carry Out an Exaptationist Program. Behavioral and Brain Sciences 25(4), 489–553 (2002)

    Google Scholar 

  4. Gould, S.J.: The Structure of Evolutionary Theory, ch. 11. The Belknap Press of Harvard University Press, Cambridge (2002)

    Google Scholar 

  5. Frazzetta, T.H.: Complex Adaptations in Evolving Populations. Sinauer Associates, Sunderland (1975)

    Google Scholar 

  6. Lembcke, S.: Chipmunk Game Dynamics (last accessed, July 2008), http://wiki.slembcke.net/main/published/Chipmunk

  7. Mann, H.B., Whitney, D.R.: On a Test of Whether One of Two Random Variables is Stochastically Larger Than the Other. Annals of Mathematical Statistics 18, 50–60 (1947)

    Article  MathSciNet  MATH  Google Scholar 

  8. Graham, L.: Animation of an Evolved 2D Navigator (last accessed, October 2008), http://www.youtube.com/watch?v=GrnHnGwmZ7A

  9. Graham, L.: Animation of an Evolved 2D Navigator (last accessed, October 2008), http://www.youtube.com/watch?v=i4f5gT-GV9M

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Carleton University, 1125 Colonel By Drive, K1S 5B6, Ottawa, Ontario, Canada

    Lee Graham, Robert Cattral & Franz Oppacher

Authors
  1. Lee Graham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert Cattral
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Franz Oppacher
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, Systems and Communication (D.I.S.Co.), University of Milano-Bicocca, viale Sarca 336-U14, 20126, Milano, Italy

    Leonardo Vanneschi

  2. GE Global Research, NY 12309, Niskayuna, USA

    Steven Gustafson

  3. Department of Computer Engineering, University of Coimbra, Polo II - Pinhal de Marrocos, 3030, Coimbra, Portugal

    Alberto Moraglio

  4. Institute of High Performance Computing and Networking, National Research Council of Italy (ICAR - CNR), Via P. Castellino 111, 80131, Napoli, Italy

    Ivanoe De Falco

  5. Wilhelm Schickard Institut für Informatik, Eberhard Karls Universität Tübingen, Abt. Rechnerarchitektur, Sand 1, 72076, Tübingen, Germany

    Marc Ebner

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Graham, L., Cattral, R., Oppacher, F. (2009). Beneficial Preadaptation in the Evolution of a 2D Agent Control System with Genetic Programming. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds) Genetic Programming. EuroGP 2009. Lecture Notes in Computer Science, vol 5481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01181-8_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01181-8_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01180-1

  • Online ISBN: 978-3-642-01181-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation