Estimating Feasibility Using Multiple Surrogates and ROC Curves

Anirban Chaudhuri 1 Rodolphe Le Riche 2 Mickael Meunier 3
LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
Abstract : Constraint optimization aims at finding optimum points that satisfy equality or inequality constraints. An important part of constraint optimization is to estimate the feasibility of a point to be added in the next optimization cycle. This is especially evident in real-world problems which hal'*e multiple constraints with a very small, disconnected feasible space. The key issue, before seeking optimality, is to find a point in the feasible region. In this work we propose a family of methods for estimating feasibility at any new point in the design space using only the information from an initial design of experiment (DOE) when constraint c.alculations are computationally expensive, making the use of surrogates imperative. The method does not require additional resources and it is not limited to any particular c.hoice of surrogate. Three different ways of predicting feasibility are described, where the choice of the DOE and surrogate uncertainties are taken into account through cross-validation and ROC curves. A way for combining feasibility predictions of multiple surrogates from their correlation and their confidence is also presented. These methods are compared using Z analytic functions which hal'e very small disconnected feasible regions.
Document type :
Conference papers
Complete list of metadatas
Contributor : Florent Breuil <>
Submitted on : Friday, March 29, 2013 - 1:56:59 PM
Last modification on : Tuesday, October 23, 2018 - 2:36:11 PM


  • HAL Id : emse-00806068, version 1


Anirban Chaudhuri, Rodolphe Le Riche, Mickael Meunier. Estimating Feasibility Using Multiple Surrogates and ROC Curves. 54th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, Apr 2013, Boston, France. ⟨emse-00806068⟩



Record views