Model-Based Search for Combinatorial Optimization: A Critical Survey

被引：0
|
作者：
Mark Zlochin
Mauro Birattari
Nicolas Meuleau
Marco Dorigo
机构：
[1] The Weizmann Institute of Science,Dept. of Applied Mathematics and Computer Science
[2] Université Libre de Bruxelles,IRIDIA
[3] NASA Ames Research Center,undefined
来源：
Annals of Operations Research | 2004年 / 131卷
关键词：
ant colony optimization; cross-entropy method; stochastic gradient ascent; estimation of distribution algorithms; adaptive optimization; metaheuristics;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we introduce model-based search as a unifying framework accommodating some recently proposed metaheuristics for combinatorial optimization such as ant colony optimization, stochastic gradient ascent, cross-entropy and estimation of distribution methods. We discuss similarities as well as distinctive features of each method and we propose some extensions.
引用
收藏
页码：373 / 395
页数：22
相关论文
共 50 条
  • [31] A survey on model-based reinforcement learning
    Fan-Ming LUO
    Tian XU
    Hang LAI
    Xiong-Hui CHEN
    Weinan ZHANG
    Yang YU
    [J]. Science China(Information Sciences), 2024, 67 (02) : 59 - 84
  • [32] A Policy-Based Learning Beam Search for Combinatorial Optimization
    Ettrich, Rupert
    Huber, Marc
    Raidl, Guenther R.
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2023, 2023, 13987 : 130 - 145
  • [33] On Set-based Local Search for Multiobjective Combinatorial Optimization
    Basseur, Matthieu
    Goeffon, Adrien
    Liefooghe, Arnaud
    Verel, Sebastien
    [J]. GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 471 - 478
  • [34] Model Inversion Networks for Model-Based Optimization
    Kumar, Aviral
    Levine, Sergey
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [35] Stochastic Approximation Trackers for Model-Based Search
    Joseph, Ajin George
    Bhatnagar, Shalabh
    [J]. 2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 741 - 748
  • [36] Model-Based Relative Entropy Stochastic Search
    Abdolmaleki, Abbas
    Lioutikov, Rudolf
    Lau, Nuno
    Reis, Luis Paulo
    Peters, Jan
    Neumann, Gerhard
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28
  • [37] Model-Based Relative Entropy Stochastic Search
    Abdolmaleki, Abbas
    Lioutikov, Rudolf
    Lau, Nuno
    Reis, Luis Paulo
    Peters, Jan
    Neumann, Gerhard
    [J]. PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 153 - 154
  • [38] Sequential model-based diagnosis by systematic search
    Rodler, Patrick
    [J]. ARTIFICIAL INTELLIGENCE, 2023, 323
  • [39] Search algorithms for model-based SAR ATR
    Wissinger, J
    Washburn, R
    Friedland, N
    Nowicki, A
    Morgan, D
    Chong, C
    Fung, R
    [J]. ALGORITHMS FOR SYNTHETIC APERTURE RADAR IMAGERY III, 1996, 2757 : 279 - 293
  • [40] Evidence integration in model-based tree search
    Solway, Alec
    Botvinick, Matthew M.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2015, 112 (37) : 11708 - 11713
12345