An experimental study of adaptive capping in irace

Leslie Pérez Cáceres, Manuel López-Ibáñez, Holger Hoos, Thomas Stützle

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

21 Citas (Scopus)

Resumen

The irace package is a widely used for automatic algorithm configuration and implements various iterated racing procedures. The original irace was designed for the optimisation of the solution quality reached within a given running time, a situation frequently arising when configuring algorithms such as stochastic local search procedures. However, when applied to configuration scenarios that involve minimising the running time of a given target algorithm, irace falls short of reaching the performance of other general-purpose configuration approaches, since it tends to spend too much time evaluating poor configurations. In this article, we improve the efficacy of irace in running time minimisation by integrating an adaptive capping mechanism into irace, inspired by the one used by ParamILS. We demonstrate that the resulting iracecap reaches performance levels competitive with those of state-of-the-art algorithm configurators that have been designed to perform well on running time minimisation scenarios. We also investigate the behaviour of iracecap in detail and contrast different ways of integrating adaptive capping.

Idioma originalInglés
Título de la publicación alojadaLearning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers
EditoresDmitri E. Kvasov, Yaroslav D. Sergeyev, Roberto Battiti, Roberto Battiti, Dmitri E. Kvasov, Yaroslav D. Sergeyev
EditorialSpringer Verlag
Páginas235-250
Número de páginas16
ISBN (versión impresa)9783319694030
DOI
EstadoPublicada - 2017
Publicado de forma externa
Evento11th International Conference on Learning and Intelligent Optimization, LION 2017 - Nizhny Novgorod, Federación de Rusia
Duración: 19 jun. 201721 jun. 2017

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen10556 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia11th International Conference on Learning and Intelligent Optimization, LION 2017
País/TerritorioFederación de Rusia
CiudadNizhny Novgorod
Período19/06/1721/06/17

Huella

Profundice en los temas de investigación de 'An experimental study of adaptive capping in irace'. En conjunto forman una huella única.

Citar esto