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 条
  • [31] Exact and heuristic algorithms for routing problems
    Battarra, Maria
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2011, 9 (04): : 421 - 424
  • [32] Exact and heuristic algorithms for routing problems
    Maria Battarra
    [J]. 4OR, 2011, 9 : 421 - 424
  • [33] Exact and heuristic algorithms for scheduling problems
    Kramer, Arthur
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2020, 18 (01): : 123 - 124
  • [34] HEURISTIC OPTIMIZATION IN DESIGN
    Ashour, Yassin
    Kolarevic, Branko
    [J]. COMPUTATIONAL ECOLOGIES: DESIGN IN THE ANTHROPOCENE, 2015, : 356 - 368
  • [35] Statistical Design of Genetic Algorithms for Combinatorial Optimization Problems
    Shahsavar, Moslem
    Najafi, Amir Abbas
    Niaki, Seyed Taghi Akhavan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2011, 2011
  • [36] BAT - OPTIMIZATION ALGORITHMS AND OVERALL DESIGN OF A BEHAVIORAL AUTOMATIC TESTER
    DISTANTE, F
    GALVANI, L
    MADERNA, A
    MINOTTI, M
    PIURI, V
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1986, 18 (1-5): : 363 - 370
  • [37] Automatic identification of epileptic EEG signals through binary magnetic optimization algorithms
    Luís A. M. Pereira
    João P. Papa
    André L. V. Coelho
    Clodoaldo A. M. Lima
    Danillo R. Pereira
    Victor Hugo C. de Albuquerque
    [J]. Neural Computing and Applications, 2019, 31 : 1317 - 1329
  • [38] Automatic identification of epileptic EEG signals through binary magnetic optimization algorithms
    Pereira, Luis A. M.
    Papa, Joao P.
    Coelho, Andre L. V.
    Lima, Clodoaldo A. M.
    Pereira, Danillo R.
    de Albuquerque, Victor Hugo C.
    [J]. NEURAL COMPUTING & APPLICATIONS, 2019, 31 (Suppl 2): : 1317 - 1329
  • [39] A heuristic for Boolean optimization problems
    Davoine, T
    Hammer, PL
    Vizvári, B
    [J]. JOURNAL OF HEURISTICS, 2003, 9 (03) : 229 - 247
  • [40] A Heuristic for Boolean Optimization Problems
    Thomas Davoine
    Peter L. Hammer
    Béla Vizvári
    [J]. Journal of Heuristics, 2003, 9 : 229 - 247
12345