Abstract
Based on experiences from livestock breeding we introduce erroneous truncation selection for the Breeder Genetic Algorithm (BGA). The decision behavior of the breeder is given by a simple model. It is shown that there is no benefit to the BGA by using erroneous selection though the variance of the parent population is increased by increasing the decision error variance.
Preview
Unable to display preview. Download preview PDF.
References
T. Bäck ”Generalized Convergence Models for Tournament-and (Μ, λ)-Selection”. In: L. J. Eshelman (Ed.) ”Proc. 6th Int. Conf. on Genetic Algorithms”, 2–8, Morgan Kaufmann Publ. 1995
T. Blickle & L. Thiele ”A Mathematical Analysis of Tournament Selection”. In: L. J. Eshelman (Ed.) ”Proc. 6th Int. Conf. on Genetic Algorithms”, 9–16, Morgan Kaufmann Publ. 1995
D. S. Falconer ”Introduction to Quantitative Genetics” Longman 1981
J. J. Grefenstette & J. E. Baker ”How Genetic Algorithms work: A Critical Look at Implicit Parallelism. In: J. D. Schaffer (Ed.) ”Proc. 3rd Int. Conf. on Genetic Algorithms”, 20–27, Morgan Kaufmann Publ. 1989
D. E. Goldberg ”Genetic Algorithms in Search, Optimization and Machine Learning” Addison-Wesley Publ. Comp. 1989
D. E. Goldberg, B. Korb & K. Deb ”Messy Genetic Algorithms: Motivation, Analysis, and First Results” Complex Systems 3:493–530, 1990
D. E. Goldberg & K. Deb ”A Comparative Analysis of Selection Schemes Used in Genetic Algorithms”. In: G. J. E. Rawlins (Ed.) ”Foundations of Genetic Algorithms”, 69–93, Morgan Kaufmann Publ. 1991
J. L. Lush ”Animal Breeding Plans” Iowa State University Press 1945
M. de la Maza & B. Tidor ”An Analysis of Selection Procedures with Particular Attention Paid to Proportional and Boltzmann Selection”. In: S. Forrest (Ed.) ”Proc. 5th Int. Conf. on Genetic Algorithms”, 124–131, Morgan Kaufmann Publ. 1993
H. Mühlenbein & D. Schlierkamp-Voosen ”Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization”. Evolutionary Computation 1:335–360, 1993
H. Mühlenbein & H.-M. Voigt ”Gene Pool Recombination in Genetic Algorithms” In: J. P. Kelly & I. H. Osman (Eds.) ”Proc. International Metaheuristic Conference”, Kluwer Academic Publ. 1996
I. Rechenberg ”Evolutionsstrategie '94” Frommann-Holzboog 1994
H.-P. Schwefel ”Evolution and Optimum Seeking” Wiley 1995
H.-M. Voigt & H. Mühlenbein ”Gene Pool Recombination and Utilization of Covariances for the Breeder Genetic Algorithm” In: ”Proc. IEEE 2nd Int. Conf. on Evolutionary Computation”, 172–177, IEEE Press 1995
H.-M. Voigt, H. Mühlenbein & D. Cvetcovic ”Fuzzy Recombination for the Breeder Genetic Algorithm” In: L. J. Eshelman (Ed.) ”Proc. 6th Int. Conf. on Genetic Algorithms”,104–112, Morgan Kaufmann Publ. 1995
H.-M. Voigt & H. Mühlenbein ”The Response to Selection Equation for Skew Fitness Distributions” To appear in: ”Proc. IEEE 3rd Int. Conf. on Evolutionary Computation”, IEEE Press 1996
L. D. Whitley ”The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best” In: D. E. Schaffer (Ed.) ”Proc. 3rd Int. Conf. on Genetic Algorithms” 116–121, Morgan Kaufmann Publ. 1989
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Voigt, HM., Mühlenbein, H. (1996). Erroneous truncation selection — A breeder's decision making perspective. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_992
Download citation
DOI: https://doi.org/10.1007/3-540-61723-X_992
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61723-5
Online ISBN: 978-3-540-70668-7
eBook Packages: Springer Book Archive