Experiments with new stochastic global optimization search techniques

被引:29
作者
Özdamar, L
Demirhan, M
机构
[1] Istanbul Kultur Univ, Dept Comp Engn, TR-80280 Istanbul, Turkey
[2] Yeditepe Univ, Dept Syst Engn, Istanbul, Turkey
关键词
probabilistic search methods; global optimization; adaptive partitioning algorithms; fuzzy measures;
D O I
10.1016/S0305-0548(99)00054-4
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper several probabilistic search techniques are developed for global optimization under three heuristic classifications: simulated annealing, clustering methods and adaptive partitioning algorithms. The algorithms proposed here combine different methods found in the literature and they are compared with well-established approaches in the corresponding areas. Computational results are obtained on 77 small to moderate size (up to 10 variables) nonlinear test functions with simple bounds and Is large size test functions (up to 400 variables) collected from literature.
引用
收藏
页码:841 / 865
页数:25
相关论文
共 69 条
[1]   TOPOGRAPHICAL MULTILEVEL SINGLE LINKAGE [J].
ALI, MM ;
STOREY, C .
JOURNAL OF GLOBAL OPTIMIZATION, 1994, 5 (04) :349-358
[2]   GLOBAL OPTIMIZATION AND STOCHASTIC DIFFERENTIAL-EQUATIONS [J].
ALUFFIPENTINI, F ;
PARISI, V ;
ZIRILLI, F .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 47 (01) :1-16
[3]   OPTAC: A portable software package for analyzing and comparing optimization methods by visualization [J].
Androulakis, GS ;
Vrahatis, MN .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 72 (01) :41-62
[4]  
[Anonymous], 1978, GLOBAL OPTIMIZATION
[5]  
[Anonymous], 1978, NUMERICAL METHODS MU
[6]  
[Anonymous], NUMERICAL OPTIMIZATI
[7]  
Archetti F., 1979, Calcolo, V16, P335, DOI 10.1007/BF02575933
[9]  
Baluja S., 1994, CMUCS94163
[10]  
Beveridge G., 1970, Optimization: Theory and Practice