Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization

In this paper a new genetic algorithm called the Breeder Genetic Algorithm (BGA) is introduced. The BGA is based on artificial selection similar to that used by human breeders. A predictive model for the BGA is presented that is derived from quantitative genetics. The model is used to predict the behavior of the BGA for simple test functions. Different mutation schemes are compared by computing the expected progress to the solution. The numerical performance of the BGA is demonstrated on a test suite of multimodal functions. The number of function evaluations needed to locate the optimum scales only as n ln(n) where n is the number of parameters. Results up to n = 1000 are reported.

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

[2]  A. Robertson A theory of limits in artificial selection , 1960, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[3]  K. Steiglitz,et al.  Adaptive step size random search , 1968 .

[4]  M. Kimura,et al.  An introduction to population genetics theory , 1971 .

[5]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[6]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[7]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[8]  R. Elston The mathematical theory of quantitative genetics , 1982 .

[9]  J. Crow Basic concepts in population, quantitative, and evolutionary genetics , 1986 .

[10]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  John J. Grefenstette,et al.  A Parallel Genetic Algorithm , 1987, ICGA.

[12]  D. Ackley A connectionist machine for genetic hillclimbing , 1987 .

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

[14]  Heinz Mühlenbein,et al.  Evolution algorithms in combinatorial optimization , 1988, Parallel Comput..

[15]  R. Lewontin Basic concepts in population, quantitative, and evolutionary genetics: by James F. Crow, W. H. Freeman & Co., 1986. £28.95 hbk, £15.95 pbk (xii + 273 pages) ISBN 0 7167 1760 3 , 1988 .

[16]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[17]  Heinz Mühlenbein,et al.  Evolution in Time and Space - The Parallel Genetic Algorithm , 1990, FOGA.

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

[19]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[20]  Larry J. Eshelman,et al.  Preventing Premature Convergence in Genetic Algorithms by Preventing Incest , 1991, ICGA.

[21]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[22]  Schloss Birlinghoven Evolution in Time and Space -the Parallel Genetic Algorithm , 1991 .

[23]  R. Jones Alternative strategies. , 1992, Ciba Foundation symposium.

[24]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms in Combinatorial Optimization , 1992, Computer Science and Operations Research.

[25]  Joachim Born,et al.  Alternative Evolution Strategies to Global Optimization , 1992, PPSN.

[26]  Kenneth A. De Jong,et al.  Are Genetic Algorithms Function Optimizers? , 1992, PPSN.

[27]  Joachim Born,et al.  Hierarchically Structured Distributed Genetic Algorithms , 1992, PPSN.

[28]  Heinz Mühlenbein,et al.  How Genetic Algorithms Really Work: Mutation and Hillclimbing , 1992, PPSN.

[29]  Günter Rudolph,et al.  Massively Parallel Simulated Annealing and Its Relation to Evolutionary Algorithms , 1993, Evolutionary Computation.

[30]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

[31]  H. M. Uhlenbein Evolutionary Algorithms: Theory and Applications , 1993 .

[32]  Schloss Birlinghoven,et al.  How Genetic Algorithms Really Work I.mutation and Hillclimbing , 2022 .