Santa fe trail hazards

  • Authors:
  • Denis Robilliard;Sébastien Mahler;Dominique Verhaghe;Cyril Fonlupt

  • Affiliations:
  • Laboratoire d'Informatique du Littoral, Université du Littoral-Côte d'Opale, Calais, France;Laboratoire d'Informatique du Littoral, Université du Littoral-Côte d'Opale, Calais, France;Laboratoire d'Informatique du Littoral, Université du Littoral-Côte d'Opale, Calais, France;Laboratoire d'Informatique du Littoral, Université du Littoral-Côte d'Opale, Calais, France

  • Venue:
  • EA'05 Proceedings of the 7th international conference on Artificial Evolution
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper focuses on methodological problems associated to the famous Santa Fe Trail (SFT) problem, a very common benchmark for evaluating Genetic Programming (GP) algorithms, introduced by Koza in its first book on GP. We put in evidence the difficulty to ensure fair comparisons especially with new genotype representations as found in works on grammar-based automatic programming, such as Grammatical Evolution, and Bayesian Automatic Programming. We extend a work by Langdon et al. by measuring the effort to solve SFT by random search with different time steps limits and a reduced but semantically equivalent function set.