A Bayesian subset simulation approach to constrained global optimization of expensive-to-evaluate black-box functions

Abstract : This talk addresses the problem of derivative-free global optimization of a real-valued function under multiple inequality constraints. Both the objective function and the constraint functions are assumed to be smooth, nonlinear, expensive-to-evaluate black-box functions. As a consequence, the number of evaluations that can be used to carry out the optimization is very limited. We focus in this work on the case of strongly constrained problems, where finding a feasible design, using such a limited budget of simulations, is a challenge in itself. The method that we propose to overcome this difficulty has its roots in the recent literature on Gaussian process-based methods for reliability analysis—in particular, the Bayesian Subset Simulation (BSS) algorithm of Li, Bect and Vazquez—and multi-objective optimization. More specifically, we consider a decreasing sequence of nested subsets of the design space, which is defined and explored sequentially using a combination of Sequential Monte Carlo (SMC) techniques and sequential Bayesian design of experiments. The proposed method obtains promising result on challenging test cases from the literature.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal-supelec.archives-ouvertes.fr/hal-01078397
Contributor : Julien Bect <>
Submitted on : Thursday, October 30, 2014 - 6:49:07 PM
Last modification on : Thursday, March 29, 2018 - 11:06:05 AM

File

PaulFeliot_PGMOCOPI14.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01078397, version 2

Citation

Paul Feliot, Julien Bect, Emmanuel Vazquez. A Bayesian subset simulation approach to constrained global optimization of expensive-to-evaluate black-box functions. PGMO-COPI’14, Oct 2014, Palaiseau, France. ⟨hal-01078397v2⟩

Share

Metrics

Record views

538

Files downloads

263