Towards Automated Design of Bayesian Optimization via Exploratory Landscape Analysis

Publikation: KonferenzbeitragPaperForschungPeer-Review

Autoren

Organisationseinheiten

Externe Organisationen

  • Sorbonne Université
  • Technische Universität München (TUM)
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
PublikationsstatusVeröffentlicht - 17 Nov. 2022
VeranstaltungWorkshop on Meta-Learning (MetaLearn 2022) - online
Dauer: 2 Dez. 2022 → …

Workshop

WorkshopWorkshop on Meta-Learning (MetaLearn 2022)
Zeitraum2 Dez. 2022 → …

Abstract

Bayesian optimization (BO) algorithms form a class of surrogate-based heuristics, aimed at efficiently computing high-quality solutions for numerical black-box optimization problems. The BO pipeline is highly modular, with different design choices for the initial sampling strategy, the surrogate model, the acquisition function (AF), the solver used to optimize the AF, etc. We demonstrate in this work that a dynamic selection of the AF can benefit the BO design. More precisely, we show that already a na\"ive random forest regression model, built on top of exploratory landscape analysis features that are computed from the initial design points, suffices to recommend AFs that outperform any static choice, when considering performance over the classic BBOB benchmark suite for derivative-free numerical optimization methods on the COCO platform. Our work hence paves a way towards AutoML-assisted, on-the-fly BO designs that adjust their behavior on a run-by-run basis.

Zitieren

Towards Automated Design of Bayesian Optimization via Exploratory Landscape Analysis. / Benjamins, Carolin; Jankovic, Anja; Raponi, Elena et al.
2022. Beitrag in Workshop on Meta-Learning (MetaLearn 2022).

Publikation: KonferenzbeitragPaperForschungPeer-Review

Benjamins, C, Jankovic, A, Raponi, E, Blom, KVD, Lindauer, M & Doerr, C 2022, 'Towards Automated Design of Bayesian Optimization via Exploratory Landscape Analysis', Beitrag in Workshop on Meta-Learning (MetaLearn 2022), 2 Dez. 2022. <https://openreview.net/forum?id=cmxtTF_IHd>
Benjamins, C., Jankovic, A., Raponi, E., Blom, K. V. D., Lindauer, M., & Doerr, C. (2022). Towards Automated Design of Bayesian Optimization via Exploratory Landscape Analysis. Beitrag in Workshop on Meta-Learning (MetaLearn 2022). https://openreview.net/forum?id=cmxtTF_IHd
Benjamins C, Jankovic A, Raponi E, Blom KVD, Lindauer M, Doerr C. Towards Automated Design of Bayesian Optimization via Exploratory Landscape Analysis. 2022. Beitrag in Workshop on Meta-Learning (MetaLearn 2022).
Benjamins, Carolin ; Jankovic, Anja ; Raponi, Elena et al. / Towards Automated Design of Bayesian Optimization via Exploratory Landscape Analysis. Beitrag in Workshop on Meta-Learning (MetaLearn 2022).
Download
@conference{aa885b1e4bee446e94b3f7e6350f33b7,
title = "Towards Automated Design of Bayesian Optimization via Exploratory Landscape Analysis",
abstract = "Bayesian optimization (BO) algorithms form a class of surrogate-based heuristics, aimed at efficiently computing high-quality solutions for numerical black-box optimization problems. The BO pipeline is highly modular, with different design choices for the initial sampling strategy, the surrogate model, the acquisition function (AF), the solver used to optimize the AF, etc. We demonstrate in this work that a dynamic selection of the AF can benefit the BO design. More precisely, we show that already a na\{"}ive random forest regression model, built on top of exploratory landscape analysis features that are computed from the initial design points, suffices to recommend AFs that outperform any static choice, when considering performance over the classic BBOB benchmark suite for derivative-free numerical optimization methods on the COCO platform. Our work hence paves a way towards AutoML-assisted, on-the-fly BO designs that adjust their behavior on a run-by-run basis.",
keywords = "cs.LG",
author = "Carolin Benjamins and Anja Jankovic and Elena Raponi and Blom, {Koen van der} and Marius Lindauer and Carola Doerr",
year = "2022",
month = nov,
day = "17",
language = "English",
note = "Workshop on Meta-Learning (MetaLearn 2022) ; Conference date: 02-12-2022",

}

Download

TY - CONF

T1 - Towards Automated Design of Bayesian Optimization via Exploratory Landscape Analysis

AU - Benjamins, Carolin

AU - Jankovic, Anja

AU - Raponi, Elena

AU - Blom, Koen van der

AU - Lindauer, Marius

AU - Doerr, Carola

PY - 2022/11/17

Y1 - 2022/11/17

N2 - Bayesian optimization (BO) algorithms form a class of surrogate-based heuristics, aimed at efficiently computing high-quality solutions for numerical black-box optimization problems. The BO pipeline is highly modular, with different design choices for the initial sampling strategy, the surrogate model, the acquisition function (AF), the solver used to optimize the AF, etc. We demonstrate in this work that a dynamic selection of the AF can benefit the BO design. More precisely, we show that already a na\"ive random forest regression model, built on top of exploratory landscape analysis features that are computed from the initial design points, suffices to recommend AFs that outperform any static choice, when considering performance over the classic BBOB benchmark suite for derivative-free numerical optimization methods on the COCO platform. Our work hence paves a way towards AutoML-assisted, on-the-fly BO designs that adjust their behavior on a run-by-run basis.

AB - Bayesian optimization (BO) algorithms form a class of surrogate-based heuristics, aimed at efficiently computing high-quality solutions for numerical black-box optimization problems. The BO pipeline is highly modular, with different design choices for the initial sampling strategy, the surrogate model, the acquisition function (AF), the solver used to optimize the AF, etc. We demonstrate in this work that a dynamic selection of the AF can benefit the BO design. More precisely, we show that already a na\"ive random forest regression model, built on top of exploratory landscape analysis features that are computed from the initial design points, suffices to recommend AFs that outperform any static choice, when considering performance over the classic BBOB benchmark suite for derivative-free numerical optimization methods on the COCO platform. Our work hence paves a way towards AutoML-assisted, on-the-fly BO designs that adjust their behavior on a run-by-run basis.

KW - cs.LG

M3 - Paper

T2 - Workshop on Meta-Learning (MetaLearn 2022)

Y2 - 2 December 2022

ER -

Von denselben Autoren