Trajectory-based Algorithm Selection with Warm-starting - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Trajectory-based Algorithm Selection with Warm-starting

Résumé

Landscape-aware algorithm selection approaches have so far mostly been relying on landscape feature extraction as a preprocessing step, independent of the execution of optimization algorithms in the portfolio. This introduces a significant overhead in computational cost for many practical applications, as features are extracted and computed via sampling and evaluating the problem instance at hand, similarly to what the optimization algorithm would perform anyway within its search trajectory. As suggested in [Jankovic et al., EvoAPP 2021], trajectory-based algorithm selection circumvents the problem of costly feature extraction by computing landscape features from points that a solver sampled and evaluated during the optimization process. Features computed in this manner are used to train algorithm performance regression models, upon which a per-run algorithm selector is then built. In this work, we apply the trajectory-based approach onto a portfolio of five algorithms. We study the quality and accuracy of performance regression and algorithm selection models in the scenario of predicting different algorithm performances after a fixed budget of function evaluations. We rely on landscape features of the problem instance computed using one portion of the aforementioned budget of the same function evaluations. Moreover, we consider the possibility of switching between the solvers once, which requires them to be warm-started, i.e. when we switch, the second solver continues the optimization process already being initialized appropriately by making use of the information collected by the first solver. In this new context, we show promising performance of the trajectory-based per-run algorithm selection with warm-starting.
Fichier principal
Vignette du fichier
CEC-Trajectory.pdf (3.36 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03774161 , version 1 (09-09-2022)

Identifiants

Citer

Anja Jankovic, Diederick Vermetten, Ana Kostovska, Jacob de Nobel, Tome Eftimov, et al.. Trajectory-based Algorithm Selection with Warm-starting. 2022 IEEE Congress on Evolutionary Computation (CEC), Jul 2022, Padua, Italy. pp.1-8, ⟨10.1109/CEC55065.2022.9870222⟩. ⟨hal-03774161⟩
15 Consultations
34 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More