Behavioural Diversity and Filtering in GP Navigation Problems

  • Authors:
  • David Jackson

  • Affiliations:
  • Dept. of Computer Science, University of Liverpool, Liverpool, United Kingdom L69 3BX

  • Venue:
  • EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
  • Year:
  • 2009

Quantified Score

Hi-index 0.02

Visualization

Abstract

Promoting and maintaining diversity in a population is considered an important element of evolutionary computing systems, and genetic programpming (GP) is no exception. Diversity metrics in GP are usually based on structural program characteristics, but even when based on behaviour they almost always relate to fitness. We deviate from this in two ways: firstly, by considering an alternative view of diversity based on the actual activity performed during execution, irrespective of fitness; and secondly, by examining the effects of applying associated diversity-enhancing algorithms to the initial population only. Used together with an extension to this approach that provides for additional filtering of candidate population members, the techniques offer significant performance improvements when applied to the Santa Fe artificial ant problem and a maze navigation problem.