Algorithmes évolutionnaires et résolution de problèmes de satisfaction de contraintes en domaines finis

Résumé : Cette thèse traite de l'utilisation des algorithmes évolutionnaires (AE) pour résoudre des problèmes de satisfaction de contrainte (CSP) en domaines finis sans spécialisation ni hybridation particulière. Après avoir présenté les CSP et les méthodes couramment utilisées pour les résoudre (chapitres 1 et 2), nous présentons le paradigme évolutionnaire et ses applications (chapitres 3 et 4). Ensuite, nous proposons une comparaison entre les méthodes de recherche arborescente et les métaheuristiques sur des coloriages de graphe sur-contraints, dans un contexte de réglage des paramètres minimal (chapitre 5). Nous étudions le paysage de recherche pour comprendre les raisons des différences d'efficacité des méthodes. Enfin, nous proposons de nouveaux opérateurs génétiques (croisement, mutation, diversification) dont le paramétrage est moins fastidieux qu'avec les opérateurs classiques (chapitre 6). Nous concluons sur l'intérêt d'exploration des réseaux de neutralité.
Type de document :
Thèse
Automatique / Robotique. Université Nice Sophia Antipolis, 2002. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00505450
Contributeur : Estelle Nivault <>
Soumis le : vendredi 23 juillet 2010 - 16:54:46
Dernière modification le : lundi 4 décembre 2017 - 15:14:10
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 15:16:04

Fichier

Identifiants

  • HAL Id : tel-00505450, version 1

Collections

Citation

Blaise Madeline. Algorithmes évolutionnaires et résolution de problèmes de satisfaction de contraintes en domaines finis. Automatique / Robotique. Université Nice Sophia Antipolis, 2002. Français. 〈tel-00505450〉

Partager

Métriques

Consultations de la notice

1319

Téléchargements de fichiers

344