Advertisement

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

  • Lee Graham
  • Robert Cattral
  • Franz Oppacher
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

exaptation preadaptation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Koza, J.R.: Genetic Programming. MIT Press, Cambridge (1992)zbMATHGoogle Scholar
  2. 2.
    Gould, S.J., Vrba, E.: Exaptation: A Missing Term in the Science of Form. Paleobiology 8(1), 4–15 (1982)CrossRefGoogle Scholar
  3. 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. 4.
    Gould, S.J.: The Structure of Evolutionary Theory, ch. 11. The Belknap Press of Harvard University Press, Cambridge (2002)Google Scholar
  5. 5.
    Frazzetta, T.H.: Complex Adaptations in Evolving Populations. Sinauer Associates, Sunderland (1975)Google Scholar
  6. 6.
    Lembcke, S.: Chipmunk Game Dynamics (last accessed, July 2008), http://wiki.slembcke.net/main/published/Chipmunk
  7. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Graham, L.: Animation of an Evolved 2D Navigator (last accessed, October 2008), http://www.youtube.com/watch?v=GrnHnGwmZ7A
  9. 9.
    Graham, L.: Animation of an Evolved 2D Navigator (last accessed, October 2008), http://www.youtube.com/watch?v=i4f5gT-GV9M

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Lee Graham
    • 1
  • Robert Cattral
    • 1
  • Franz Oppacher
    • 1
  1. 1.School of Computer ScienceCarleton UniversityOttawaCanada

Personalised recommendations