Improving the convergence rate of the DIRECT global optimization algorithm

被引:0
|
作者
Qunfeng Liu
Guang Yang
Zhongzhi Zhang
Jinping Zeng
机构
[1] Dongguan University of Technology,College of Computer Science and Technology
来源
关键词
Global optimization; Multilevel algorithm; DIRECT algorithm; MrDIRECT algorithm; Convergence rate;
D O I
暂无
中图分类号
学科分类号
摘要
DIRECT is derivative-free global-search algorithm has been found to perform robustly across a wide variety of low-dimensional test problems. The reason DIRECT’s robustness is its lack of algorithmic parameters that need be “tuned” to make the algorithm perform well. In particular, there is no parameter that determines the relative emphasis on global versus local search. Unfortunately, the same algorithmic features that enable DIRECT to perform so robustly have a negative side effect. In particular, DIRECT is usually quick to get close to the global minimum, but very slow to refine the solution to high accuracy. This is what we call DIRECT’s “eventually inefficient behavior.” In this paper, we outline two root causes for this undesirable behavior and propose modifications to eliminate it. The paper builds upon our previously published “MrDIRECT” algorithm, which we can now show only addressed the first root cause of the “eventually inefficient behavior.” The key contribution of the current paper is a further enhancement that allows MrDIRECT to address the second root cause as well. To demonstrate the effectiveness of the enhanced MrDIRECT, we have identified a set of test functions that highlight different situations in which DIRECT has convergence issues. Extensive numerical work with this test suite demonstrates that the enhanced version of MrDIRECT does indeed improve the convergence rate of DIRECT.
引用
收藏
页码:851 / 872
页数:21
相关论文
共 50 条
  • [1] Improving the convergence rate of the DIRECT global optimization algorithm
    Liu, Qunfeng
    Yang, Guang
    Zhang, Zhongzhi
    Zeng, Jinping
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2017, 67 (04) : 851 - 872
  • [2] On convergence rate of a rectangular partition based global optimization algorithm
    Calvin, James
    Gimbutiene, Grazina
    Phillips, William O.
    Zilinskas, Antanas
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2018, 71 (01) : 165 - 191
  • [3] On convergence rate of a rectangular partition based global optimization algorithm
    James Calvin
    Gražina Gimbutienė
    William O. Phillips
    Antanas Žilinskas
    [J]. Journal of Global Optimization, 2018, 71 : 165 - 191
  • [4] Convergence rates of the efficient global optimization algorithm for improving the design of analog circuits
    Drira, Nawel
    Kotti, Mouna
    Fakhfakh, Mourad
    Siarry, Patrick
    Tlelo-Cuautle, Esteban
    [J]. ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2020, 103 (01) : 143 - 162
  • [5] Convergence rates of the efficient global optimization algorithm for improving the design of analog circuits
    Nawel Drira
    Mouna Kotti
    Mourad Fakhfakh
    Patrick Siarry
    Esteban Tlelo-Cuautle
    [J]. Analog Integrated Circuits and Signal Processing, 2020, 103 : 143 - 162
  • [6] THE PRACTICAL CONVERGENCE OF A GLOBAL OPTIMIZATION ALGORITHM
    PEREVOZCHIKOV, AG
    CHISTYAKOVA, YV
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1993, 33 (02) : 275 - 279
  • [7] A Novel Exponential-Weighted Method of the Antlion Optimization Algorithm for Improving the Convergence Rate
    Chen, Szu-Chou
    Huang, Wen-Chen
    Hsueh, Ming-Hsien
    Pan, Chieh-Yu
    Chang, Chih-Hao
    [J]. PROCESSES, 2022, 10 (07)
  • [8] An Adaptive Univariate Global Optimization Algorithm and Its Convergence Rate under the Wiener Measure
    Calvin, James
    [J]. INFORMATICA, 2011, 22 (04) : 471 - 488
  • [9] CONVERGENCE-RATES OF A GLOBAL OPTIMIZATION ALGORITHM
    MLADINEO, RH
    [J]. MATHEMATICAL PROGRAMMING, 1992, 54 (02) : 223 - 232
  • [10] A Direct Search Algorithm for Global Optimization
    Baeyens, Enrique
    Herreros, Alberto
    Peran, Jose R.
    [J]. ALGORITHMS, 2016, 9 (02)