A Trust-Region Algorithm for Global Optimization

被引：0
|
作者：
Bernardetta Addis
Sven Leyffer
机构：
[1] Università di Firenze,Dipartimento Sistemi e Informatica
[2] Argonne National Laboratory,Mathematics and Computer Science Division
来源：
Computational Optimization and Applications | 2006年 / 35卷
关键词：
global optimization; smoothing; trust region;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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 three popular methods and show that the new algorithm is robust and uses up to 20 times fewer local minimizations steps.
引用
收藏
页码：287 / 304
页数：17
相关论文
共 50 条
  • [1] A trust-region algorithm for global optimization
    Addis, Bernardetta
    Leyffer, Sven
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 35 (03) : 287 - 304
  • [2] A trust-region algorithm based on global SQP for reactive power optimization
    Zhou, RJ
    Zhang, YP
    Yang, HM
    [J]. 2005 2nd International Conference on Electrical & Electronics Engineering (ICEEE), 2005, : 292 - 295
  • [3] A TRUST-REGION ALGORITHM FOR HETEROGENEOUS MULTIOBJECTIVE OPTIMIZATION
    Thomann, Jana
    Eichfelder, Gabriele
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (02) : 1017 - 1047
  • [4] A filter trust-region algorithm for unconstrained optimization with strong global convergence properties
    M. Fatemi
    N. Mahdavi-Amiri
    [J]. Computational Optimization and Applications, 2012, 52 : 239 - 266
  • [5] A filter trust-region algorithm for unconstrained optimization with strong global convergence properties
    Fatemi, M.
    Mahdavi-Amiri, N.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 52 (01) : 239 - 266
  • [6] Reactive power optimization algorithm. based on trust-region global SQP
    Zhou, Renjun
    Zhang, Yanping
    Liu, Jianhua
    [J]. 2006 POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1-9, 2006, : 1946 - +
  • [7] TREGO: a trust-region framework for efficient global optimization
    Diouane, Youssef
    Picheny, Victor
    Le Riche, Rodolophe
    Di Perrotolo, Alexandre Scotto
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2023, 86 (01) : 1 - 23
  • [8] A NEW TRUST-REGION ALGORITHM FOR NONLINEAR CONSTRAINED OPTIMIZATION
    Lingfeng Niu and Yaxiang Yuan LSEC
    [J]. Journal of Computational Mathematics, 2010, 28 (01) : 72 - 86
  • [9] TREGO: a trust-region framework for efficient global optimization
    Youssef Diouane
    Victor Picheny
    Rodolophe Le Riche
    Alexandre Scotto Di Perrotolo
    [J]. Journal of Global Optimization, 2023, 86 : 1 - 23
  • [10] A trust-region algorithm for nonlinear inequality constrained optimization
    Tong, XJ
    Zhou, SZ
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 2003, 21 (02) : 207 - 220
12345