A Comparison of Selection Schemes used in Evolutionary Algorithms

Created by W.Langdon from gp-bibliography.bib Revision:1.4420

  author =       "Tobias Blickle and Lothar Thiele",
  title =        "A Comparison of Selection Schemes used in Evolutionary
  journal =      "Evolutionary Computation",
  volume =       "4",
  number =       "4",
  year =         "1996",
  pages =        "361--394",
  bibsource =    "DBLP, http://dblp.uni-trier.de",
  month =        "Winter",
  keywords =     "genetic algorithms, genetic programming, Selection,
                 evolutionary algorithms, diversity, selection
                 intensity, tournament selection, truncation selection,
                 linear ranking",
  ISSN =         "1063-6560",
  URL =          "http://www.handshake.de/user/blickle/publications/ECfinal.ps",
  DOI =          "doi:10.1162/evco.1996.4.4.361",
  size =         "34 pages",
  abstract =     "Evolutionary algorithms are a common probabilistic
                 optimisation method based on the model of natural
                 evolution. One important operator in these algorithms
                 is the selection scheme, for which in this paper a new
                 description model, based on fitness distributions, is
                 introduced. With this, a mathematical analysis of
                 tournament selection, truncation selection, ranking
                 selection, and exponential ranking selection is carried
                 out that allows an exact prediction of the fitness
                 values after selection. The correspondence of binary
                 tournament selection and ranking selection in the
                 expected fitness distribution is proved. Furthermore,
                 several properties of selection schemes are derived
                 (selection intensity, selection variance, loss of
                 diversity), and the three selection schemes are
                 compared using these properties.",
  notes =        "Brief use of GP symbolic regression to find nice
                 formulae. Theoretical analysis.

                 NB see \cite{DBLP:journals/ec/Motoki02} for update on
                 loss of diversity under tournament selection",

Genetic Programming entries for Tobias Blickle Lothar Thiele