Towards Dynamic Algorithm Selection for Numerical Black-Box Optimization: Investigating BBOB as a Use Case - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

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

Diederick Vermetten
  • Fonction : Auteur
Hao Wang
Thomas Bäck
  • Fonction : Auteur
Carola Doerr

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
42 Consultations
64 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More