Automatic Configuration of a Dynamic Hill Climbing Algorithm - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Automatic Configuration of a Dynamic Hill Climbing Algorithm

Résumé

In this paper, we propose an automatic algorithm configuration (AAC). It can manage many parameters and an online method produces a deterministic algorithm which parameters modified during execution. We explore the benefits of both methods by proposing a dynamic framework that switches between different configurations during execution and adapted AAC protocol. We define a control mechanism for parameters as a combination of three questions: what is to be controlled, how the control is performed, and when the parameter is changed? Our method is tested on single-objective permutation scheduling flowshop problem with an automatic configuration of a dynamic hill-climbing.
Fichier principal
Vignette du fichier
SLS2019_paper_9.pdf (251.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-02430770 , version 1

Citer

Weerapan Sae-Dan, Marie-Eléonore Kessaci, Nadarajen Veerapen, Laetitia Jourdan. Automatic Configuration of a Dynamic Hill Climbing Algorithm. SLS - International Workshop on Stochastic Local Search Algorithms, Sep 2019, Villeneuve d'Ascq, France. ⟨hal-02430770⟩
60 Consultations
8 Téléchargements

Partager

Gmail Facebook X LinkedIn More