Skip to Main content Skip to Navigation
Conference papers

Algorithm Portfolios for Noisy Optimization: Compare Solvers Early

Marie-Liesse Cauwet 1, 2 Jialin Liu 1, 2 Olivier Teytaud 1, 2 
1 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Noisy optimization is the optimization of objective functions corrupted by noise. A portfolio of algorithms is a set of algorithms equipped with an algorithm selection tool for distributing the compu- tational power among them. We study portfolios of noisy optimization solvers, show that different settings lead to dramatically different perfor- mances, obtain mathematically proved adaptivity by an ad hoc selection algorithm dedicated to noisy optimization. A somehow surprising result is that it is better to compare solvers with some lag; i.e., recommend the current recommendation of the best solver, selected from a comparison based on their recommendations earlier in the run.
Document type :
Conference papers
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download
Contributor : Jialin Liu Connect in order to contact the contributor
Submitted on : Friday, April 4, 2014 - 10:38:32 AM
Last modification on : Sunday, June 26, 2022 - 12:00:27 PM
Long-term archiving on: : Friday, July 4, 2014 - 10:37:10 AM


Files produced by the author(s)


  • HAL Id : hal-00926638, version 1



Marie-Liesse Cauwet, Jialin Liu, Olivier Teytaud. Algorithm Portfolios for Noisy Optimization: Compare Solvers Early. Learning and Intelligent Optimization Conference, Feb 2014, Florida, United States. ⟨hal-00926638⟩



Record views


Files downloads