GA-EDA: hybrid evolutionary algorithm using genetic and estimation of distribution algorithms

Evolutionary techniques are one of the most successful paradigms in the field of optimization. In this paper we present a new approach, named GA-EDA, which is a new hybrid algorithm based on genetic and estimation of distribution algorithms. The original objective is to get benefits from both approaches. In order to perform an evaluation of this new approach a selection of synthetic optimizations problems have been proposed together with two real-world cases. Experimental results show the correctness of our new approach.

[1]  L. Darrell Whitley,et al.  GENITOR II: a distributed genetic algorithm , 1990, J. Exp. Theor. Artif. Intell..

[2]  José Torres-Jiménez,et al.  ERA: An Algorithm for Reducing the Epistasis of SAT Problems , 2003, GECCO.

[3]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[4]  Qingfu Zhang,et al.  Combination of Guided Local Search and Estimation of Distribution Algorithm for Quadratic Assignment Problems , 2006 .

[5]  Shangxu Hu,et al.  A New Approach to Improve Particle Swarm Optimization , 2003, GECCO.

[6]  Byung Ro Moon,et al.  A Hybrid Genetic Algorithm for the Hexagonal Tortoise Problem , 2003, GECCO.

[7]  D. Hand,et al.  Idiot's Bayes—Not So Stupid After All? , 2001 .

[8]  Jin-Kao Hao,et al.  A Hybrid Genetic Algorithm for the Satisfiability Problem , 2002 .

[9]  Hiroshi Motoda,et al.  Feature Selection for Knowledge Discovery and Data Mining , 1998, The Springer International Series in Engineering and Computer Science.

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

[11]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[12]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[13]  Andrew Lim,et al.  Integrated Genetic Algorithm with Hill Climbing for Bandwidth Minimization Problem , 2003, GECCO.

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

[15]  Heinz Mühlenbein,et al.  The Equation for Response to Selection and Its Use for Prediction , 1997, Evolutionary Computation.

[16]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

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

[18]  Melanie Mitchell,et al.  The royal road for genetic algorithms: Fitness landscapes and GA performance , 1991 .