AN EVALUATION OF THE SNIFFER GLOBAL OPTIMIZATION ALGORITHM USING STANDARD TEST FUNCTIONS

被引:9
作者
BUTLER, RAR
SLAMINKA, EE
机构
[1] Mathematics Department, Auburn University, Auburn
关键词
D O I
10.1016/0021-9991(92)90271-Y
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The performance of Sniffer-a new global optimization algorithm-is compared with that of Simulated Annealing. Using the number of function evaluations as a measure of efficiency, the new algorithm is shown to be significantly better at finding the global minimum of seven standard test functions. Several of the test functions used have many local minima and very steep walls surrounding the global minimum. Such functions are intended to thwart global minimization algorithms. © 1992.
引用
收藏
页码:28 / 32
页数:5
相关论文
共 9 条
[1]  
[Anonymous], GLOBAL OPTIMIZATION
[2]  
DONNELLY RA, 1988, INT J QUANTUM CHEM Q, V22, P507
[3]  
DONNELLY RA, UNPUB DISCRETE DYNAM
[4]   GENERALIZED DESCENT FOR GLOBAL OPTIMIZATION [J].
GRIEWANK, AO .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1981, 34 (01) :11-39
[5]  
PAPAY ML, 1989, UNPUB GLIDE PROGRAM
[6]  
ROGERS J, 1990, UNPUB BOUNDED ORBITS
[7]   A SEARCH TECHNIQUE FOR GLOBAL OPTIMIZATION IN A CHAOTIC ENVIRONMENT [J].
ROGERS, JW ;
DONNELLY, RA .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 61 (01) :111-121
[8]   CENTRAL CONFIGURATIONS AND A THEOREM OF PALMORE [J].
Slaminka, Edward E. ;
Woerner, Kevin D. .
CELESTIAL MECHANICS & DYNAMICAL ASTRONOMY, 1990, 48 (04) :347-355
[9]   A MONTE-CARLO SIMULATED ANNEALING APPROACH TO OPTIMIZATION OVER CONTINUOUS-VARIABLES [J].
VANDERBILT, D ;
LOUIE, SG .
JOURNAL OF COMPUTATIONAL PHYSICS, 1984, 56 (02) :259-271