2015/11/04 by Marie-Liesse Cauwet, Jialin Liu, Cauwet, Marie-Liesse +5
Computer Science · #Artificial Intelligence in Games #Constraint Satisfaction and Optimization #Data Management and Algorithms #FOS: Mathematics #Optimization and Control (math.OC)
paper · doi:10.48550/arxiv.1511.01277
openalex publication_date 2015/11/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.