The expected R2-indicator improvement for multi-objective bayesian optimization

André Deutz, Michael Emmerich, Kaifeng Yang

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

3 Zitate (Scopus)

Abstract

In multi-objective Bayesian optimization, an infill criterion is an important part, as it is the indicator to evaluate how much good a new set of solutions is, compared to a Pareto-front approximation set. This paper presents a deterministic algorithm for computing the Expected R2 Indicator for bi-objective problems and studies its use as an infill criterion in Bayesian Global Optimization. The R2-Indicator was introduced in 1998 by M. Hansen and A. Jaszkiewicz for performance assessment in multi-objective optimization and is more recently also used in indicator-based multi-criterion evolutionary algorithms (IBEAs). In Bayesian Global Optimization, we propose the Expected R2-indicator Improvement (ER2I) as an infill criterion. It is defined as the expected decrease of the R2 indicator by a point that is sampled from a predictive Gaussian distribution. The ER2I can also be used as a pre-selection criterion in surrogate-assisted IBEAs. It provides an alternative to the Expected Hypervolume-Indicator Improvement (EHVI) that requires a reference point, bounding the Pareto front from above. In contrast, the ER2I works with a utopian reference point that bounds the Pareto front from below. In addition, the ER2I supports preference modelling with utility functions and its computation time grows only linearly with the number of considered weight combinations. It is straightforward to approximate the ER2I by Monte Carlo Integration, but so far a deterministic algorithm to solve the non-linear integral remained unknown. We outline a deterministic algorithm for the computation of the bi-objective ER2I with Chebychev utility functions. Moreover, we study monotonicity properties of the ER2I w.r.t. parameters of the predictive distribution and numerical simulations demonstrate fast convergence to Pareto fronts of different shapes and the ability of the ER2I Bayesian optimization to fill gaps in the Pareto front approximation.

OriginalspracheEnglisch
TitelEvolutionary Multi-Criterion Optimization - 10th International Conference, EMO 2019, Proceedings
Redakteure/-innenSanaz Mostaghim, Kalyanmoy Deb, Erik Goodman, Kaisa Miettinen, Patrick Reed, Carlos A. Coello Coello, Kathrin Klamroth
Herausgeber (Verlag)Springer-Verlag Italia Srl
Seiten359-370
Seitenumfang12
ISBN (Print)9783030125974
DOIs
PublikationsstatusVeröffentlicht - 2019
Veranstaltung10th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2019 - East Lansing, USA/Vereinigte Staaten
Dauer: 10 März 201913 März 2019

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band11411 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz10th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2019
Land/GebietUSA/Vereinigte Staaten
OrtEast Lansing
Zeitraum10.03.201913.03.2019

Fingerprint

Untersuchen Sie die Forschungsthemen von „The expected R2-indicator improvement for multi-objective bayesian optimization“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren