An Experimental Study of Benchmarking Functions for Genetic Algorithms

This paper presents a review and experimental results on the major benchmarking functions used for performance control of Genetic Algorithms (GAs). Parameters considered include the effect of population size, crossover probability and pseudo-random number generators (PNGs). The general computational behavior of two basic GAs models, the Generational Replacement Model (GRM) and the Steady State Replacement Model (SSRM) is evaluated.

[1]  David L. Levine,et al.  Users guide to the PGAPack parallel genetic algorithm library , 1995 .

[2]  Larry J. Eshelman,et al.  Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover , 1989, IJCAI.

[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 in Search Optimization and Machine Learning , 1988 .

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

[6]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[7]  Hartmut Pohlheim,et al.  Genetic and evolutionary algorithm toolbox for use with matlab , 1994 .

[8]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[9]  Graham Riley,et al.  The Development of Parallel Optimisation Routines for the NAG Parallel Library , 1998 .

[10]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[11]  Ralf Salomon,et al.  Improving the Performance of Genetic Algorithms through Derandomization , 1997 .

[12]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[13]  Larry J. Eshelman,et al.  Biases in the Crossover Landscape , 1989, ICGA.

[14]  Zbigniew Michalewicz,et al.  A Hierarchy of Evolution Programs: An Experimental Study , 1993, Evolutionary Computation.

[15]  Jorge J. Moré,et al.  Testing Unconstrained Optimization Software , 1981, TOMS.

[16]  Thomas Bck.  Optimization by means of genetic algorithms , 1989 .

[17]  H. P. Schwefel,et al.  Numerische Optimierung von Computermodellen mittels der Evo-lutionsstrategie , 1977 .

[18]  Erik D. Goodman,et al.  On the Application of Cohort-Driven Operators to Continuous Optimization Problems Using Evolutionary Computation , 1998, Evolutionary Programming.