Automatic Configuration of a Dynamic Hill ...
Type de document :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes
Titre :
Automatic Configuration of a Dynamic Hill Climbing Algorithm
Auteur(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]
Titre de la manifestation scientifique :
SLS - International Workshop on Stochastic Local Search Algorithms
Ville :
Villeneuve d'Ascq
Pays :
France
Date de début de la manifestation scientifique :
2019-09-12
Discipline(s) HAL :
Computer Science [cs]/Operations Research [math.OC]
Résumé en anglais : [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 ...
Lire la suite >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.Lire moins >
Lire la suite >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.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Fichiers
- document
- Accès libre
- Accéder au document
- SLS2019_paper_9.pdf
- Accès libre
- Accéder au document