A DETERMINISTIC ALGORITHM FOR GLOBAL OPTIMIZATION

被引：89

作者：

BREIMAN, L

CUTLER, A

机构：

[1] UTAH STATE UNIV,DEPT MATH & STAT,LOGAN,UT 84322

[2] UNIV CALIF BERKELEY,BERKELEY,CA 94720

来源：

MATHEMATICAL PROGRAMMING | 1993年 / 58卷 / 02期

关键词：

DETERMINISTIC GLOBAL OPTIMIZATION; GLOBAL MAXIMUM; GLOBAL MINIMUM;

D O I：

10.1007/BF01581266

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We present an algorithm for finding the global maximum of a multimodal, multivariate function for which derivatives are available. The algorithm assumes a bound on the second derivatives of the function and uses this to construct an upper envelope. Successive function evaluations lower this envelope until the value of the global maximum is known to the required degree of accuracy. The algorithm has been implemented in RATFOR and execution times for standard test functions are presented at the end of the paper.

引用

页码：179 / 199

页数：21

共 19 条

[1]

BREMERMANN H, 1970, Mathematical Biosciences, V9, P1, DOI 10.1016/0025-5564(70)90087-8

[2]

Brent R. P, 1973, ALGORITHMS MINIMIZAT

[3]

CUTLER A, 1988, THESIS UC BERKELEY

[4]

DEBIASE L, 1978, GLOBAL OPTIMIZATION, V2, P85

[5]

Dixon L. C. W., 1978, GLOBAL OPTIMIZATION, V2

[6]

Dixon LCW., 1975, GLOBAL OPTIMIZATION

[7]

DIXON LCW, 1978, GLOBAL OPTIMIZATION, V2, P1

[8]

FREEDMAN DA, 1988, 97 UC BERK STAT DEP

[9] GENERALIZED DESCENT FOR GLOBAL OPTIMIZATION [J].

GRIEWANK, AO .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1981, 34 (01) :11-39

[10]

KAN AHGR, 1987, MATH PROGRAM, V39, P57

← 1 2 →