Combining Meta-EAs and Racing for Difficult EA Parameter Tuning Tasks

This chapter presents a novel framework for tuning the parameters of Evolutionary Algorithms. A hybrid technique combining Meta-EAs and statistical Racing approaches is developed, which is not only capable of effectively exploring the search space of numerical parameters but also suitable for tuning symbolic parameters where it is generally difficult to define any sensible distance metric.

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

[2]  Ritu Gupta,et al.  Statistical exploratory analysis of genetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

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

[4]  M. Kenward,et al.  An Introduction to the Bootstrap , 2007 .

[5]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[6]  H. J. Arnold.  Introduction to the Practice of Statistics , 1990 .

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

[8]  Marcus Gallagher,et al.  Statistical Racing Techniques for Improved Empirical Evaluation of Evolutionary Algorithms , 2004, PPSN.

[9]  Hitoshi Iba,et al.  Real-Coded Estimation of Distribution Algorithm , 2003 .

[10]  Thomas Stützle,et al.  A Racing Algorithm for Configuring Metaheuristics , 2002, GECCO.

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

[12]  Andrew W. Moore,et al.  Hoeffding Races: Accelerating Model Selection Search for Classification and Function Approximation , 1993, NIPS.

[13]  Héctor Pomares,et al.  Statistical analysis of the main parameters involved in the design of a genetic algorithm , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[14]  Ignacio Rojas,et al.  Statistical analysis of the parameters of a neuro-genetic algorithm , 2002, IEEE Trans. Neural Networks.

[15]  Thomas Bartz-Beielstein,et al.  Experimental Analysis of Evolution Strategies - Overview and Comprehensive Introduction , 2003 .

[16]  Tim Jones.  Evolutionary Algorithms, Fitness Landscapes and Search , 1995 .

[17]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[18]  Andrew W. Moore,et al.  The Racing Algorithm: Model Selection for Lazy Learners , 1997, Artificial Intelligence Review.

[19]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .