Diederick Vermetten
To Switch or not to Switch: Predicting the Benefit of Switching between Algorithms based on Trajectory Features
Vermetten, Diederick; Wang, Hao; Sim, Kevin; Hart, Emma
Authors
Contributors
João Correia
Editor
Stephen Smith
Editor
Raneem Qaddoura
Editor
Abstract
Dynamic algorithm selection aims to exploit the complementarity of multiple optimization algorithms by switching between them during the search. While these kinds of dynamic algorithms have been shown to have potential to outperform their component algorithms, it is still unclear how this potential can best be realized. One promising approach is to make use of landscape features to enable a per-run trajectory-based switch. Here, the samples seen by the first algorithm are used to create a set of features which describe the landscape from the perspective of the algorithm. These features are then used to predict what algorithm to switch to.
In this work, we extend this per-run trajectory-based approach to consider a wide variety of potential points at which to perform the switch. We show that using a sliding window to capture the local landscape features contains information which can be used to predict whether a switch at that point would be beneficial to future performance. By analyzing the resulting models, we identify what features are most important to these predictions. Finally, by evaluating the importance of features and comparing these values between multiple algorithms, we show clear differences in the way the second algorithm interacts with the local landscape features found before the switch.
Citation
Vermetten, D., Wang, H., Sim, K., & Hart, E. (2023). To Switch or not to Switch: Predicting the Benefit of Switching between Algorithms based on Trajectory Features. In J. Correia, S. Smith, & R. Qaddoura (Eds.), Applications of Evolutionary Computation: 26th International Conference, EvoApplications 2023 (335-350). https://doi.org/10.1007/978-3-031-30229-9_22
Conference Name | Evo Applications 2023 |
---|---|
Conference Location | Brno, Czech Republic |
Start Date | Apr 12, 2023 |
End Date | Apr 14, 2023 |
Acceptance Date | Jan 18, 2023 |
Online Publication Date | Apr 9, 2023 |
Publication Date | Apr 10, 2023 |
Deposit Date | Feb 23, 2023 |
Publicly Available Date | Mar 29, 2024 |
Publisher | Springer |
Pages | 335-350 |
Series Title | Lecture Notes in Computer Science |
Series Number | 13989 |
Book Title | Applications of Evolutionary Computation: 26th International Conference, EvoApplications 2023 |
ISBN | 9783031302282 |
DOI | https://doi.org/10.1007/978-3-031-30229-9_22 |
Keywords | Dynamic algorithm selection, benchmarking, exploratory landscape analysis |
Files
To Switch or Not to Switch: Predicting the Benefit of Switching Between Algorithms Based on Trajectory Features (accepted version)
(2 Mb)
PDF
You might also like
Evolving Behavior Allocations in Robot Swarms
(2024)
Conference Proceeding
Towards optimisers that `Keep Learning'
(2023)
Conference Proceeding
A Feature-Free Approach to Automated Algorithm Selection
(2023)
Conference Proceeding
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search