Contrôle autonome d'opérateurs pour la recherche locale

Résumé : Au fil des années, un nombre croissant de méthodes de résolution ont été proposées afin de traiter des problèmes plus grands et plus complexes. Parmi ces méthodes, les métaheuristiques sont largement utilisées dans le monde académique et industriel afin de résoudre efficacement des problèmes d'optimisation et de satisfaction de contraintes. Toutefois la conception de métaheuristiques de plus en plus performantes produit souvent des systèmes fortement complexes dont l'utilisation demande une expertise non négligeable aussi bien du problème lui-même que de la façon de paramétrer la méthode de résolution. Concevoir des algorithmes de recherche autonomes est donc une question importante. Cette thèse traite du problème de la gestion et de la sélection d'opérateurs dans le contexte de la recherche locale, au sein d'un contrôleur générique. Celui a pour but de pouvoir être réutilisé facilement pour traiter différents problèmes. Nous nous attachons donc à concevoir des méthodes simples et robustes. La sélection des opérateurs se base sur un apprentissage des performances antérieures de chaque opérateur afin de déterminer les opérateurs vraisemblablement les plus bénéfiques à chaque pas de la recherche. Pour effectuer ces choix, le contrôleur se base sur la capacité des opérateurs à améliorer la qualité des solutions ainsi que sur la faculté de produire des solutions qui diffèrent de celles déjà obtenues. Les méthodes proposées sont testées sur différents problèmes théoriques et pratiques d'optimisation combinatoire et de satisfaction de contraintes. Les résultats obtenus montrent qu'il est possible d'obtenir des résultats corrects avec des méthodes simples. Les mécanismes adaptatifs proposés se révèlent robustes sur différents problèmes.
Type de document :
Thèse
Modélisation et simulation. Université d'Angers, 2012. Français
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00995607
Contributeur : Anne-Marie Plé <>
Soumis le : vendredi 23 mai 2014 - 14:12:54
Dernière modification le : jeudi 6 septembre 2018 - 17:48:01
Document(s) archivé(s) le : samedi 23 août 2014 - 18:30:29

Identifiants

  • HAL Id : tel-00995607, version 1

Citation

Nadarajen Veerapen. Contrôle autonome d'opérateurs pour la recherche locale. Modélisation et simulation. Université d'Angers, 2012. Français. 〈tel-00995607〉

Partager

Métriques

Consultations de la notice

344

Téléchargements de fichiers

764