A guide for fitness function design

  • Authors:
  • Josh L. Wilkerson;Daniel R. Tauritz

  • Affiliations:
  • Missouri University of Science and Technology, Rolla, MO, USA;Missouri University of Science and Technology, Rolla, MO, USA

  • Venue:
  • Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

Fitness function design is often both a design and performance bottleneck for evolutionary algorithms. The fitness function for a given problem is directly related to the specifications for that problem. This paper outlines a guide for transforming problem specifications into a fitness function. The target audience for this guide are both non-expert practitioners and those interested in formalizing fitness function design. The goal is to investigate and formalize the fitness function generation process that expert developers go through and in doing so make fitness function design less of a bottleneck. Solution requirements in the problem specifications are identified and classified, then an appropriate fitness function component is generated based on its classifications, and finally the fitness function components combined to yield a fitness function for the problem in question. The competitive performance of a guide generated fitness function is demonstrated by comparing it to that of an expert designed fitness function.