Erroneous Truncation Selection - A Breeder's Decision Making Perspective

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.

[1]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[4]  Heinz Mühlenbein,et al.  Fuzzy Recombination for the Breeder Genetic Algorithm , 1995, ICGA.

[5]  John J. Grefenstette,et al.  How Genetic Algorithms Work: A Critical Look at Implicit Parallelism , 1989, ICGA.

[6]  Heinz Mühlenbein,et al.  The Science of Breeding and Its Application to the Breeder Genetic Algorithm (BGA) , 1993, Evolutionary Computation.

[7]  Thomas Bck.  Generalized convergence models for tournament|and (1; ?)|selection , 1995 .

[8]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[9]  Lothar Thiele,et al.  A Mathematical Analysis of Tournament Selection , 1995, ICGA.

[10]  Ingo Rechenberg,et al.  Evolutionsstrategie '94 , 1994, Werkstatt Bionik und Evolutionstechnik.

[11]  Bruce Tidor,et al.  An Analysis of Selection Procedures with Particular Attention Paid to Proportional and Boltzmann Selection , 1993, International Conference on Genetic Algorithms.

[12]  H. Muhlenbein,et al.  Gene pool recombination and utilization of covariances for the Breeder Genetic Algorithm , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[13]  H. Mühlenbein,et al.  Gene Pool Recombination in Genetic Algorithms , 1996 .

[14]  H. Grüneberg,et al.  Introduction to quantitative genetics , 1960 .

[15]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[16]  Heinz Mühlenbein,et al.  The response to selection equation for skew fitness distributions , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[17]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[18]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.