Model-based search for combinatorial optimization: A critical survey

被引：140
|
作者：
Zlochin, M [1 ]
Birattari, M
Meuleau, N
Dorigo, M
机构：
[1] Weizmann Inst Sci, Dept Appl Math & Comp Sci, IL-76100 Rehovot, Israel
[2] Free Univ Brussels, IRIDIA, Brussels, Belgium
[3] NASA, Ames Res Ctr, Moffett Field, CA 94035 USA
[4] Tech Univ Darmstadt, Intellektik, D-64287 Darmstadt, Germany
来源：
ANNALS OF OPERATIONS RESEARCH | 2004年 / 131卷 / 1-4期
关键词：
ant colony optimization; cross-entropy method; stochastic gradient ascent; estimation of distribution algorithms; adaptive optimization; metaheuristics;
D O I：
10.1023/B:ANOR.0000039526.52305.af
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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
页数：23
相关论文
共 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