Note ABES Automatic algorithm multi-configuration for combinatorial optimization Multi-configuration automatique d'algorithmes pour l'optimisation combinatoire Configuration automatique des algorithmes Contrôle adaptatif Recherche locale Automatic Algorithm Configuration Adaptive Control Local Search Métaheuristiques Optimisation combinatoire Systèmes adaptatifs (technologie) Les métaheuristiques sont des algorithmes de résolution présentant un grand nombre de paramètres qui leur permettent de s'adapter à tout type de problème d'optimisation. Afin d'obtenir les meilleures performances, les paramètres doivent être choisis scrupuleusement ce qui engendre un travail de paramétrage très fastidieux. C'est dans ce contexte qu'ont été développées dans la littérature les approches de réglage de paramètres où une phase d'apprentissage permet d'explorer différents jeux de paramètres pour sélectionner le meilleur, et de contrôle de paramètres où les valeurs changent de manière adaptative pendant l'exécution. Dans cette thèse, nous proposons d'utiliser simultanément ces deux approches de paramétrage en proposant une approche appelée multi-configuration automatique d'algorithmes. En particulier, nous explorons plusieurs stratégies basées sur des modèles séquentiels ou probabilistes et nous les comparons aux approches classiques de la configuration automatique d'algorithmes et d'algorithmes adaptatifs. Des expérimentations ont été conduites sur le problème d'ordonnancement de type flowshop de permutation et le problème de voyageur de commerce et montrent la pertinence de l'approche proposée. Metaheuristics are resolution algorithms with a large number of parameters that allow them to adapt to any type of optimization problem. In order to obtain the best performance, the parameters must be chosen scrupulously, which generates a very tedious parameterization work. It is in this context that parameter tuning approaches have been developed in the literature, where a learning phase allows to explore different sets of parameters to select the best one, and parameter control approaches where the values change adaptively during the execution. In this thesis, we propose to use simultaneously these two parameterization approaches by proposing an approach called automatic multi-configuration of algorithms. In particular, we explore several strategies based on sequential or probabilistic models and compare them to classical approaches for automatic algorithm configuration and adaptive algorithms. Experiments have been conducted on the permutation flowshop scheduling problem and the traveling salesman problem and show the relevance of the proposed approach. Electronic Thesis or Dissertation Text en PDF 754558 https://pepite-depot.univ-lille.fr/LIBRE/EDMADIS/2022/2022ULILB011.pdf https://theses.hal.science/tel-03945606 https://theses.hal.science/tel-03945606 https://theses.hal.science/tel-03945606 https://theses.hal.science/tel-03945606 https://theses.hal.science/tel-03945606 https://theses.hal.science/tel-03945606 https://theses.hal.science/tel-03945606 https://theses.fr/2022ULILB011/abes https://theses.hal.science/tel-03945606 https://theses.hal.science/tel-03945606 https://theses.hal.science/tel-03945606 Sae-Dan Weerapan Sae-Dan 1982-09-20 TH 265364027 https://theses.fr/2022ULILB011 2022ULILB011 https://doi.org/10.70675/44c77877z96d5z40a0za512zb780c8deb665 2022-06-20 Informatique et applications Université de Lille (2022-....) 259265152 Doctorat Docteur es non oui Jourdan Laetitia MADS_DIRECTEUR_DE_THESE_1 076925161 Kessaci Marie-Eléonore MADS_DIRECTEUR_DE_THESE_2 163953791 Goncalves Gilles MADS_PRESIDENT_DU_JURY 069560781 Veerapen Nadarajen MADS_MEMBRE_DU_JURY_1 180546384 Jozefowiez Nicolas MADS_RAPPORTEUR_1 084447001 Saubion Frédéric MADS_RAPPORTEUR_2 111391423 École graduée Mathématiques, sciences du numérique et de leurs interactions (Lille ; 2021-....) MADS_ECOLE_DOCTORALE_1 258621362 Centre de Recherche en Informatique, Signal et Automatique de Lille MADS_PARTENAIRE_DE_RECHERCHE_1 410272 18388695X ddc:004 Jourdan Laetitia Kessaci Marie-Éléonore Goncalves Gilles Veerapen Nadarajen Jozefowiez Nicolas Saubion Frédéric Ecole doctorale Mathématiques, sciences du numérique et de leurs interactions (Lille) Centre de recherche en informatique, signal et automatique de Lille (CRIStAL) PDF 754558