A benchmark of kriging-based infill criteria for noisy optimization

  • Authors:

  • Victor Picheny;Tobias Wagner;David Ginsbourger

  • Affiliations:

  • INRA--French National Institute for Agricultural Research, Castanet-Tolosan, France 31326;Institute of Machining Technology (ISF), Technische Universität Dortmund, Dortmund, Germany 44227;Bern University, Bern, Switzerland 3012

  • Venue:
  • Structural and Multidisciplinary Optimization
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Responses of many real-world problems can only be evaluated perturbed by noise. In order to make an efficient optimization of these problems possible, intelligent optimization strategies successfully coping with noisy evaluations are required. In this article, a comprehensive review of existing kriging-based methods for the optimization of noisy functions is provided. In summary, ten methods for choosing the sequential samples are described using a unified formalism. They are compared on analytical benchmark problems, whereby the usual assumption of homoscedastic Gaussian noise made in the underlying models is meet. Different problem configurations (noise level, maximum number of observations, initial number of observations) and setups (covariance functions, budget, initial sample size) are considered. It is found that the choices of the initial sample size and the covariance function are not critical. The choice of the method, however, can result in significant differences in the performance. In particular, the three most intuitive criteria are found as poor alternatives. Although no criterion is found consistently more efficient than the others, two specialized methods appear more robust on average.