A COMPARISON OF BAYESIAN SAMPLING GLOBAL OPTIMIZATION TECHNIQUES

被引:24
作者
STUCKMAN, BE
EASOM, EE
机构
[1] Department of Electrical Engineering, of Louisville., Louisville, KY
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1992年 / 22卷 / 05期
关键词
D O I
10.1109/21.179841
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A survey of current global optimization techniques for continuous variables is presented, inspired by recent publications of computer coding of several popular Bayesian/sampling methods. The methods of Perttunen, Stuckman, Mockus, Zilinskas, and Shaltenis are compared with other global optimization algorithms, specifically, a clustering algorithm, a simulated annealing algorithm and the Monte Carlo method. Results are given for these methods based upon the experimental rate of convergence on a series of standard test functions. A new test function is presented that has a global solution within an area that is small in comparison with the search space.
引用
收藏
页码:1024 / 1032
页数:9
相关论文
共 26 条
[1]  
[Anonymous], 1989, BAYESIAN APPROACH GL
[2]  
BANIN FK, 1972, IBM J RES DEV, P504
[3]   LOW AUTOCORRELATION BINARY SEQUENCES - STATISTICAL-MECHANICS AND CONFIGURATION SPACE ANALYSIS [J].
BERNASCONI, J .
JOURNAL DE PHYSIQUE, 1987, 48 (04) :559-567
[4]   BOLTZMANN AND DARWIN STRATEGIES IN COMPLEX OPTIMIZATION [J].
BOSENIUK, T ;
EBELING, W ;
ENGEL, A .
PHYSICS LETTERS A, 1987, 125 (6-7) :307-310
[5]  
Collins N. E., 1988, American Journal of Mathematical and Management Sciences, V8, P209
[6]  
Dixon L. C. W., 1978, GLOBAL OPTIMIZATION, V2
[7]  
EASON EE, 1990, THESIS U LOUISVILLE
[8]  
GOLDSTEIN AA, 1971, MATH COMPUT, V25
[9]  
GROCH A, 1985, IEEE T CIRCUITS SYST, V32
[10]   COOLING SCHEDULES FOR OPTIMAL ANNEALING [J].
HAJEK, B .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (02) :311-329