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 条
  • [1] Simulated annealing versus metropolis for a TSP instance
    Meer, Klaus
    INFORMATION PROCESSING LETTERS, 2007, 104 (06) : 216 - 219
  • [2] GENERAL Δ-ERGODIC THEORY, WITH SOME RESULTS ON SIMULATED ANNEALING
    Paun, Udrea
    MATHEMATICAL REPORTS, 2011, 13 (02): : 171 - 196
  • [3] Simulated annealing simulated
    Fabian, V
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (1-2) : 81 - 94
  • [4] Learning of interval and general type-2 fuzzy logic systems using simulated annealing: Theory and practice
    Almaraashi, M.
    John, R.
    Hopgood, A.
    Ahmadi, S.
    INFORMATION SCIENCES, 2016, 360 : 21 - 42
  • [5] Best practice simulated annealing for the airline crew scheduling problem
    Emden-Weinert, T
    Proksch, M
    JOURNAL OF HEURISTICS, 1999, 5 (04) : 419 - 436
  • [6] Best Practice Simulated Annealing for the Airline Crew Scheduling Problem
    Thomas Emden-Weinert
    Mark Proksch
    Journal of Heuristics, 1999, 5 : 419 - 436
  • [7] A practice to search the summit of a DEM using simulated annealing technique
    Wang, Mengdi
    Zhang, Kun
    2018 26TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS (GEOINFORMATICS 2018), 2018,
  • [8] Connections between fuzzy theory, simulated annealing, and convex duality
    Richardt, J
    Karl, F
    Muller, C
    FUZZY SETS AND SYSTEMS, 1998, 96 (03) : 307 - 334
  • [9] On Simulated Annealing and Nested Annealing
    Sanguthevar Rajasekaran
    Journal of Global Optimization, 2000, 16 : 43 - 56
  • [10] SIMULATED ANNEALING
    BERTSIMAS, D
    TSITSIKLIS, J
    STATISTICAL SCIENCE, 1993, 8 (01) : 10 - 15
12345