A Real Coded Genetic Algorithm with an Explorer and an Exploiter Populations

We introduce the concept of a bi-population scheme for real-coded GAs (bGAs) consisting of an explorer sub-GA and an exploiter sub-GA. The explorer sub-GA mainly performs global exploration of the search space, and incorporates a restart mechanism to help avoid being trapped at local optima. The exploiter sub-GA performs exploitation of fit local areas of the search space around the neighborhood of the best-so-far solution. Two types of bGA are presented, aimed at addressing different classes of problems. We also explore a method for adaptive load balancing between the two sub-GAs within a bGA, which uses knowledge of the number of restarts occurring in the explorer sub-GA. The proposed technique exhibits performance significantly superior to standard GAs on two complex highly multimodal problems.

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

[2]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

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

[4]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms Revisited: Studies in Mixed Size and Scale , 1990, Complex Syst..

[5]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

[6]  L. Darrell Whitley,et al.  Fundamental Principles of Deception in Genetic Search , 1990, FOGA.

[7]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

[8]  Nicholas J. Radcliffe,et al.  Equivalence Class Analysis of Genetic Algorithms , 1991, Complex Syst..

[9]  J. D. Schaffer,et al.  Real-Coded Genetic Algorithms and Interval-Schemata , 1992, FOGA.

[10]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[11]  Shigeyoshi Tsutsui,et al.  Forking Genetic Algorithm with Blocking and Shrinking Modes (fGA) , 1993, ICGA.

[12]  Patrick D. Surry,et al.  Formal Memetic Algorithms , 1994, Evolutionary Computing, AISB Workshop.

[13]  L. Darrell Whitley,et al.  Changing Representations During Search: A Comparative Study of Delta Coding , 1994, Evolutionary Computation.

[14]  I. Ono,et al.  A Genetic Algorithm with Characteristic Preservation for Function Optimization , 1996 .

[15]  D. Corne,et al.  A Bi-population Scheme for Real-coded GAs : The Basic Concept , 1997 .