Algorithm Portfolios for Noisy Optimization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Annals of Mathematics and Artificial Intelligence Année : 2015

Algorithm Portfolios for Noisy Optimization

Marie-Liesse Cauwet
  • Fonction : Auteur
  • PersonId : 961058
Jialin Liu
Olivier Teytaud

Résumé

Noisy optimization is the optimization of objective functions corrupted by noise. A portfolio of solvers is a set of solvers equipped with an algorithm selection tool for distributing the computational power among them. Portfolios are widely and successfully used in combinatorial optimization. In this work, we study portfolios of noisy optimization solvers. We obtain mathematically proved performance (in the sense that the portfolio performs nearly as well as the best of its solvers) by an ad hoc portfolio algorithm dedicated to noisy optimization. A somehow surprising result is that it is better to compare solvers with some lag, i.e., propose the current recommendation of best solver based on their performance earlier in the run. An additional finding is a principled method for distributing the computational power among solvers in the portfolio.
Fichier principal
Vignette du fichier
finalVersionAmaiAfterRevision.pdf (430.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01223113 , version 1 (02-11-2015)

Identifiants

Citer

Marie-Liesse Cauwet, Jialin Liu, Rozière Baptiste, Olivier Teytaud. Algorithm Portfolios for Noisy Optimization. Annals of Mathematics and Artificial Intelligence, 2015, pp.1-30. ⟨10.1007/s10472-015-9486-2⟩. ⟨hal-01223113⟩
206 Consultations
344 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More