Truncation selection

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

  1. ↑ H Muhlenbein, D Schlierkamp-Voosen (1993). "Predictive Models for the Breeder Genetic Algorithm". Evolutionary Computation.
This article is issued from Wikipedia - version of the Thursday, December 11, 2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.