Evaluating Real-World Generalizability of Algorithm Selection Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Cenikj, Gjorgjina, Kudela, Jakub, Tuba, Eva, Eftimov, Tome
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911741167796224
author Cenikj, Gjorgjina
Kudela, Jakub
Tuba, Eva
Eftimov, Tome
author_facet Cenikj, Gjorgjina
Kudela, Jakub
Tuba, Eva
Eftimov, Tome
contents Algorithm Selection (AS) aims to automatically identify the most suitable optimization algorithm for a given problem instance by leveraging measurable problem characteristics and historical performance data. In this study, we investigate the generalization ability of AS models across both synthetic and real-world optimization landscapes. We consider two widely used academic benchmark suites (BBOB and CEC) and two real-world problem sets (robotics trajectory optimization tasks and unmanned aerial vehicle path-planning problems). Through a systematic cross-benchmark evaluation, we analyze how AS models transfer between domains, identify where generalization succeeds or breaks down, and highlight the challenges that arise when applying AS in realistic, domain-specific contexts. Our findings provide insights into the robustness of current AS approaches and inform the development of more reliable, broadly applicable AS systems for real-world optimization.
format Preprint
id arxiv_https___arxiv_org_abs_2606_02016
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Evaluating Real-World Generalizability of Algorithm Selection Models
Cenikj, Gjorgjina
Kudela, Jakub
Tuba, Eva
Eftimov, Tome
Machine Learning
Algorithm Selection (AS) aims to automatically identify the most suitable optimization algorithm for a given problem instance by leveraging measurable problem characteristics and historical performance data. In this study, we investigate the generalization ability of AS models across both synthetic and real-world optimization landscapes. We consider two widely used academic benchmark suites (BBOB and CEC) and two real-world problem sets (robotics trajectory optimization tasks and unmanned aerial vehicle path-planning problems). Through a systematic cross-benchmark evaluation, we analyze how AS models transfer between domains, identify where generalization succeeds or breaks down, and highlight the challenges that arise when applying AS in realistic, domain-specific contexts. Our findings provide insights into the robustness of current AS approaches and inform the development of more reliable, broadly applicable AS systems for real-world optimization.
title Evaluating Real-World Generalizability of Algorithm Selection Models
topic Machine Learning
url https://arxiv.org/abs/2606.02016