SIMULATED ANNEALING - PRACTICE VERSUS THEORY

被引：689
|
作者：
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
相关论文
共 50 条
  • [31] Connections between fuzzy theory, simulated annealing, and convex duality
    Richardt, J
    Karl, F
    Muller, C
    FUZZY SETS AND SYSTEMS, 1998, 96 (03) : 307 - 334
  • [32] Connections between fuzzy theory, simulated annealing, and convex duality
    Fuzzy Sets Syst, 3 (307-334):
  • [33] On simulated annealing and nested annealing
    Rajasekaran, S
    JOURNAL OF GLOBAL OPTIMIZATION, 2000, 16 (01) : 43 - 56
  • [34] On Simulated Annealing and Nested Annealing
    Sanguthevar Rajasekaran
    Journal of Global Optimization, 2000, 16 : 43 - 56
  • [35] SIMULATED ANNEALING
    AZENCOTT, R
    ASTERISQUE, 1988, (161-62) : 223 - 237
  • [36] SIMULATED ANNEALING
    BERTSIMAS, D
    TSITSIKLIS, J
    STATISTICAL SCIENCE, 1993, 8 (01) : 10 - 15
  • [37] SIMULATED ANNEALING
    MCLAUGHLIN, MP
    DR DOBBS JOURNAL, 1989, 14 (09): : 26 - &
  • [38] Simulated annealing
    Kvasnicka, V
    Pospichal, J
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 1996, (34) : 7 - 49
  • [39] Optimization of energy supply systems: Simulated annealing versus genetic algorithm
    Gonzalez-Monroy, LI
    Cordoba, A
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2000, 11 (04): : 675 - 690
  • [40] Direct Search Versus Simulated Annealing on Two High Dimensional Problems
    Easterling, David R.
    Watson, Layne T.
    Madigan, Michael L.
    HIGH PERFORMANCE COMPUTING SYMPOSIUM 2011 (HPC 2011) - 2011 SPRING SIMULATION MULTICONFERENCE - BK 6 OF 8, 2011, 43 (02): : 89 - 95
12345