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 条
[51]  
Press W.H., 1987, Numerical Recipes: The Art of Scientific Computing
[52]  
PRICE WL, 1978, GLOBAL OPTIMIZATION, V2
[53]  
RATZ D, 1994, SELECTION SUBDIVISIO
[54]  
RINNOOY K, 1984, AM J MATH MANAGEMENT, V4, P7
[55]  
Rosenbrock H.H., 1970, State-space and multivariable theory
[56]  
SCHAFFER JD, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P51
[57]   A WIDE CLASS OF TEST FUNCTIONS FOR GLOBAL OPTIMIZATION [J].
SCHOEN, F .
JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (02) :133-137
[58]   SEQUENTIAL METHOD SEEKING GLOBAL MAXIMUM OF A FUNCTION [J].
SHUBERT, BO .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1972, 9 (03) :379-&
[59]   ADAPTIVE PROBABILITIES OF CROSSOVER AND MUTATION IN GENETIC ALGORITHMS [J].
SRINIVAS, M ;
PATNAIK, LM .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (04) :656-667
[60]   COMPUTING TOPOLOGICAL DEGREE OF A MAPPING IN RN [J].
STENGER, F .
NUMERISCHE MATHEMATIK, 1975, 25 (01) :23-38