Automatic Algorithm Multi-Configuration Applied to an Optimization Algorithm - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Automatic Algorithm Multi-Configuration Applied to an Optimization Algorithm

Résumé

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.
Fichier principal
Vignette du fichier
HIS_2021_paper_32.pdf (385.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03449789 , version 1 (11-12-2023)

Identifiants

Citer

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⟩
69 Consultations
44 Téléchargements

Altmetric

Partager

More