Skip to Main content Skip to Navigation
Theses

Adaptive Operator Selection for Optimization

Résumé : Les Algorithmes Évolutionnaires sont des algorithmes d'optimisation qui ont déjà montré leur efficacité dans plusieurs domaines; mais leur performance dépend du réglage de plusieurs paramètres. Cette thèse est consacrée au développement de techniques pour automatiser ce réglage par le biais de l'apprentissage automatique. Plus spécifiquement, nous avons travaillé sur un sous-problème: étant donné un ensemble d'opérateurs, cela consiste à choisir lequel doit être appliqué pour la génération de chaque nouvelle solution, basé sur la performance connue de chaque opérateur. Cette approche est utilisée en ligne, au cours de la résolution du problème, en utilisant exclusivement l'histoire du processus d'optimisation courant pour décider parmi les différents opérateurs; ce paradigme est couramment référencé comme Sélection Adaptative d'Opérateurs (SAO). Pour faire de la SAO, deux composants sont nécessaires. L'Affectation de Crédit définit comment récompenser les opérateurs selon l'impact de leur application sur le processus de recherche. La Sélection d'Opérateurs règle leur choix selon les récompenses reçues ultérieurement. En résumé, la contribution principale de cette thèse consiste dans la proposition et l'analyse de différentes approches pour la SAO, basées sur le paradigme de Bandit Manchot (BM); nous avons proposé plusieurs modifications pour transformer un algorithme BM en une technique à la fois performante dans l'environnement dynamique de la SAO, et robuste par rapport aux caractéristiques des problèmes diverses. La dernière méthode, appelé AUC-MAB, est capable de suivre efficacement le meilleur opérateur sans nécessiter d'un réglage spécifique pour chaque problème.
Document type :
Theses
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00578431
Contributor : Álvaro Fialho <>
Submitted on : Sunday, March 20, 2011 - 3:24:52 PM
Last modification on : Sunday, March 20, 2011 - 6:40:20 PM
Document(s) archivé(s) le : Thursday, November 8, 2012 - 12:15:24 PM

Identifiers

  • HAL Id : tel-00578431, version 1

Collections

Citation

Álvaro Fialho. Adaptive Operator Selection for Optimization. Computer Science [cs]. Université Paris Sud - Paris XI, 2010. English. ⟨tel-00578431⟩

Share

Metrics

Record views

470

Files downloads

2824