On the design of problem-specific evolutionary algorithms

  • Authors:
  • Stefan Droste;Dirk Wiesmann

  • Affiliations:
  • University of Dortmund, FB Informatik, 44221 Dortmund, Germany;University of Dortmund, FB Informatik, 44221 Dortmund, Germany

  • Venue:
  • Advances in evolutionary computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this chapter a set of guidelines for the design of genetic operators and the representation of the phenotype space in evolutionary algorithms (EAs) is proposed. These guidelines should help to systematize the design of problem-specific EAs by making the genetic operators behave in a controlled fashion with respect to metrics on geno- and phenotype space. Because we assume that we have enough domain knowledge to choose metrics that smooth the fitness landscape, this controlled behavior should improve the efficiency of the EA.The applicability of this concept is shown by the systematic design of a genetic programming system for finding Boolean functions. This system is the first genetic programming system to have reportedly found the 12 parity function.