Sciweavers

Share
GECCO
2007
Springer

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

9 years 5 months ago
Solving the artificial ant on the Santa Fe trail problem in 20, 696 fitness evaluations
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. Categories and Subject Descriptors I.2.6 [Artificial Intelligence]: Learning --- Induction; I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search --- Heuristic methods. General Terms Algorithms, Performance, Experimentation Keywords Genetic Programming, Representations, Running Time Analysis, Speedup Technique
Steffen Christensen, Franz Oppacher
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where GECCO
Authors Steffen Christensen, Franz Oppacher
Comments (0)
books