Configuring irace using surrogate configuration benchmarks

Nguyen Dang, Patrick De Causmaecker, LESLIE ANGELICA PEREZ CACERES, Thomas Stützle

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

7 Citas (Scopus)

Resumen

Over the recent years, several tools for the automated configuration of parameterized algorithms have been developed. These tools, also called configurators, have themselves parameters that influence their search behavior and make them malleable to different kinds of configuration tasks. The default values of these parameters are set manually based on the experience of the configurator's developers. Studying the impact of these parameters or coniguring them is very expensive as it would require many executions of these tools on coniguration tasks, each taking often many hours or days of computation. In this work, we tackle this problem using a metatuning process, based on the use of surrogate benchmarks that are much faster to evaluate. This paper studies the feasibility of this process using the popular irace configurator as the method to be meta-configured. We first study the consistency between the real and surrogate benchmarks using three measures: the prediction accuracy of the surrogate models, the homogeneity of the benchmarks and the list of important algorithm parameters. Afterwards, we use irace to configure irace on those surrogates. Experimental results indicate the feasibility of this process and a clear potential improvement of irace over its default configuration.

Idioma originalInglés
Título de la publicación alojadaGECCO 2017 - Proceedings of the 2017 Genetic and Evolutionary Computation Conference
EditorialAssociation for Computing Machinery, Inc
Páginas243-250
Número de páginas8
ISBN (versión digital)9781450349208
DOI
EstadoPublicada - 1 jul 2017
Evento2017 Genetic and Evolutionary Computation Conference, GECCO 2017 - Berlin, Alemania
Duración: 15 jul 201719 jul 2017

Serie de la publicación

NombreGECCO 2017 - Proceedings of the 2017 Genetic and Evolutionary Computation Conference

Conferencia

Conferencia2017 Genetic and Evolutionary Computation Conference, GECCO 2017
País/TerritorioAlemania
CiudadBerlin
Período15/07/1719/07/17

Huella

Profundice en los temas de investigación de 'Configuring irace using surrogate configuration benchmarks'. En conjunto forman una huella única.

Citar esto