Automatic parameter configuration for an elite solution hyper-heuristic applied to the Multidimensional Knapsack Problem

Enrique Urra, Claudio Cubillos, Daniel Cabrera-Paniagua, Gastón Lefranc

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

1 Cita (Scopus)

Resumen

Hyper-heuristics are methods for problem solving that decouple the search mechanisms from the domain features, providing a reusable approach across different problems. Even when they make a difference regarding metaheuristics under this perspective, proposals in literature commonly expose parameters for controlling their behavior such as metaheuristics does. Several internal mechanisms for automatically adapt those parameters can be implemented, but they require extra design effort and their validation no necessarily is generalizable to multiple domains. Such effort is prohibitive for their practical application on decision-support systems. Rather than implementing internal adapting mechanisms, the exploration of automatic parameter configuration through external tools is performed in this work. A new hyper-heuristic implementation based on a elite set of solutions was implemented and automatically configured with SMAC (Sequential Model-Based Algorithm Configuration), a state-of-art tool for automatic parameter configuration. Experiments with and without automated configuration are performed over the Multidimensional Knapsack Problem (MKP). Comparative results demonstrate the effectiveness of the tool for improving the algorithm performance. Additionally, results provided insights that configurations applied over subsets of instances could provide better improvements in the algorithm performance.

Idioma originalInglés
Título de la publicación alojada2016 6th International Conference on Computers Communications and Control, ICCCC 2016
EditoresIoan Dzitac, Florin Gheorghe Filip, Misu-Jan Manolescu
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas213-219
Número de páginas7
ISBN (versión digital)9781509017355
DOI
EstadoPublicada - 20 jun. 2016
Publicado de forma externa
Evento6th International Conference on Computers Communications and Control, ICCCC 2016 - Baile Felix-Oradea, Rumanía
Duración: 10 may. 201614 may. 2016

Serie de la publicación

Nombre2016 6th International Conference on Computers Communications and Control, ICCCC 2016

Conferencia

Conferencia6th International Conference on Computers Communications and Control, ICCCC 2016
País/TerritorioRumanía
CiudadBaile Felix-Oradea
Período10/05/1614/05/16

Huella

Profundice en los temas de investigación de 'Automatic parameter configuration for an elite solution hyper-heuristic applied to the Multidimensional Knapsack Problem'. En conjunto forman una huella única.

Citar esto