The GLOBAL optimization method revisited

被引:68
作者
Csendes, Tibor [1 ]
Pal, Laszlo [2 ]
Sendin, J. Oscar H. [3 ]
Banga, Julio R. [3 ]
机构
[1] Univ Szeged, Inst Informat, Szeged, Hungary
[2] Sapientia Univ, Fac Business & Humanities, Miercurea Ciuc, Romania
[3] CSIC, IIM, Vigo, Spain
关键词
Global optimization; Direct methods; Clustering; Numerical tests;
D O I
10.1007/s11590-007-0072-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The multistart clustering global optimization method called GLOBAL has been introduced in the 1980s for bound constrained global optimization problems with black-box type objective function. Since then the technological environment has been changed much. The present paper describes shortly the revisions and updates made on the involved algorithms to utilize the novel technologies, and to improve its reliability. We discuss in detail the results of the numerical comparison with the old version and with C-GRASP, a continuous version of the GRASP method. According to these findings, the new version of GLOBAL is both more reliable and more efficient than the old one, and it compares favorably with C-GRASP too.
引用
收藏
页码:445 / 454
页数:10
相关论文
共 25 条
  • [1] [Anonymous], 1995, Handbook of global optimization, Nonconvex Optimization and its Applications
  • [2] Some global optimization problems on Stiefel manifolds
    Balogh, J
    Csendes, T
    Rapcsák, T
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2004, 30 (01) : 91 - 101
  • [3] Application of a stochastic method to the solution of the phase stability problem: cubic equations of state
    Balogh, J
    Csendes, T
    Stateva, RP
    [J]. FLUID PHASE EQUILIBRIA, 2003, 212 (1-2) : 257 - 267
  • [4] Banga JR, 2003, NONCONVEX OPTIM, V74, P45
  • [5] BANHELYI B, 2007, P SCAN 2006 C IEEE, V10
  • [6] Optimization and the miranda approach in detecting horseshoe-type chaos by computer
    Banhelyi, Balazs
    Csendes, Tibor
    Garay, Barnabas M.
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2007, 17 (03): : 735 - 747
  • [7] A STOCHASTIC METHOD FOR GLOBAL OPTIMIZATION
    BOENDER, CGE
    KAN, AHGR
    TIMMER, GT
    STOUGIE, L
    [J]. MATHEMATICAL PROGRAMMING, 1982, 22 (02) : 125 - 140
  • [8] Csendes T., 1988, Acta Cybernetica, V8, P361
  • [9] Towards a computer-assisted proof for chaos in a forced damped pendulum equation
    Csendes, Tibor
    Banhelyi, Balazs
    Hatvani, Laszlo
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 199 (02) : 378 - 383
  • [10] A verified optimization technique to locate chaotic regions of Henon systems
    Csendes, Tibor
    Garay, Barnabas M.
    Banhelyi, Balazs
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2006, 35 (01) : 145 - 160