Truncation selection

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Truncation selection is a selection method used in genetic algorithms to select potential candidate solutions for recombination.

In truncation selection the candidate solutions are ordered by fitness, and some proportion, p, (e.g. p=1/2, 1/3, etc.), of the fittest individuals are selected and reproduced 1/p times. Truncation selection is less sophisticated than many other selection methods, and is not often used in practice. It is used in Muhlenbein's Breeder Genetic Algorithm.[1]

References[edit]

  1. ^ H Muhlenbein, D Schlierkamp-Voosen (1993). "Predictive Models for the Breeder Genetic Algorithm". Evolutionary Computation.