HyGLEAM - An Approach to Generally Applicable Hybridization of Evolutionary Algorithms

Most successful applications of Evolutionary Algorithms to real world problems employ some sort of hybridization, thus speeding up the optimization process but turning the general applicable Evolutionary Algorithm into a problem-specific tool. This paper proposes to combine Evolutionary Algorithms and generally applicable local searchers to get the best of both approaches: A fast, but robust tool for global optimization. The approach consists of four different kinds of hybridization and combinations thereof, which are tested and compared using five commonly used benchmark functions and three real world applications. The results show the superiority of two hybridization types, with which reductions in the number evaluations of up to a factor of 100 could be achieved.

[1]  L. Darrell Whitley,et al.  Lamarckian Evolution, The Baldwin Effect and Function Optimization , 1994, PPSN.

[2]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

[3]  M. J. Box A New Method of Constrained Optimization and a Comparison With Other Methods , 1965, Comput. J..

[4]  Christian Blume,et al.  GLEAM - An Evolutionary Algorithm for Planning and Control Based on Evolution Strategy , 2002, GECCO Late Breaking Papers.

[5]  Lawrence Davis,et al.  Shall We Repair? Genetic AlgorithmsCombinatorial Optimizationand Feasibility Constraints , 1993, ICGA.

[6]  L. Darrell Whitley,et al.  Adding Learning to the Cellular Development of Neural Networks: Evolution and the Baldwin Effect , 1993, Evolutionary Computation.

[7]  H. H. Rosenbrock,et al.  An Automatic Method for Finding the Greatest or Least Value of a Function , 1960, Comput. J..

[8]  Wilfried Jakob,et al.  Evolutionary design optimization of a microoptical collimation system , 1998 .

[9]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[10]  Wilfried Jakob,et al.  HyGLEAM: Hybrid general purpose evolutionary algorithm and method , 2001 .

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

[12]  Christian Blume GLEAM - A System for Simulated 'Intuitive Learning' , 1990, PPSN.

[13]  David E. Goldberg,et al.  Optimizing Global-Local Search Hybrids , 1999, GECCO.