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 条
  • [1] Model-Based Search for Combinatorial Optimization: A Critical Survey
    Mark Zlochin
    Mauro Birattari
    Nicolas Meuleau
    Marco Dorigo
    [J]. Annals of Operations Research, 2004, 131 : 373 - 395
  • [2] Absorption in Model-based Search Algorithms for Combinatorial Optimization
    Wu, Zijun
    Kolonko, Michael
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1744 - 1751
  • [3] Interactive model-based search for global optimization
    Wang, Yuting
    Garcia, Alfredo
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2015, 61 (03) : 479 - 495
  • [4] Interactive model-based search for global optimization
    Yuting Wang
    Alfredo Garcia
    [J]. Journal of Global Optimization, 2015, 61 : 479 - 495
  • [5] Using combinatorial optimization in model-based trimmed clustering with cardinality constraints
    Gallegos, Maria Teresa
    Ritter, Gunter
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2010, 54 (03) : 637 - 654
  • [6] Model-based search
    Ruml, W
    [J]. ABSTRACTION, REFORMULATION AND APPROXIMATION, PROCEEDINGS, 2005, 3607 : 365 - 366
  • [7] Combinatorial Optimization Design of Search Tree Model Based on Hash Storage
    Liu, Yun
    Li, Jiajun
    Chen, Jingjing
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (05) : 702 - 709
  • [8] Combinatorial testing and model-based testing
    Hierons, Robert M.
    Xie, Tao
    [J]. SOFTWARE TESTING VERIFICATION & RELIABILITY, 2022, 32 (02):
  • [9] Feature optimization via simulated search for model-based heart segmentation
    Peters, J
    Ecabert, O
    Weese, N
    [J]. CARS 2005: Computer Assisted Radiology and Surgery, 2005, 1281 : 33 - 38
  • [10] Research on Model-based Optimization Decision of Combinatorial Demand Forecast and Marketing Mix Tactics
    Song, Fugen
    Miao, Ji
    [J]. 2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 1443 - 1447
12345