2014
DOI: 10.1007/978-3-319-09584-4_1
|View full text |Cite
|
Sign up to set email alerts
|

Algorithm Portfolios for Noisy Optimization: Compare Solvers Early

Abstract: 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 computational power among them. We study portfolios of noisy optimization solvers, show that different settings lead to different performances, obtain mathematically proved performance (in the sense that the portfolio performs nearly as well as the best of its algorithms) by an ad hoc selection algorithm dedic… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
6
0

Year Published

2014
2014
2019
2019

Publication Types

Select...
4
2
1

Relationship

3
4

Authors

Journals

citations
Cited by 13 publications
(6 citation statements)
references
References 27 publications
0
6
0
Order By: Relevance
“…In this paper, we apply AS to the black-box noisy optimization problem. This paper extends [12] with respect to (i) showing that the lag is necessary; (ii) extending experimental results; (iii) improving the convergence rates thanks to an unfair distribution of the computational budget.…”
Section: Introductionmentioning
confidence: 52%
See 1 more Smart Citation
“…In this paper, we apply AS to the black-box noisy optimization problem. This paper extends [12] with respect to (i) showing that the lag is necessary; (ii) extending experimental results; (iii) improving the convergence rates thanks to an unfair distribution of the computational budget.…”
Section: Introductionmentioning
confidence: 52%
“…Some AS algorithms [20,2] do not need a separate training phase, and perform entirely online solver selection; a weakness of this approach is that it is only possible when a large enough budget is available, so that the training phase has a minor cost. A portfolio algorithm, namely Noisy Optimization Portfolio Algorithm (NOPA), designed for noisy optimization solvers, and which distributes uniformly the computational power among them, is proposed in [12]. We extend it to INOPA (Improved NOPA), which is allowed to distribute the budget in an unfair manner.…”
Section: Algorithm Selectionmentioning
confidence: 99%
“…λ I represents the number of points selected (more generally termed individuals size) during one iteration, r n is the number of resamplings of each individual and σ n is the stepsize. We refer to [25] for more details on the settings and the different algorithms. As shown in Table I, 24 solvers are used to resolve the Cart-Pole problem, thus resulting in 24 options in the nonstationary bandit problem.…”
Section: A Non-stationary Datamentioning
confidence: 99%
“…For instance, using a threshold (Rudolph, 2001) that is related to the noise characteristics to avoid making comparisons of individuals that might, in fact, be very similar or statistically the same; this is usually called threshold selection and can be applied either to explicit or implicit averaging fitness functions. The algorithms used for solution, themselves, can be also tested, with some authors proposing, instead of taking more measures, testing different solvers (Cauwet et al, 2014), some of which might be more affected by noise than others.…”
Section: State Of the Artmentioning
confidence: 99%