Erratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization

This paper introduces a new technique called species conservation for evolving parallel subpopulations. The technique is based on the concept of dividing the population into several species according to their similarity. Each of these species is built around a dominating individual called the species seed. Species seeds found in the current generation are saved (conserved) by moving them into the next generation. Our technique has proved to be very effective in finding multiple solutions of multimodal optimization problems. We demonstrate this by applying it to a set of test problems, including some problems known to be deceptive to genetic algorithms.

[1]  D. J. Cavicchio,et al.  Adaptive search using simulated evolution , 1970 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[4]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[5]  David H. Ackley,et al.  An empirical study of bit vector function optimization , 1987 .

[6]  Dana S. Richards,et al.  Punctuated Equilibria: A Parallel Genetic Algorithm , 1987, ICGA.

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

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

[9]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[10]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[11]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[12]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[13]  David E. Goldberg,et al.  A Note on Boltzmann Tournament Selection for Genetic Algorithms and Population-Oriented Simulated Annealing , 1990, Complex Syst..

[14]  Yuval Davidor,et al.  A Naturally Occurring Niche and Species Phenomenon: The Model and First Results , 1991, ICGA.

[15]  Dana S. Richards,et al.  Distributed genetic algorithms for the floorplan design problem , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[16]  Kalyanmoy Deb,et al.  Analyzing Deception in Trap Functions , 1992, FOGA.

[17]  L. Darrell Whitley,et al.  Dataflow Parallelism in Genetic Algorithms , 1992, PPSN.

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

[19]  Jens Lienig,et al.  A Genetic Algorithm for Channel Routing in VLSI Circuits , 1993, Evolutionary Computation.

[20]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[21]  Samir W. Mahfoud Niching methods for genetic algorithms , 1996 .

[22]  Mitsuo Gen,et al.  Genetic Algorithms and Manufacturing Systems Design , 1996 .

[23]  Kenneth de Jong,et al.  Generation gap methods , 2018, Evolutionary Computation 1.

[24]  James P. Cohoon,et al.  C6.3 Island (migration) models: evolutionary algorithms based on punctuated equilibria , 1997 .

[25]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[26]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[27]  D. Goldberg,et al.  Adaptive Niching via coevolutionary Sharing , 1997 .

[28]  William M. Spears,et al.  Simple Subpopulation Schemes , 1998 .

[29]  David E. Goldberg,et al.  Probabilistic Crowding: Deterministic Crowding with Probabilistic Replacement , 1999 .

[30]  Ian C. Parmee Evolutionary and Adaptive Computing in Engineering Design: The Integration of Adaptive Search Exploration and Optimization with Engineering Design Pro , 2000 .

[31]  Evan J. Hughes,et al.  Using multiple genetic algorithms to generate radar point-scatterer models , 2000, IEEE Trans. Evol. Comput..

[32]  Zbigniew Michalewicz,et al.  Evolutionary Computation 1 , 2018 .

[33]  P. John Clarkson,et al.  A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2002, Evolutionary Computation.

[34]  Yanhe Li,et al.  Optimal design of DFG-based wavelength conversion based on hybrid genetic algorithm , 2003 .

[35]  Chang-Hwan Im,et al.  A novel algorithm for multimodal function optimization based on evolution strategy , 2004 .

[36]  Xiaodong Li,et al.  A particle swarm model for tracking multiple peaks in a dynamic environment using speciation , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[37]  Erik D. Goodman,et al.  The Optimization of Flywheels using an Injection Island Genetic Algorithm , 2004 .

[38]  David E. Goldberg,et al.  Construction of high-order deceptive functions using low-order Walsh coefficients , 1992, Annals of Mathematics and Artificial Intelligence.