SIMULATED ANNEALING - PRACTICE VERSUS THEORY

被引:689
|
作者
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
相关论文
共 50 条