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
    CHOW, CK
    KANEKO, T
    [J]. COMPUTERS AND BIOMEDICAL RESEARCH, 1972, 5 (04): : 388 - &
  • [9] Dahlquist G., 1974, NUMERICAL METHODS
  • [10] Dixon L. C. W., 1978, GLOBAL OPTIMIZATION, V2