Algorithm Selector and Prescheduler in the ICON challengeReportar como inadecuado

Algorithm Selector and Prescheduler in the ICON challenge - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 IRT SystemX - IRT SystemX 2 Inria Saclay - Ile de France 3 TAO - Machine Learning and Optimisation LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623 4 LRI - Laboratoire de Recherche en Informatique

Abstract : Algorithm portfolios are known to offer robust performances, efficiently overcoming the weakness of every single algorithm on some particular problem instances. Two complementary approaches to get the best out of an algorithm portfolio is to achieve algorithm selection AS, and to define a scheduler, sequentially launching a few algorithms on a limited computational budget each. The presented Algorithm Selector And Prescheduler system relies on the joint optimization of a pre-scheduler and a per instance AS, selecting an algorithm well-suited to the problem instance at hand. ASAP has been thoroughly evaluated against the state-of-the-art during the ICON challenge for algorithm selection, receiving an honourable mention. Its evaluation on several combinatorial optimization benchmarks exposes surprisingly good results of the simple heuristics used; some extensions thereof are presented and discussed in the paper.

Keywords : Algorithm selection Performance prediction model Empirical performance comparison

Autor: François Gonard - Marc Schoenauer - Michèle Sebag -



Documentos relacionados