Algorithm Selector and Prescheduler in the ICON challenge - Inria - Institut national de recherche en sciences et technologies du numérique
Book Sections Year : 2017

Algorithm Selector and Prescheduler in the ICON challenge

François Gonard
  • Function : Author
  • PersonId : 1024782
Marc Schoenauer

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.
Fichier principal
Vignette du fichier
gonard_META_chapter_extended_cr_submission.pdf (241.52 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01663174 , version 1 (13-12-2017)

Identifiers

  • HAL Id : hal-01663174 , version 1

Cite

François Gonard, Marc Schoenauer, Michèle Sebag. Algorithm Selector and Prescheduler in the ICON challenge. El-Ghazali Talbi; Amir Nakib. Bioinspired heuristic optimization , Springer Verlag, In press, Computational Intelligence. ⟨hal-01663174⟩
206 View
182 Download

Share

More