Constrained Black Box Optimization with Data Analysis

نویسندگان

  • Hermann Schichl
  • Arnold Neumaier
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

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