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

Session : SS2-3 / SS2 : Application et théorie de l’optimisation multiobjectif
Jeudi 11 février 15:00 - 16:40 Salle : RP8
Aymeric Blot et Holger Hoos

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.

Mots clés : Configuration automatique, Optimisation multi-critère, ParamILS