Learning probability distributions in continuous evolutionary algorithms - A comparative review

Stefan Kern, Sibylle D. Müller, Nikolaus Hansen, Dirk Büche, Jiri Ocenasek, Petros Koumoutsakos

Research output: Contribution to journalReview articlepeer-review

Abstract

We present a comparative review of Evolutionary Algorithms that generate new population members by sampling a probability distribution constructed during the optimization process. We present a unifying formulation for five such algorithms that enables us to characterize them based on the parametrization of the probability distribution, the learning methodology, and the use of historical information. The algorithms are evaluated on a number of test functions in order to assess their relative strengths and weaknesses. This comparative review helps to identify areas of applicability for the algorithms and to guide future algorithmic developments.

Original languageEnglish
Pages (from-to)77-112
Number of pages36
JournalNatural Computing
Volume3
Issue number1
DOIs
Publication statusPublished - 6 Sept 2004
Externally publishedYes

Keywords

  • Adaptation
  • Bayesian optimization
  • Estimation of distribution algorithm
  • Evolution strategy
  • Evolutionary algorithm
  • learning
  • probability distribution

Fingerprint

Dive into the research topics of 'Learning probability distributions in continuous evolutionary algorithms - A comparative review'. Together they form a unique fingerprint.

Cite this