Automatic Design of Heuristic Algorithms for Binary Optimization Problems
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Doctoral Consortium. Pages 4881-4882.
https://doi.org/10.24963/ijcai.2021/672
Keywords
- Heuristic Search and Game Playing: Combinatorial Search and Optimisation
- Heuristic Search and Game Playing: Heuristic Search
- Heuristic Search and Game Playing: Meta-Reasoning and Meta-Heuristics
- Multidisciplinary Topics and Applications: Autonomic Computing
Abstract
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.
Marcelo de Souza. 2021. Automatic Design of Heuristic Algorithms for Binary Optimization Problems. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 4881–4882. https://doi.org/10.24963/ijcai.2021/672
de Souza, M. (2021). Automatic Design of Heuristic Algorithms for Binary Optimization Problems. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21 (pp. 4881–4882). IJCAI. https://doi.org/10.24963/ijcai.2021/672
@inproceedings{ijcai2021p672,
title = {Automatic Design of Heuristic Algorithms for Binary Optimization Problems},
author = {de Souza, Marcelo},
booktitle = {Proceedings of the Thirtieth International Joint Conference on
Artificial Intelligence, {IJCAI-21}},
publisher = {International Joint Conferences on Artificial Intelligence Organization},
editor = {Prof. Zhi-Hua Zhou},
pages = {4881--4882},
year = {2021},
month = {8},
note = {Doctoral Consortium},
doi = {10.24963/ijcai.2021/672},
url = {https://doi.org/10.24963/ijcai.2021/672},
}
TY - CPAPER TI - Automatic Design of Heuristic Algorithms for Binary Optimization Problems AU - de Souza, Marcelo T2 - Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21 PB - International Joint Conferences on Artificial Intelligence Organization PY - 2021 SP - 4881 EP - 4882 DO - 10.24963/ijcai.2021/672 UR - https://doi.org/10.24963/ijcai.2021/672 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
