OPTIMIZATION OF FUNCTIONS WITH MANY MINIMA

被引:48
作者
BILBRO, GL
SNYDER, WE
机构
[1] Bowman Gray School of Medicine, MRI Radiology, Winston-Salem, NC 27103
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1991年 / 21卷 / 04期
关键词
D O I
10.1109/21.108301
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A new numerical method for finding the global minimum of nonconvex functions is presented. The method is based on the principles of simulated annealing, but handles continuously valued variables in a natural way. The method is completely general, and optimizes functions of up to thirty variables. Several examples are presented. Finally, a general-purpose program, INTEROPT, is described, which finds the minimum of arbitrary functions, with user-friendly, quasi-natural-language input.
引用
收藏
页码:840 / 849
页数:10
相关论文
共 35 条
[1]  
Aarts E., 1987, SIMULATED ANNEALING
[2]  
Aarts E., 1989, SIMULATED ANNEALING
[3]  
[Anonymous], 1986, MONTE CARLO METHODS
[4]  
BADAMI V, 1988, APR P IEEE INT C ROB
[5]  
BAKER H, 1982, P IMAGE UNDERSTANDIN, P215
[6]  
BILBRO G, 1990, WP901 N CAR STAT U C
[7]  
BILBRO G, 1989, AUG IEEE CORN C DIG
[8]   AUTOMATIC BOUNDARY DETECTION OF LEFT VENTRICLE FROM CINEANGIOGRAMS [J].
CHOW, CK ;
KANEKO, T .
COMPUTERS AND BIOMEDICAL RESEARCH, 1972, 5 (04) :388-&
[9]  
Dahlquist G., 1974, NUMERICAL METHODS
[10]  
Dixon L. C. W., 1978, GLOBAL OPTIMIZATION, V2