Jump to content

Truncation selection

From Wikipedia, the free encyclopedia

In animal and plant breeding, truncation selection is a standard method in selective breeding in selecting animals to be bred for the next generation. Animals are ranked by their phenotypic value on some trait such as milk production, and the top percentage is reproduced. The effects of truncation selection for a continuous trait can be modeled by the standard breeder's equation by using heritability and truncated normal distributions. On a binary trait, it can be modeled easily using the liability threshold model. It is considered an easy and efficient method of breeding.[1]

Computer science

[edit]

In computer science, truncation selection is a selection method used in genetic algorithms to select potential candidate solutions for recombination modeled after the breeding method.

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.[2]

References

[edit]
  1. ^ Crow & Kimura 1979, "Efficiency of truncation selection"
  2. ^ H Muhlenbein, D Schlierkamp-Voosen (1993). "Predictive Models for the Breeder Genetic Algorithm". Evolutionary Computation. doi:10.1162/evco.1993.1.1.25. S2CID 16085506.