TREGO: a trust-region framework for efficient global optimization
نویسندگان
چکیده
Efficient global optimization (EGO) is the canonical form of Bayesian that has been successfully applied to solve expensive-to-evaluate black-box problems. However, EGO struggles scale with dimension, and offers limited theoretical guarantees. In this work, a trust-region framework for (TREGO) proposed analyzed. TREGO alternates between regular steps local within trust region. By following classical scheme region (based on sufficient decrease condition), algorithm enjoys convergence properties, while departing from only subset steps. Using extensive numerical experiments based well-known COCO bound constrained problems, we first analyze sensitivity its own parameters, then show resulting consistently outperforming getting competitive other state-of-the-art methods.
منابع مشابه
A Trust-Region Algorithm for Global Optimization
We consider the global minimization of a bound-constrained function with a so-called funnel structure. We develop a two-phase procedure that uses sampling, local optimization, and Gaussian smoothing to construct a smooth model of the underlying funnel. The procedure is embedded in a trust-region framework that avoids the pitfalls of a fixed sampling radius. We present a numerical comparison to ...
متن کاملStochastic derivative-free optimization using a trust region framework
This paper presents a trust region algorithm to minimize a function f when one has access only to noise-corrupted function values f̄ . The model-based algorithm dynamically adjusts its step length, taking larger steps when the model and function agree and smaller steps when the model is less accurate. The method does not require the user to specify a fixed pattern of points used to build local m...
متن کاملA trust region algorithm for constrained optimization
We review the main techniques used in trust region algorithms for nonlinear constrained optimization. 1. Trust Region Idea Constrained optimization is to minimize a function subject to finitely many algebraic equation and inequality conditions. It has the following form
متن کاملA Trust-region Method using Extended Nonmonotone Technique for Unconstrained Optimization
In this paper, we present a nonmonotone trust-region algorithm for unconstrained optimization. We first introduce a variant of the nonmonotone strategy proposed by Ahookhosh and Amini cite{AhA 01} and incorporate it into the trust-region framework to construct a more efficient approach. Our new nonmonotone strategy combines the current function value with the maximum function values in some pri...
متن کاملA limited memory adaptive trust-region approach for large-scale unconstrained optimization
This study concerns with a trust-region-based method for solving unconstrained optimization problems. The approach takes the advantages of the compact limited memory BFGS updating formula together with an appropriate adaptive radius strategy. In our approach, the adaptive technique leads us to decrease the number of subproblems solving, while utilizing the structure of limited memory quasi-Newt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2022
ISSN: ['1573-2916', '0925-5001']
DOI: https://doi.org/10.1007/s10898-022-01245-w