The Santa Fe Trail problem is a genetic programming exercise in which artificial ants search for food pellets according to a programmed set of instructions. The layout of food pellets in the Santa Fe Trail problem has become a standard for comparing different genetic programming algorithms and solutions.
One method for programming and testing algorithms on the Santa Fe Trail problem is by using the NetLogo application. There is at least one case of a student creating a Lego robotic ant to solve the problem.
See also
References
- Koza, John R., Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA. 1992. pp. 147-155. Print.
- The Artificial Ant Problem
- NetLogo
- Romero's Pilgrimage to Santa Fe: A Tale of Robot Evolution
External links
- Genetic-programming.org
- Grammatical-evolution.org
- Teamwork in genetic programming
- java Grammatical Evolution