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 条

[31] Global optimization methods for location and distance geometry problems
Tuy, H
PROGRESS IN OPTIMIZATION: CONTRIBUTIONS FROM AUSTRALASIA, 2000, 39 : 3 - 20
[32] COMPUTATIONAL COMPARISON OF 2 METHODS FOR CONSTRAINED GLOBAL OPTIMIZATION
PHILLIPS, AT
ROSEN, JB
JOURNAL OF GLOBAL OPTIMIZATION, 1994, 5 (04) : 325 - 332
[33] A discussion of objective function representation methods in global optimization
Pardalos, Panos M.
Fathi, Mahdi
FRONTIERS OF ENGINEERING MANAGEMENT, 2018, 5 (04) : 515 - 523
[34] Global optimization of bioprocesses using stochastic and hybrid methods
Banga, JR
Moles, CG
Alonso, AA
FRONTIERS IN GLOBAL OPTIMIZATION, 2003, 74 : 45 - 70
[35] Lipschitz continuity and the termination of interval methods for global optimization
Csallner, AE
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2001, 42 (8-9) : 1035 - 1042
[36] A Taxonomy of Global Optimization Methods Based on Response Surfaces
Donald R. Jones
Journal of Global Optimization, 2001, 21 : 345 - 383
[37] Parallel methods for verified global optimization practice and theory
Berner, S
JOURNAL OF GLOBAL OPTIMIZATION, 1996, 9 (01) : 1 - 22
[38] Steklov regularization and trajectory methods for univariate global optimization
Arikan, Orhan
Burachik, Regina S.
Kaya, C. Yalcin
JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (01) : 91 - 120
[39] Steklov regularization and trajectory methods for univariate global optimization
Orhan Arıkan
Regina S. Burachik
C. Yalçın Kaya
Journal of Global Optimization, 2020, 76 : 91 - 120
[40] A new multisection technique in interval methods for global optimization
Casado, LG
García, I
Csendes, T
COMPUTING, 2000, 65 (03) : 263 - 269

← 1 2 3 4 5 →