A landscape-based analysis of fixed temperature and simulated annealing

被引:5
|
作者
Franzin, Alberto [1 ,2 ]
Stutzle, Thomas [2 ]
机构
[1] Univ Libre Bruxelles ULB, LISA, Brussels, Belgium
[2] Univ Libre Bruxelles ULB, IRIDIA, Brussels, Belgium
关键词
Metaheuristics; Simulated annealing; Stochastic local search; Automatic algorithm configuration; Exploratory landscape analysis; PERMUTATION FLOWSHOP; ALGORITHM; METROPOLIS; SEARCH; OPTIMIZATION; NEIGHBORHOOD; CONVERGENCE; INVERSION; SIZE;
D O I
10.1016/j.ejor.2022.04.014
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Since the introduction of Simulated Annealing (SA), researchers have considered variants that keep the same temperature value throughout the whole search and tried to determine whether this strategy can be more effective than the original cooling scheme. Several studied have tried to answer this question without a conclusive answer and without providing indications that could be useful for a practical imple-mentation. In this work, we address this question following an experimental approach, relating the char-acteristics of the algorithms with the characteristics of the landscapes they encounter. We use problem -independent landscape features to study the algorithmic behaviour across different problems. We con-sider three different objective functions and various instance classes and determine the conditions under which the fixed-temperature variant of SA can outperform its original counterpart and when SA is instead a better choice.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:395 / 410
页数:16
相关论文
共 50 条
  • [21] A Landscape-Based View on the Stepping Movement of Myosin VI
    Terada, Tomoki P.
    Nie, Qing-Miao
    Sasai, Masaki
    BIOPHYSICAL JOURNAL, 2020, 118 (03) : 436A - 437A
  • [22] Landscape-Based Assessment of Human Disturbance for Michigan Lakes
    Wang, Lizhu
    Wehrly, Kevin
    Breck, James E.
    Kraft, Lidia Szabo
    ENVIRONMENTAL MANAGEMENT, 2010, 46 (03) : 471 - 483
  • [23] TEMPERATURE SCHEDULES FOR SIMULATED ANNEALING
    STANDER, J
    SILVERMAN, BW
    STATISTICS AND COMPUTING, 1994, 4 (01) : 21 - 32
  • [24] Temperature control for simulated annealing
    Munakata, T
    Nakamura, Y
    PHYSICAL REVIEW E, 2001, 64 (04): : 5 - 461275
  • [25] Simulated Annealing with estimated temperature
    Poupaert, E
    Deville, Y
    AI COMMUNICATIONS, 2000, 13 (01) : 19 - 26
  • [26] A landscape-based view on the stepping movement of myosin VI
    Terada, T. P.
    Nie, Q. M.
    Sasai, M.
    EUROPEAN BIOPHYSICS JOURNAL WITH BIOPHYSICS LETTERS, 2019, 48 : S234 - S234
  • [27] Landscape-based Differential Evolution for Constrained Optimization Problems
    Sallam, Karam
    Elsayed, Saber
    Sarker, Ruhul
    Essam, Daryl
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 313 - 320
  • [28] Landscape-based prediction of the occurrence of the invasive muskrat (Ondatra zibethicus)
    Ecke, Frauke
    Henry, Andrew
    Danell, Kjell
    ANNALES ZOOLOGICI FENNICI, 2014, 51 (03) : 325 - 334
  • [29] Landscape-based Optimization of Green Belts Use in Taiga Zone
    Tuyunen, A. V.
    Gromtsev, A. N.
    LESNOY ZHURNAL-FORESTRY JOURNAL, 2009, (03) : 47 - 52
  • [30] Comparisons of Simulated Annealing Temperature Schedule Based on QAPLIB Instances
    Shahrin, Shah Haziq
    Hussin, Mohamed Saifullah
    PROCEEDING OF THE 25TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM25): MATHEMATICAL SCIENCES AS THE CORE OF INTELLECTUAL EXCELLENCE, 2018, 1974