Automated Algorithm Selection in Single-Objective Continuous Optimization: A Comparative Study of Deep Learning and Landscape Analysis Methods
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
In recent years, feature-based automated algorithm selection using exploratory landscape analysis has demonstrated its great potential in single-objective continuous black-box optimization. However, feature computation is problem-specific and can be costly in terms of computational resources. This paper investigates feature-free approaches that rely on state-of-the-art deep learning techniques operating on either images or point clouds. We show that point-cloud-based strategies, in particular, are highly competitive and also substantially reduce the size of the required solver portfolio. Moreover, we highlight the effect and importance of cost-sensitive learning in automated algorithm selection models.
Details
Originalsprache | Englisch |
---|---|
Titel | Parallel Problem Solving from Nature – PPSN XVII - 17th International Conference, PPSN 2022, Proceedings |
Redakteure/-innen | Günter Rudolph, Anna V. Kononova, Hernán Aguirre, Pascal Kerschke, Gabriela Ochoa, Tea Tušar |
Seiten | 3-17 |
Seitenumfang | 15 |
Publikationsstatus | Veröffentlicht - 2022 |
Peer-Review-Status | Ja |
Externe IDs
Scopus | 85136937461 |
---|---|
Mendeley | 63568946-13a3-3bae-9ca5-4a20fb397895 |
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Automated algorithm selection, Continuous optimization, Deep learning, Exploratory landscape analysis