Constrained Black Box Optimization with Data Analysis
نویسندگان
چکیده
This paper presents the design of and test results for an algorithm solving constrained black box optimization problems globally using mainly methods from data analysis. A particular focus is put on constraints: in addition to bound constraints, we also handle black box inequality and equality constraints. In particular, our algorithm is able to handle equality constraints given in implicit form f(x) = 0 where f is a black box function and x a vector of one or more variables. We achieve this by approximating our black box functions by quadratic covariance models, using Gaussian mixture models to locate holes to ll with sample points and bounding implicit equality constraints by quadratic approximations. Our algorithm does not require gradients or gradient approximations, making it t for problems where function evaluations are expensive and no derivative information is available.
منابع مشابه
On the Convergence of Adaptive Stochastic Search Methods for Constrained and Multi-objective Black-Box Optimization
Stochastic search methods for global optimization and multi-objective optimization are widely used in practice, especially on problems with black-box objective and constraint functions. Although there are many theoretical results on the convergence of stochastic search methods, relatively few deal with black-box constraints and multiple black-box objectives and previous convergence analyses req...
متن کاملConstrained Optimization by Radial Basis Function Interpolation for High-Dimensional Expensive Black-Box Problems with Infeasible Initial Points
متن کامل
Use of quadratic models with mesh-adaptive direct search for constrained black box optimization
We consider derivative-free optimization, and in particular black box optimization, where the functions to minimize and the functions representing the constraints are given by black boxes without derivatives. Two fundamental families of methods are available: Model-based methods and directional direct search algorithms. This work exploits the flexibility of the second type of method in order to...
متن کاملA Derivative-Free Approach to Constrained Multiobjective Nonsmooth Optimization
Abstract. In this work, we consider multiobjective optimization problems with both bound constraints on the variables and general nonlinear constraints, where objective and constraint function values can only be obtained by querying a black box. We define a linesearch-based solution method, and we show that it converges to a set of Pareto stationary points. To this aim, we carry out a theoretic...
متن کاملCONORBIT: constrained optimization by radial basis function interpolation in trust regions
This paper presents CONORBIT, a derivative-free algorithm for constrained black-box optimization where the objective and constraint functions are computationally expensive. CONORBIT employs a trust-region framework that uses interpolating radial basis function (RBF) models for the objective and constraint functions and is an extension of the ORBIT algorithm (Wild, Regis, and Shoemaker 2008). It...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010