SIMULATED ANNEALING - PRACTICE VERSUS THEORY

被引：703
作者：
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 条
  • [21] On the simulated annealing in Rd
    Fournier, Nicolas
    Tardif, Camille
    JOURNAL OF FUNCTIONAL ANALYSIS, 2021, 281 (05)
  • [22] MESSY SIMULATED ANNEALING
    KVASNICKA, V
    POSPICHAL, J
    JOURNAL OF CHEMOMETRICS, 1995, 9 (04) : 309 - 322
  • [23] Rescaled Simulated Annealing—Accelerating Convergence of Simulated Annealing by Rescaling the States Energies
    L. Herault
    Journal of Heuristics, 2000, 6 : 215 - 252
  • [24] Rescaled simulated annealing - Accelerating convergence of simulated annealing by rescaling the states energies
    Herault, L
    JOURNAL OF HEURISTICS, 2000, 6 (02) : 215 - 252
  • [25] Proportional Controller from Control Theory for Tuning cooling scheme of Simulated Annealing algorithm
    Rodriguez del Angel, Eduardo
    Frausto-Solis, Juan
    David Teran-Villanueva, J.
    Fraire Huacuja, Hector Joaquin
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2019, 10 (01): : 16 - 24
  • [26] Optimal selection of manufacturing enterprise financialization based on simulated annealing investment portfolio theory
    Yang, Hanqi
    Wang, Xiaoyu
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2024, 24 (02) : 623 - 638
  • [27] Annealing by Increasing Resampling in the Unified View of Simulated Annealing
    Imamura, Yasunobu
    Higuchi, Naoya
    Shinohara, Takeshi
    Hirata, Kouichi
    Kuboyama, Tetsuji
    ICPRAM: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION APPLICATIONS AND METHODS, 2019, : 173 - 180
  • [28] Information theory and the finite-time behavior of the simulated annealing algorithm: Experimental results
    Fleischer, M
    Jacobson, SH
    INFORMS JOURNAL ON COMPUTING, 1999, 11 (01) : 35 - 43
  • [29] An Adaptive Approach to the Physical Annealing Strategy for Simulated Annealing
    Hasegawa, M.
    4TH INTERNATIONAL SYMPOSIUM ON SLOW DYNAMICS IN COMPLEX SYSTEMS: KEEP GOING TOHOKU, 2013, 1518 : 733 - 736
  • [30] Cheaper Jacobians by simulated annealing
    Naumann, U
    SIAM JOURNAL ON OPTIMIZATION, 2003, 13 (03) : 660 - 674
12345