Evaluation of Algorithms from the Nevergrad Toolbox on the Strictly Box-Constrained SBOX-COST Benchmarking Suite
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
In this paper we report the benchmarking results of four algorithms on the Strict Box-Constraint Optimization Studies (SBOX-COST) benchmarking suite which, as the name states, employs strict box constraints. These results are compared to the benchmarking results on the Black-box Optimization Benchmarking (BBOB) suite which serves as basis for the SBOX-COST suite, but is less restrivtive with respect to box constraints. SBOX-COST enforces its box constraints by returning an invalid value (∞) whenever a point outside of the bounds is evaluated. We use the following four algorithms from the Nevergrad Toolbox: Estimation of Multivariate Normal Algorithm (EMNA), Differential Evolution (DE), Constrained Optimization BY Linear Approximation (Cobyla) and Particle Swarm Optimization (PSO). All algorithms are employed without parameter tuning. Generally, all algorithms perform quite similiar on both suites but we notice a slight advantage for the algorithms that are allowed to evaluate the functions outside of the bounds. The effect of the advantage varies very much with function ID and in some cases, an algorithm’s performance on a problem from the SBOX-COST suite is even better than on the corresponding problem from the BBOB suite.
Details
Originalsprache | Englisch |
---|---|
Titel | GECCO 2023 Companion - Proceedings of the 2023 Genetic and Evolutionary Computation Conference Companion |
Seitenumfang | 4 |
ISBN (elektronisch) | 9798400701207 |
Publikationsstatus | Veröffentlicht - 15 Juli 2023 |
Peer-Review-Status | Ja |
Externe IDs
unpaywall | 10.1145/3583133.3596396 |
---|---|
Scopus | 85169049158 |
Mendeley | 6a29934c-ad7d-3772-b581-e52449c2929f |
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Continuous Optimization, Benchmarking, Nevergrad, BBOB, SBOX-COST