Solving the artificial ant on the Santa Fe trail problem in 20,696 fitness evaluations

Created by W.Langdon from gp-bibliography.bib Revision:1.4549

  author =       "Steffen Christensen and Franz Oppacher",
  title =        "Solving the artificial ant on the Santa Fe trail
                 problem in 20,696 fitness evaluations",
  booktitle =    "GECCO '07: Proceedings of the 9th annual conference on
                 Genetic and evolutionary computation",
  year =         "2007",
  editor =       "Dirk Thierens and Hans-Georg Beyer and 
                 Josh Bongard and Jurgen Branke and John Andrew Clark and 
                 Dave Cliff and Clare Bates Congdon and Kalyanmoy Deb and 
                 Benjamin Doerr and Tim Kovacs and Sanjeev Kumar and 
                 Julian F. Miller and Jason Moore and Frank Neumann and 
                 Martin Pelikan and Riccardo Poli and Kumara Sastry and 
                 Kenneth Owen Stanley and Thomas Stutzle and 
                 Richard A Watson and Ingo Wegener",
  volume =       "2",
  isbn13 =       "978-1-59593-697-4",
  pages =        "1574--1579",
  address =      "London",
  URL =          "",
  DOI =          "doi:10.1145/1276958.1277275",
  publisher =    "ACM Press",
  publisher_address = "New York, NY, USA",
  month =        "7-11 " # jul,
  organisation = "ACM SIGEVO (formerly ISGEC)",
  keywords =     "genetic algorithms, genetic programming,
                 representation, runtime analysis, speedup technique",
  abstract =     "In this paper, we provide an algorithm that
                 systematically considers all small trees in the search
                 space of genetic programming. These small trees are
                 used to generate useful subroutines for genetic
                 programming. This algorithm is tested on the Artificial
                 Ant on the Santa Fe Trail problem, a venerable problem
                 for genetic programming systems. When four levels of
                 iteration are used, the algorithm presented here
                 generates better results than any known published
                 result by a factor of 7.",
  notes =        "GECCO-2007 A joint meeting of the sixteenth
                 international conference on genetic algorithms
                 (ICGA-2007) and the twelfth annual genetic programming
                 conference (GP-2007).

                 ACM Order Number 910071",

Genetic Programming entries for Steffen Christensen Franz Oppacher