Towards Dynamic Algorithm Selection for Numerical Black-Box Optimization: Investigating BBOB as a Use Case - Sorbonne Université
Conference Papers Year : 2020

Towards Dynamic Algorithm Selection for Numerical Black-Box Optimization: Investigating BBOB as a Use Case

Diederick Vermetten
  • Function : Author
Hao Wang
Thomas Bäck
  • Function : Author
Carola Doerr

Abstract

One of the most challenging problems in evolutionary computation is to select from its family of diverse solvers one that performs well on a given problem. is algorithm selection problem is complicated by the fact that di erent phases of the optimization process require di erent search behavior. While this can partly be controlled by the algorithm itself, there exist large di erences between algorithm performance. It can therefore be bene cial to swap the con guration or even the entire algorithm during the run. Long deemed impractical, recent advances in Machine Learning and in exploratory landscape analysis give hope that this dynamic algorithm con guration (dynAC) can eventually be solved by automatically trained con guration schedules. With this work we aim at promoting research on dynAC, by introducing a simpler variant that focuses only on switching between di erent algorithms, not con-gurations. Using the rich data from the Black Box Optimization Benchmark (BBOB) platform, we show that even single-switch dynamic Algorithm selection (dynAS) can potentially result in signi-cant performance gains. We also discuss key challenges in dynAS, and argue that the BBOB-framework can become a useful tool in overcoming these.
Fichier principal
Vignette du fichier
2020-GECCO-BBOB-DynAS.pdf (1016.68 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02871952 , version 1 (17-06-2020)

Identifiers

Cite

Diederick Vermetten, Hao Wang, Thomas Bäck, Carola Doerr. Towards Dynamic Algorithm Selection for Numerical Black-Box Optimization: Investigating BBOB as a Use Case. Genetic and Evolutionary Computation Conference (GECCO'20), Jul 2020, Cancun, Mexico. ⟨10.1145/3377930.3390189⟩. ⟨hal-02871952⟩
65 View
70 Download

Altmetric

Share

More