Algorithm Selector and Prescheduler in the ICON challenge

François Gonard 1, 2, 3 Marc Schoenauer 2, 3 Michèle Sebag 4, 3
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
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.
Type de document :
Communication dans un congrès
International Conference on Metaheuristics and Nature Inspired Computing (META’2016), Oct 2016, Marrakech, Morocco. 〈https://meta2016.sciencesconf.org/〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01378745
Contributeur : François Gonard <>
Soumis le : lundi 10 octobre 2016 - 16:54:07
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : samedi 4 février 2017 - 01:16:55

Fichier

META16_V1.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Partage selon les Conditions Initiales 4.0 International License

Identifiants

  • HAL Id : hal-01378745, version 1

Citation

François Gonard, Marc Schoenauer, Michèle Sebag. Algorithm Selector and Prescheduler in the ICON challenge. International Conference on Metaheuristics and Nature Inspired Computing (META’2016), Oct 2016, Marrakech, Morocco. 〈https://meta2016.sciencesconf.org/〉. 〈hal-01378745〉

Partager

Métriques

Consultations de la notice

569

Téléchargements de fichiers

152