TOPOGRAPHICAL MULTILEVEL SINGLE LINKAGE

被引：36

作者：

ALI, MM ^{[1
]}

STOREY, C ^{[1
]}

机构：

[1] LOUGHBOROUGH UNIV TECHNOL, DEPT MATH SCI, LOUGHBOROUGH LE11 3TU, LEICS, ENGLAND

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 1994年 / 5卷 / 04期

关键词：

GLOBAL OPTIMIZATION; MULTILEVEL SINGLE LINKAGE; TOPOGRAPHS; GRAPH MINIMA;

D O I：

10.1007/BF01096684

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

An iterative topographical Multilevel Single Linkage (TMSL) method has been introduced. The approach uses topographical information on the objective function, in particular the g-nearest-neighbour graph. The algorithm uses evenly distributed points from a Halton sequence of uniform limiting density. We discuss the implementation of the algorithm and compare its performance with other well-known algorithms. The new algorithm performs much better (in some cases several times) than the Multilevel Single Linkage method in terms of number of function evaluations but is not quite so competitive with respect to CPU time.

引用

页码：349 / 358

页数：10

共 21 条

[1] Ali M., 1994, THESIS LOUGHBOROUGH
[2] ALI MM, IN PRESS INT J COMPU, V54
[3] GLOBAL OPTIMIZATION AND STOCHASTIC DIFFERENTIAL-EQUATIONS
ALUFFIPENTINI, F
PARISI, V
ZIRILLI, F
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 47 (01) : 1 - 16
[4] BAYESIAN STOPPING RULES FOR MULTISTART GLOBAL OPTIMIZATION METHODS
BOENDER, CGE
KAN, AHGR
[J]. MATHEMATICAL PROGRAMMING, 1987, 37 (01) : 59 - 80
[5] BOHACHEVSKY IO, 1986, TECHNOMETRICS, V28, P209, DOI DOI 10.2307/1269076]
[6] DEBIASE L, 1978, GLOBAL OPTIMIZATION, V2, P85
[7] GLOBAL OPTIMIZATION AND SIMULATED ANNEALING
DEKKERS, A
AARTS, E
[J]. MATHEMATICAL PROGRAMMING, 1991, 50 (03) : 367 - 393
[8] Dixon L. C. W., 1978, GLOBAL OPTIMIZATION, V2
[9] FLOUDAS A, 1992, RECENT ADV GLOBAL OP
[10] Horst R., 1990, GLOBAL OPTIMIZATION

← 1 2 3 →