ACCELERATIONS FOR A VARIETY OF GLOBAL OPTIMIZATION METHODS

被引：16
|
作者：
BARITOMPA, W [1 ]
机构：
[1] UNIV CANTERBURY,DEPT MATH,CHRISTCHURCH 1,NEW ZEALAND
来源：
JOURNAL OF GLOBAL OPTIMIZATION | 1994年 / 4卷 / 01期
关键词：
MULTIDIMENSIONAL BISECTION; DETERMINISTIC; GLOBAL OPTIMIZATION; MATHEMATICAL PROGRAMMING; SEARCH;
D O I：
10.1007/BF01096533
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Optimization methods for a given class are easily modified to utilize additional information and work faster on a more restricted class. In particular algorithms that use only the Lipschitz constant (e.g. Mladineo, Piyavskii, Shubert and Wood) can be modified to use second derivative bounds or gradient calculations. The algorithm of Breiman & Cutler can be modified to use Lipschitz bounds. Test cases illustrating accelerations to various algorithms are provided.
引用
收藏
页码：37 / 45
页数：9
相关论文
共 50 条
  • [41] Convergence conditions and numerical comparison of global optimization methods based on dimensionality reduction schemes
    Grishagin, Vladimir
    Israfilov, Ruslan
    Sergeyev, Yaroslav D.
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 318 : 270 - 280
  • [42] New global optimization methods for ship design problems
    Campana, Emilio Fortunato
    Liuzzi, Giampaolo
    Lucidi, Stefano
    Peri, Daniele
    Piccialli, Veronica
    Pinto, Antonio
    OPTIMIZATION AND ENGINEERING, 2009, 10 (04) : 533 - 555
  • [43] Clustering methods for large scale geometrical global optimization
    Bagattini, Francesco
    Schoen, Fabio
    Tigli, Luca
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (05) : 1099 - 1122
  • [44] New global optimization methods for ship design problems
    Emilio Fortunato Campana
    Giampaolo Liuzzi
    Stefano Lucidi
    Daniele Peri
    Veronica Piccialli
    Antonio Pinto
    Optimization and Engineering, 2009, 10 : 533 - 555
  • [45] NEW DETERMINISTIC METHODS FOR GLOBAL OPTIMIZATION AND APPLICATIONS TO BIOMEDICINE
    CHERRUAULT, Y
    INTERNATIONAL JOURNAL OF BIO-MEDICAL COMPUTING, 1991, 27 (3-4): : 215 - 229
  • [46] Global optimization of clusters using electronic structure methods
    Heiles, Sven
    Johnston, Roy L.
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2013, 113 (18) : 2091 - 2109
  • [47] A taxonomy of global optimization methods based on response surfaces
    Jones, DR
    JOURNAL OF GLOBAL OPTIMIZATION, 2001, 21 (04) : 345 - 383
  • [48] GLOBAL DESCENT METHOD FOR GLOBAL OPTIMIZATION
    Ng, Chi-Kong
    Li, Duan
    Zhang, Lian-Sheng
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (06) : 3161 - 3184
  • [49] COMPARISON AND AUTOMATED SELECTION OF LOCAL OPTIMIZATION SOLVERS FOR INTERVAL GLOBAL OPTIMIZATION METHODS
    Markot, Mihaly Csaba
    Schichl, Hermann
    SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) : 1371 - 1391
  • [50] Global optimization of chemical cluster structures: Methods, applications, and challenges
    Zhang, Jun
    Glezakou, Vassiliki-Alexandra
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (07)
12345