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.