Learning the ideal evaluation function

  • Authors:
  • Edwin D. de Jong;Jordan B. Pollack

  • Affiliations:
  • Utrecht University and DEMO Lab, Volen National Center for Complex Systems, Brandeis University, Waltham, MA;DEMO Lab, Volen National Center for Complex Systems, Brandeis University, Waltham, MA

  • Venue:
  • GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Designing an adequate fitness function requires substantial knowledge of a problem and of features that indicate progress towards a solution. Coevolution takes the human out of the loop by dynamically constructing the evaluation function based on interactions between evolving individuals. A question is to what extent such automatic evaluation can be adequate. We define the notion of an ideal evaluation function. It is shown that coevolution can in principle achieve ideal evaluation. Moreover, progress towards ideal evaluation can be measured. This observation leads to an algorithm for coevolution. The algorithm makes stable progress on several challenging abstract test problems.