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 条
  • [21] 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,
  • [22] Quantum versus simulated annealing in wireless interference network optimization
    Chi Wang
    Huo Chen
    Edmond Jonckheere
    Scientific Reports, 6
  • [23] Quantum versus simulated annealing in wireless interference network optimization
    Wang, Chi
    Chen, Huo
    Jonckheere, Edmond
    SCIENTIFIC REPORTS, 2016, 6
  • [24] Simulated annealing versus genetic based service selection algorithms
    Arockiam, L.
    Sasikaladevi, N.
    International Journal of u- and e- Service, Science and Technology, 2012, 5 (01) : 35 - 50
  • [25] THEORY VERSUS PRACTICE - REVISITED
    GLASS, RL
    JOURNAL OF SYSTEMS AND SOFTWARE, 1990, 12 (02) : 81 - 82
  • [26] RISK - THEORY VERSUS PRACTICE
    不详
    MER-MARINE ENGINEERS REVIEW, 1995, : 3 - 3
  • [27] Intentional Application of Nursing Theory in Simulated Practice
    Singleterry, Lisa
    NURSING EDUCATION PERSPECTIVES, 2020, 41 (01) : 41 - 42
  • [28] SIMULATED ANNEALING - THEORY AND APPLICATIONS - VANLAARHOVEN,PJM, AARTS,EHL
    DUBES, RC
    JOURNAL OF CLASSIFICATION, 1988, 5 (01) : 126 - 128
  • [29] Cloud theory-based simulated annealing algorithm and application
    Lv, Pin
    Yuan, Lin
    Zhang, Jinfang
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2009, 22 (4-5) : 742 - 749
  • [30] A Scheduling Optimization Algorithm based on Graph Theory and Simulated Annealing
    Lin, Xijun
    Lin, Qiang
    Shang, Yanwei
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT 2021), 2021, : 492 - 496
12345