Automatic Design of Heuristic Algorithms for Binary Optimization Problems

被引：0
|
作者：
de Souza, Marcelo [1 ,2 ]
机构：
[1] Univ Fed Rio Grande do Sul, Porto Alegre, RS, Brazil
[2] Santa Catarina State Univ, Florianopolis, SC, Brazil
来源：
PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021 | 2021年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this work we present AutoBQP, a heuristic solver for binary optimization problems. It applies automatic algorithm design techniques to search for the best heuristics for a given optimization problem. Experiments show that the solver can find algorithms which perform better than or comparable to state-of-the-art methods, and can even find new best solutions for some instances of standard benchmark sets.
引用
收藏
页码：4881 / 4882
页数：2
相关论文
共 50 条
  • [1] Automatic design of algorithms for optimization problems
    Contreras-Bolton, Carlos
    Parada, Victor
    [J]. 2015 LATIN AMERICA CONGRESS ON COMPUTATIONAL INTELLIGENCE (LA-CCI), 2015,
  • [2] Automatic Grammar-Based Design of Heuristic Algorithms for Unconstrained Binary Quadratic Programming
    de Souza, Marcelo
    Ritt, Marcus
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2018, 2018, 10782 : 67 - 84
  • [3] Nature inspired meta heuristic algorithms for optimization problems
    Vinod Chandra S. S.
    Anand H. S.
    [J]. Computing, 2022, 104 : 251 - 269
  • [4] Nature inspired meta heuristic algorithms for optimization problems
    Chandra, S. S. Vinod
    Anand, H. S.
    [J]. COMPUTING, 2022, 104 (02) : 251 - 269
  • [5] Feature Classification of EEG Signal with Binary Heuristic Optimization Algorithms
    Lee, Tae-Ju
    Park, Seung-Min
    Ko, Kwang-Eun
    Sim, Kwee-Bo
    [J]. 2013 13TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2013), 2013, : 237 - 240
  • [6] An automatic kriging machine learning method to calibrate meta-heuristic algorithms for solving optimization problems
    Tondut, J.
    Ollier, C.
    Di Cesare, N.
    Roux, J.C.
    Ronel, S.
    [J]. Engineering Applications of Artificial Intelligence, 2022, 113
  • [7] Harmony Search Algorithms for binary optimization problems
    Padberg, Miriam
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2011, 2012, : 343 - 348
  • [8] An efficient heuristic for reliability design optimization problems
    Ouzineb, Mohamed
    Nourelfath, Mustapha
    Gendreau, Michel
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (02) : 223 - 235
  • [9] Automatic Design of a Hyper-Heuristic Framework With Gene Expression Programming for Combinatorial Optimization Problems
    Sabar, Nasser R.
    Ayob, Masri
    Kendall, Graham
    Qu, Rong
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (03) : 309 - 325
  • [10] Cooperative meta-heuristic algorithms for global optimization problems
    Abd Elaziz, Mohamed
    Ewees, Ahmed A.
    Neggaz, Nabil
    Ibrahim, Rehab Ali
    Al-qaness, Mohammed A. A.
    Lu, Songfeng
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 176
12345