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 条
[31]  
INGBER L, 1999, IN PRESS CONTROL CYB
[32]  
INGBERG L, 1994, J MATH COMPUTATIONAL, V18, P29
[33]  
JANSSON C, 1994, 941 TU HAMB HARB
[34]   EFFICIENT DEGREE-COMPUTATION METHOD FOR A GENERALIZED-METHOD OF BISECTION [J].
KEARFOTT, B .
NUMERISCHE MATHEMATIK, 1979, 32 (02) :109-127
[35]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[36]  
Kushner H. J., 1964, J BASIC ENG, V86, P97, DOI DOI 10.1115/1.3653121
[37]  
LEVY A, 1981, LECT NOTES MATH, V909
[38]  
Michalewicz Z, 1994, Genetic Algorithms + Data Structures = Evolution Programs
[39]  
Moore R.E., 1959, LMSD48421
[40]  
Moore R.E., 1979, STUDIES APPL NUMERIC