Automatic Configuration of a Dynamic Hill ...
Document type :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes
Title :
Automatic Configuration of a Dynamic Hill Climbing Algorithm
Author(s) :
Sae-Dan, Weerapan [Auteur]
Operational Research, Knowledge And Data [ORKAD]
Kessaci, Marie-Éléonore [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Operational Research, Knowledge And Data [ORKAD]
Veerapen, Nadarajen [Auteur]
Operational Research, Knowledge And Data [ORKAD]
Jourdan, Laetitia [Auteur]
Université de Lille
Operational Research, Knowledge And Data [ORKAD]
Operational Research, Knowledge And Data [ORKAD]
Kessaci, Marie-Éléonore [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Operational Research, Knowledge And Data [ORKAD]
Veerapen, Nadarajen [Auteur]
Operational Research, Knowledge And Data [ORKAD]
Jourdan, Laetitia [Auteur]
Université de Lille
Operational Research, Knowledge And Data [ORKAD]
Conference title :
SLS - International Workshop on Stochastic Local Search Algorithms
City :
Villeneuve d'Ascq
Country :
France
Start date of the conference :
2019-09-12
HAL domain(s) :
Computer Science [cs]/Operations Research [math.OC]
English abstract : [en]
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 ...
Show more >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 becontrolled, 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.Show less >
Show more >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 becontrolled, 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.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Files
- document
- Open access
- Access the document
- SLS2019_paper_9.pdf
- Open access
- Access the document