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

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 1574-1579

  Christensen, Steffen ^a   Oppacher, Franz ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Genetic programming; Representations; Running time analysis; Speedup technique

Indexed keywords

ALGORITHMS; GENETIC PROGRAMMING; ITERATIVE METHODS; SUBROUTINES; TREES (MATHEMATICS);

RUNNING TIME ANALYSIS; SANTA FE TRAIL PROBLEM; SPEEDUP TECHNIQUE;

PROBLEM SOLVING;

EID: 34548058379     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277275     Document Type: Conference Paper

References (11)

1. Koza, J.R. Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge, USA. 1994.
2. Koza, J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, USA. 1992.
3. Langdon, W.B., and Poli R., Why Ants Are Hard. Genetic Programming 1998: Proceedings of the Third Annual Conference. 193-201. Morgan Kaufmann, Madison, USA. 1998.
4. Chellapilla, K. Evolutionary Programming with Tree Mutations: Evolving Computer Programs Without Crossover. In Koza, J.R. et al., eds., Genetic Programming 1997: Proceedings of the Second Annual Conference. Morgan Kaufmann. 1997.
5. Luke, S. and Panait, L. A Survey and Comparison of Tree Generation Algorithms. Ih Spector, L., Goodman, E.D., Wu, A., Langdon, W.B., Voigt, H.-M., Gen, M., Sen, S., Dorigo, M., Pezeshk, S., Garzon, M.H., Burke, E., eds. Proceedings of the 2001 Genetic and Evolutionary Computation Conference. 81-88. Morgan Kaufmann, San Francisco, USA. 2001.
6. Iba, H. Random Tree Generation ror Genetic Programming. In Voigt H.-M., Ebeling W., Rechenberg I., Schwefel, eds. Parallel Problem Solving From Nature IV, Proceedings of the International Conference on Evolutionary Computation, LNCS 1141. 144-153. Springer Verlag, Berlin, Germany. 1996.
7. Christensen S., Towards Scalable Genetic Programming, Ph.D. Thesis. 122-132. Ottawa-Carleton Institute for Computer Science, Ottawa, Canada. 2007.
8. ECJ: A Java-based Evolutionary Computation and Genetic Programming System. Available at http://cs.gmu.edu/~eclab/projects/ecj/. 2007.
9. Langdon W.B., and Poli, R. Fitness Causes Bloat: Mutation. In Banzhaf W., et al. eds. Proceedings of the First European Workshop on Genetic Programming. Springer-Verlag. 1998.
10. th European Conference, EuroGP 2002. LNCS 2278. 182-191. Springer-Verlag, Heidelberg, Germany. 2002.
11. Wolpert, D.H. and Macready, W.G. No Free Lunch Theorems for Search. Technical report SFI-TR-95-010. Santa Fe Institute, USA. 1995.