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 条
  • [31] Critical review of landscape-based surrogate measures of plant diversity
    Sowinska-Swierkosz, Barbara
    LANDSCAPE RESEARCH, 2020, 45 (07) : 819 - 840
  • [32] Landscape-based adaptive operator selection mechanism for differential evolution
    Sallam, Karam M.
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    INFORMATION SCIENCES, 2017, 418 : 383 - 404
  • [33] Landscape-Based Similarity Check Strategy for Dynamic Optimization Problems
    Li, Kangjing
    Elsayed, Saber M.
    Sarker, Ruhul
    Essam, Daryl
    IEEE ACCESS, 2020, 8 : 178570 - 178586
  • [34] Factors in the landscape-based greenway: a Mountains to Sound case study
    Rottle, ND
    LANDSCAPE AND URBAN PLANNING, 2006, 76 (1-4) : 134 - 171
  • [35] Revisiting simulated annealing: A component-based analysis
    Franzin, Alberto
    Stutzle, Thomas
    COMPUTERS & OPERATIONS RESEARCH, 2019, 104 : 191 - 206
  • [36] A Landscape-Based Classification of Fish Assemblages in Sampled and Unsampled Lakes
    Wehrly, Kevin E.
    Breck, James E.
    Wang, Lizhu
    Szabo-Kraft, Lidia
    TRANSACTIONS OF THE AMERICAN FISHERIES SOCIETY, 2012, 141 (02) : 414 - 425
  • [37] Community experiences of landscape-based stormwater management practices: A review
    Feng, Yuanqiu
    Nassauer, Joan
    AMBIO, 2022, 51 (08) : 1837 - 1854
  • [38] The Satogawa Index: A landscape-based indicator for freshwater biodiversity in Japan
    Higashikawa, Wataru
    Sueyoshi, Masanao
    Mori, Terutaka
    Yonekura, Ryuji
    Nakamura, Keigo
    ECOLOGICAL INDICATORS, 2023, 152
  • [39] Fitness Landscape-Based Characterisation of Nature-Inspired Algorithms
    Crossley, Matthew
    Nisbet, Andy
    Amos, Martyn
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, ICANNGA 2013, 2013, 7824 : 110 - 119
  • [40] Community experiences of landscape-based stormwater management practices: A review
    Yuanqiu Feng
    Joan Nassauer
    Ambio, 2022, 51 : 1837 - 1854