Skip to Main content Skip to Navigation
New interface
Conference papers

Automatic Algorithm Multi-Configuration Applied to an Optimization Algorithm

Weerapan Sae-Dan 1 Marie-Eléonore Kessaci 1 Nadarajen Veerapen 1 Laetitia Jourdan 1 
1 ORKAD - Operational Research, Knowledge And Data
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : Automatic algorithm configuration is concerned with finding the best hyper-parameter values for some specific algorithm. These values are then fixed throughout the execution of the algorithm. Another approach is parameter control where the values adaptively change during execution. In this work, we explore the hybrid concept of multi-configurations where values are still optimized before-hand, but as different sets of configurations that are then used one at a time during execution. In particular we explore a number of strategies based on fixed sequences of configurations and roulette wheel selection, and compare them to some baselines. We evaluate the strategies in the context of Iterated Local Search on the Permutation Flowshop Problem. Results show that both fixed and roulette strategies are better than the baselines, but also that roulette outperforms the fixed approach when hyper-parameters are optimized on more diverse sets of instances. We observe that the chosen values are not necessarily ones that would be considered the best in the literature because they are used as part of the multi-configurations.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03449789
Contributor : Nadarajen Veerapen Connect in order to contact the contributor
Submitted on : Thursday, November 25, 2021 - 4:18:00 PM
Last modification on : Tuesday, November 22, 2022 - 2:26:16 PM

Identifiers

Collections

Citation

Weerapan Sae-Dan, Marie-Eléonore Kessaci, Nadarajen Veerapen, Laetitia Jourdan. Automatic Algorithm Multi-Configuration Applied to an Optimization Algorithm. 21st International Conference on Hybrid Intelligent Systems (HIS 2021), Dec 2021, online, United States. ⟨10.1007/978-3-030-96305-7_15⟩. ⟨hal-03449789⟩

Share

Metrics

Record views

44