*Result*: Hybridizing Target-and SHAP-encoded Features for Algorithm Selection in Mixed-variable Black-box Optimization

Title:
Hybridizing Target-and SHAP-encoded Features for Algorithm Selection in Mixed-variable Black-box Optimization
Contributors:
Technische Universität Dresden = Dresden University of Technology (TU Dresden), 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), ANR-22-ERCS-0003,VARIATION,Opérateurs de variation généralisés pour les heuristiques de recherche aléatoire(2022)
Source:
Parallel Problem Solving from Nature – PPSN XVIII (PPSN 2024) ; https://hal.sorbonne-universite.fr/hal-04759439 ; Parallel Problem Solving from Nature – PPSN XVIII (PPSN 2024), Sep 2024, Hagenberg, Austria. pp.154-169, ⟨10.1007/978-3-031-70068-2_10⟩
Publisher Information:
CCSD
Springer Nature Switzerland
Publication Year:
2024
Subject Geographic:
Document Type:
*Conference* conference object
Language:
English
DOI:
10.1007/978-3-031-70068-2_10
Rights:
info:eu-repo/semantics/OpenAccess
Accession Number:
edsbas.79694274
Database:
BASE

*Further Information*

*International audience ; Exploratory landscape analysis (ELA) is a well-established tool to characterize optimization problems via numerical features. ELA is used for problem comprehension, algorithm design, and applications such as automated algorithm selection and configuration. Until recently, however, ELA was limited to search spaces with either continuous or discrete variables, neglecting problems with mixed variable types. This gap was addressed in a recent study that uses an approach based on target-encoding to compute exploratory landscape features for mixed-variable problems. In this work, we investigate an alternative encoding scheme based on SHAP values. While these features do not lead to better results in the algorithm selection setting considered in previous work, the two different encoding mechanisms exhibit complementary performance. Combining both feature sets into a hybrid approach outperforms each encoding mechanism individually. Finally, we experiment with two different ways of meta-selecting between the two feature sets. Both approaches are capable of taking advantage of the performance complementarity of the models trained on target-encoded and SHAP-encoded feature sets, respectively.*