*Result*: Synergies of Deep and Classical Exploratory Landscape Features for Automated Algorithm Selection

Title:
Synergies of Deep and Classical Exploratory Landscape Features for Automated Algorithm Selection
Contributors:
University of Paderborn, Recherche Opérationnelle (RO), LIP6, Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), University of Twente
Source:
Lecture Notes in Computer Science ; The 18th Learning and Intelligent OptimizatioN Conference (LION 2024) ; https://hal.sorbonne-universite.fr/hal-04613225 ; The 18th Learning and Intelligent OptimizatioN Conference (LION 2024), Jun 2024, Ischia, Italy. pp.361-376, ⟨10.1007/978-3-031-75623-8_29⟩
Publisher Information:
CCSD
Springer
Publication Year:
2024
Subject Geographic:
Document Type:
*Conference* conference object
Language:
English
DOI:
10.1007/978-3-031-75623-8_29
Rights:
info:eu-repo/semantics/OpenAccess
Accession Number:
edsbas.DEF12E3E
Database:
BASE

*Further Information*

*International audience ; Per-instance automated algorithm selection (AAS) aims at leveraging the complementarity of optimization algorithms with respect to different problem types. State-of-the-art AAS methods for numerical black-box optimization rely on supervised learning techniques that are supported by exploratory landscape analysis (ELA) feature sets. Recent works question the generalization ability of popular AAS approaches, which motivated the design of alternative feature sets. In this work, we take a closer look at the recently proposed set of Deep ELA features and investigate the ways in which Deep ELA complements the classical ELA feature sets. To this end, we first study the correlation between the two feature collections, both through pairwise classification and through regression models. The complementarity observed in these analyses is confirmed by an AAS study, where models combining deep and classical features outperform those that are restricted to selecting from only of the two collections.*