Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
A New Methodology for the Automatic Creation of Adaptive Hybrid Algorithms
Year:2010
Research Areas
  • Artificial intelligence
Information
Abstract
Hybrid Evolutionary Algorithms are a promising alternative to deal with the problem of selecting the most appropriate Evolutionary Algorithm for a specific problem. By means of the combination of different heuristic optimization ap- proaches, it is possible to profit from the benefits of the best approach or, even more, to discover synergies between the algorithms that could improve the results of the best performing individual algorithm. Nowadays, there is an active research in the design of dynamic or adaptive combination strategies for hybrid algorithms. However, little research has been done in the automatic learning of the best hy- bridization strategy. This paper proposes a new methodology for developing in- telligent adaptive hybrid algorithms that uses data mining techniques to analyze the results from past executions. The proposed methodology has been evaluated on a well-known benchmark on continuous optimization made up of 19 differ- ent functions and several dimensions (50, 100, 200 and 500). Several analyses have been conducted and statistical tests have been used for validating the results. The generated hybrid algorithm has achieved outstanding results, obtaining signif- icantly better results than the MOS algorithm, the most performant algorithm on this benchmark, and the CMA-ES algorithm, one of the reference algorithms in continuous optimization.
International
Si
JCR
Si
Title
Intelligent Data Analysis
ISBN
1088-467X
Impact factor JCR
0,929
Impact info
Volume
16
Journal number
1
From page
To page
Month
ENERO
Ranking
Participants
  • Autor: Santiago Muelas Pascual (UPM)
  • Autor: Antonio Latorre De la Fuente (UPM)
  • Autor: Jose Maria Peña Sanchez (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: COMPUTATIONAL INTELLIGENCE GROUP
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)