MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework

Abstract : Automated algorithm configuration procedures play an increasingly important role in the development and application of algorithms for a wide range of computationally challenging problems. Until very recently, these configuration procedures were limited to optimising a single performance objective, such as the running time or solution quality achieved by the algorithm being configured. However, in many applications there is more than one performance objective of interest. This gives rise to the multi-objective automatic algorithm configuration problem, which involves finding a Pareto set of configurations of a given target algorithm that characterises trade-offs between multiple performance objectives. In this work, we introduce MO-ParamILS, a multi-objective extension of the state-of-the-art single-objective algorithm configuration framework ParamILS, and demonstrate that it produces good results on several challenging bi-objective algorithm configuration scenarios compared to a base-line obtained from using a state-of-the-art single-objective algorithm configurator.
Type de document :
Communication dans un congrès
Learning and Intelligent Optimization, May 2016, Ischia, Italy. Learning and Intelligent Optimization, 10079, pp.32-47, Lecture Notes in Computer Science. 〈http://www.lion10.unina.it/〉. 〈10.1007/978-3-319-50349-3_3〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01370392
Contributeur : Aymeric Blot <>
Soumis le : jeudi 22 septembre 2016 - 14:31:14
Dernière modification le : vendredi 22 mars 2019 - 01:34:25

Fichier

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

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale 4.0 International License

Identifiants

Collections

Citation

Aymeric Blot, Holger Hoos, Laetitia Jourdan, Marie-Éléonore Marmion, Heike Trautmann. MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework. Learning and Intelligent Optimization, May 2016, Ischia, Italy. Learning and Intelligent Optimization, 10079, pp.32-47, Lecture Notes in Computer Science. 〈http://www.lion10.unina.it/〉. 〈10.1007/978-3-319-50349-3_3〉. 〈hal-01370392〉

Partager

Métriques

Consultations de la notice

743

Téléchargements de fichiers

290