MOParamILS : une plateforme multi-objectif pour la configuration automatique d'algorithmes - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

MOParamILS : une plateforme multi-objectif pour la configuration automatique d'algorithmes

Abstract

Dans le domaine de l'optimisation combinatoire, où les problèmes sont souvent NP-durs, les métaheuristiques et autres algorithmes d'approximations ont souvent de nombreux paramètres pour pouvoir s'adapter à une large gamme de scénarios. Très souvent, trouver de bonnes valeurs pour ces paramètres est une tâche manuelle longue et fastidieuse car leurs implications et interactions sont généralement complexes et non intuitives. À ce jour, la majorité des configurateurs automatique de la littérature (GGA, SMAC, ParamILS, I/F-Race) se concentrent à optimiser les performances d'un algorithme vis-à-vis d'un critère unique. Après S-Race et SPRINT-Race, extensions multi-objectif récentes de F-Race, nous introduisons MOParamILS, une extension de ParamILS pour le problème de configuration automatique multi-critère.
Fichier principal
Vignette du fichier
roadef_2016.pdf (254.23 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01560467 , version 1 (11-07-2017)

Identifiers

  • HAL Id : hal-01560467 , version 1

Cite

Aymeric Blot, Holger Hoos. MOParamILS : une plateforme multi-objectif pour la configuration automatique d'algorithmes. ROADEF2016: 17ème Conférence ROADEF de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2016, Compiègne, France. ⟨hal-01560467⟩
108 View
79 Download

Share

Gmail Facebook X LinkedIn More