Algorithm Portfolios for Noisy Optimization: Compare Solvers Early - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Algorithm Portfolios for Noisy Optimization: Compare Solvers Early

Résumé

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.
Fichier principal
Vignette du fichier
portfolio2_LION8.pdf (194.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00926638 , version 1 (04-04-2014)

Identifiants

  • HAL Id : hal-00926638 , version 1

Citer

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⟩
331 Consultations
557 Téléchargements

Partager

More