Automatically modeling hybrid evolutionary algorithms from past executions

  • Authors:
  • Santiago Muelas;José-María Peña;Antonio LaTorre

  • Affiliations:
  • DATSI, Facultad de Informática, Universidad Politécnica de Madrid, Spain;DATSI, Facultad de Informática, Universidad Politécnica de Madrid, Spain;DATSI, Facultad de Informática, Universidad Politécnica de Madrid, Spain

  • Venue:
  • EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The selection of the most appropriate Evolutionary Algorithm for a given optimization problem is a difficult task. Hybrid Evolutionary Algorithms are a promising alternative to deal with this problem. By means of the combination of different heuristic optimization approaches, it is possible to profit from the benefits of the best approach, avoiding the limitations of the others. Nowadays, there is an active research in the design of dynamic or adaptive hybrid algorithms. However, little research has been done in the automatic learning of the best hybridization strategy. This paper proposes a mechanism to learn a strategy based on the analysis of the results from past executions. The proposed algorithm has been evaluated on a well-known benchmark on continuous optimization. The obtained results suggest that the proposed approach is able to learn very promising hybridization strategies.