Infill criteria for multiobjective bayesian optimization

Michael T.M. Emmerich, Kaifeng Yang, André H. Deutz

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

14 Citations (Scopus)

Abstract

Bayesian Global Optimization (BGO) (also referred to as Bayesian Optimization, or Efficient Global Optimization (EGO)), uses statistical models—typically Gaussian process regression to approximate an expensive objective function. Based on this prediction an infill criterion is formulated that takes into account the expected value and variance. BGO adds a new point at the position where this infill criterion obtains its optimum. In this chapter, we will review different ways to formulate such infill criteria. A focus will be on approaches that measure improvement utilizing integrals or statistical moments of a probability distribution over the non-dominated space, including the probability of improvement and the expected hypervolume improvement, and upper quantiles of the hypervolume improvement. These criteria require the solution of non-linear integral calculations. Besides summarizing the progress in the computation of such integrals, we will present new, efficient, procedures for the high dimensional expected improvement and probability of improvement. Moreover, the chapter will summarize main properties of these infill criteria, including continuity and differentiability as well as monotonicity properties of the variance and mean value. The latter will be necessary for constructing global optimization algorithms for non-convex problems.

Original languageEnglish
Title of host publicationStudies in Computational Intelligence
PublisherSpringer-Verlag Italia Srl
Pages3-16
Number of pages14
DOIs
Publication statusPublished - 2020

Publication series

NameStudies in Computational Intelligence
Volume833
ISSN (Print)1860-949X

Fingerprint

Dive into the research topics of 'Infill criteria for multiobjective bayesian optimization'. Together they form a unique fingerprint.

Cite this