SIMULATED ANNEALING - PRACTICE VERSUS THEORY

被引：716

作者：

INGBER, L

机构：

[1] Lester Ingber Research P.O.B. 857, McLean

来源：

MATHEMATICAL AND COMPUTER MODELLING | 1993年 / 18卷 / 11期

关键词：

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 [J].