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

Aymeric Blot (1, 2, 3, 4, 5) , Holger Hoos (5)

1 ENS Rennes - École normale supérieure - Rennes
2 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
3 Université de Lille
4 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
5 UBC - University of British Columbia

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.

Domaines: Recherche opérationnelle [math.OC]

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⟩