SIMULATED ANNEALING - PRACTICE VERSUS THEORY

被引:703
作者
INGBER, L
机构
[1] Lester Ingber Research P.O.B. 857, McLean
关键词
SIMULATED ANNEALING; RANDOM ALGORITHM; OPTIMIZATION TECHNIQUE;
D O I
10.1016/0895-7177(93)90204-C
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Simulated annealing (SA) presents an optimization technique with several striking positive and negative features. Perhaps its most salient feature, statistically promising to deliver an optimal solution, in current practice is often spurned to use instead modified faster algorithms, ''simulated quenching'' (SQ). Using the author's Adaptive Simulated Annealing (ASA) code, some examples are given which demonstrate how SQ can be much faster than SA without sacrificing accuracy.
引用
收藏
页码:29 / 57
页数:29
相关论文
共 99 条
  • [1] ACKLEY DH, 1985, COGNITIVE SCI, V9, P147
  • [2] RAPID-DETERMINATION OF THE CRITICAL-TEMPERATURE IN SIMULATED ANNEALING INVERSION
    BASU, A
    FRAZER, LN
    [J]. SCIENCE, 1990, 249 (4975) : 1409 - 1412
  • [3] LOCATING STATIONARY PATHS IN FUNCTIONAL-INTEGRALS - AN OPTIMIZATION METHOD UTILIZING THE STATIONARY PHASE MONTE-CARLO SAMPLING FUNCTION
    BECK, TL
    DOLL, JD
    FREEMAN, DL
    [J]. JOURNAL OF CHEMICAL PHYSICS, 1989, 90 (06) : 3181 - 3191
  • [4] Bilbro G., 1989, ADV NEURAL INFORM PR, P91
  • [5] BILBRO G, 1991, TR9112 N CAR STAT U
  • [6] BINDER K, 1985, CONDENSED MATTER RES, P1
  • [7] BLACK MJ, 1991, 1991 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, P296
  • [8] Bohachevsky I. O., 1988, American Journal of Mathematical and Management Sciences, V8, P361
  • [9] BOHACHEVSKY IO, 1986, TECHNOMETRICS, V28, P209
  • [10] Bohr H., 1989, Complex Systems, V3, P9