A Survey of Meta-features Used for Automated Selection of Algorithms for Black-box Single-objective Continuous Optimization
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914831148253184 |
|---|---|
| author | Cenikj, Gjorgjina Nikolikj, Ana Petelin, Gašper van Stein, Niki Doerr, Carola Eftimov, Tome |
| author_facet | Cenikj, Gjorgjina Nikolikj, Ana Petelin, Gašper van Stein, Niki Doerr, Carola Eftimov, Tome |
| contents | The selection of the most appropriate algorithm to solve a given problem instance, known as algorithm selection, is driven by the potential to capitalize on the complementary performance of different algorithms across sets of problem instances. However, determining the optimal algorithm for an unseen problem instance has been shown to be a challenging task, which has garnered significant attention from researchers in recent years. In this survey, we conduct an overview of the key contributions to algorithm selection in the field of single-objective continuous black-box optimization. We present ongoing work in representation learning of meta-features for optimization problem instances, algorithm instances, and their interactions. We also study machine learning models for automated algorithm selection, configuration, and performance prediction. Through this analysis, we identify gaps in the state of the art, based on which we present ideas for further development of meta-feature representations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_06629 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Survey of Meta-features Used for Automated Selection of Algorithms for Black-box Single-objective Continuous Optimization Cenikj, Gjorgjina Nikolikj, Ana Petelin, Gašper van Stein, Niki Doerr, Carola Eftimov, Tome Machine Learning Neural and Evolutionary Computing 68W50 (Primary) 68T30 (Secondary) F.2.1; I.2.4 The selection of the most appropriate algorithm to solve a given problem instance, known as algorithm selection, is driven by the potential to capitalize on the complementary performance of different algorithms across sets of problem instances. However, determining the optimal algorithm for an unseen problem instance has been shown to be a challenging task, which has garnered significant attention from researchers in recent years. In this survey, we conduct an overview of the key contributions to algorithm selection in the field of single-objective continuous black-box optimization. We present ongoing work in representation learning of meta-features for optimization problem instances, algorithm instances, and their interactions. We also study machine learning models for automated algorithm selection, configuration, and performance prediction. Through this analysis, we identify gaps in the state of the art, based on which we present ideas for further development of meta-feature representations. |
| title | A Survey of Meta-features Used for Automated Selection of Algorithms for Black-box Single-objective Continuous Optimization |
| topic | Machine Learning Neural and Evolutionary Computing 68W50 (Primary) 68T30 (Secondary) F.2.1; I.2.4 |
| url | https://arxiv.org/abs/2406.06629 |