We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Quantifying uncertainty with ensembles of surrogates for blackbox optimization

Abstract: This work is in the context of blackbox optimization where the functions defining the problem are expensive to evaluate and where no derivatives are available. A tried and tested technique is to build surrogates of the objective and the constraints in order to conduct the optimization at a cheaper computational cost. This work proposes different uncertainty measures when using ensembles of surrogates. The resulting combination of an ensemble of surrogates with our measures behaves as a stochastic model and allows the use of efficient Bayesian optimization tools. The method is incorporated in the search step of the mesh adaptive direct search (MADS) algorithm to improve the exploration of the search space. Computational experiments are conducted on seven analytical problems, two multi-disciplinary optimization problems and two simulation problems. The results show that the proposed approach solves expensive simulation-based problems at a greater precision and with a lower computational effort than stochastic models.
Comments: 36 pages, 11 figures, submitted
Subjects: Optimization and Control (math.OC)
MSC classes: 90C56: Derivative-free methods
ACM classes: G.1.6
Report number: Technical report, Les Cahiers du GERAD, G-2021-37
Cite as: arXiv:2107.04360 [math.OC]
  (or arXiv:2107.04360v1 [math.OC] for this version)

Submission history

From: Renaud Saltet Mr [view email]
[v1] Fri, 9 Jul 2021 10:59:55 GMT (2410kb,D)

Link back to: arXiv, form interface, contact.