Novelty-Based Fitness: An Evaluation under the Santa Fe Trail

  • John Doucette
  • Malcolm I. Heywood
Conference paper

DOI: 10.1007/978-3-642-12148-7_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6021)
Cite this paper as:
Doucette J., Heywood M.I. (2010) Novelty-Based Fitness: An Evaluation under the Santa Fe Trail. In: Esparcia-Alcázar A.I., Ekárt A., Silva S., Dignum S., Uyar A.Ş. (eds) Genetic Programming. EuroGP 2010. Lecture Notes in Computer Science, vol 6021. Springer, Berlin, Heidelberg

Abstract

We present an empirical analysis of the effects of incorporating novelty-based fitness (phenotypic behavioral diversity) into Genetic Programming with respect to training, test and generalization performance. Three novelty-based approaches are considered: novelty comparison against a finite archive of behavioral archetypes, novelty comparison against all previously seen behaviors, and a simple linear combination of the first method with a standard fitness measure. Performance is evaluated on the Santa Fe Trail, a well known GP benchmark selected for its deceptiveness and established generalization test procedures. Results are compared to a standard quality-based fitness function (count of food eaten). Ultimately, the quality style objective provided better overall performance, however, solutions identified under novelty based fitness functions generally provided much better test performance than their corresponding training performance. This is interpreted as representing a requirement for layered learning/ symbiosis when assuming novelty based fitness functions in order to more quickly achieve the integration of diverse behaviors into a single cohesive strategy.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • John Doucette
    • 1
  • Malcolm I. Heywood
    • 1
  1. 1.Faculty of Computer ScienceDalhousie UniversityHalifaxCanada

Personalised recommendations