Integrating techniques from statistical ranking into evolutionary algorithms

  • Authors:
  • Christian Schmidt;Jürgen Branke;Stephen E. Chick

  • Affiliations:
  • Institute AIFB, University of Karlsruhe, Germany;Institute AIFB, University of Karlsruhe, Germany;INSEAD, Technology and Operations Management Area, Fontainebleu, France

  • Venue:
  • EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many practical optimization problems are subject to uncertain fitness evaluations. One way to reduce the noise is to average over multiple samples of the fitness function in order to evaluate a single individual. This paper proposes a general way to integrate statistical ranking and selection procedures into evolutionary algorithms. The proposed procedure focuses sampling on those individuals that are crucial for the evolutionary algorithm, and distributes samples in a way that efficiently reduces uncertainty. The goal is to drastically reduce the number of evaluations required for a proper operation of the evolutionary algorithm in noisy environments.