Algorithm portfolio based scheme for dynamic optimization problems
Cargando...
Fecha
2015-08-01
Título de la revista
ISSN de la revista
Título del volumen
Editor
Taylor and Francis Ltd.
Resumen
Since their first appearance in 1997 in the prestigious journal Science, algorithm portfolios have become a popular approach to solve static problems. Nevertheless and despite that success, they have not received much attention in Dynamic Optimization Problems (DOPs). In this work, we aim at showing these methods as a powerful tool to solve combinatorial DOPs. To this end, we propose a new algorithm portfolio for this type of problems that incorporates a learning scheme to select, among the metaheuristics that compose it, the most appropriate solver or solvers for each problem, configuration and search stage. This method was tested over 5 binary-coded problems (dynamic variants of OneMax, Plateau, RoyalRoad, Deceptive and Knapsack) and compared versus two reference algorithms for these problems (Adaptive Hill Climbing Memetic Algorithm and Self Organized Random Immigrants Genetic Algorithm). The results showed the importance of a good design of the learning scheme, the superiority of the algorithm portfolio against the isolated version of the metaheuristics that integrate it, and the competitiveness of its performance versus the reference algorithms.
Palabras clave
Algorithm portfolio
Dynamic optimization problems
Learning
Algorithm selection problem
Combinatorial problems
Dynamic optimization problems
Learning
Algorithm selection problem
Combinatorial problems
Descripción
Materias
Cita
Calderín, J. F., Masegosa, A. D., & Pelta, D. A. (2015). Algorithm portfolio based scheme for dynamic optimization problems. International Journal of Computational Intelligence Systems, 8(4), 667-689. https://doi.org/10.1080/18756891.2015.1046327