| Part of a series on the |
| Evolutionary algorithm |
|---|
 |
| Genetic algorithm (GA) |
| Genetic programming (GP) |
| Differential evolution |
| Evolution strategy |
| Evolutionary programming |
| Related topics |
Truncation selection is a selection method in selective breeding and in evolutionary algorithms from computer science, which selects the a certain share of fittest individuals from a population for reproduction in the next generation.
Animal and plant breeding
In animal and plant breeding, truncation selection is a standard method. 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.
Computer science
In computer science, truncation selection is a selection method used in evolutionary 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 T% of the top fittest individuals are selected and reproduced randomly. It is used in Muhlenbein's breeder genetic algorithm.
References
- Crow & Kimura 1979, "Efficiency of truncation selection"
- Blickle, Tobias; Thiele, Lothar (December 1996). "A Comparison of Selection Schemes Used in Evolutionary Algorithms". Evolutionary Computation. 4 (4): 361–394. doi:10.1162/evco.1996.4.4.361.
- 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.
External links
- "Chapter 14: Short-term Changes in the Mean: 2. Truncation and Threshold Selection"
- Crow 2010, "On epistasis: why it is unimportant in polygenic directional selection"
- Visscher et al. 2008, "Heritability in the genomics era - concepts and misconceptions"
- Visscher 2016, "Human Complex Trait Genetics in the 21st Century"
- Weight & Harpending 2016, "Some Uses of Models of Quantitative Genetic Selection in Social Science"
- Frost & Harpending 2015, "Western Europe, state formation, and genetic pacification"
 | This artificial intelligence-related article is a stub. You can help Misplaced Pages by expanding it. |
 | This computer science article is a stub. You can help Misplaced Pages by expanding it. |
  | This bioinformatics-related article is a stub. You can help Misplaced Pages by expanding it. |