Estimer le nombre de solutions sur les contraintes de cardinalité
Auteur / Autrice : | Giovanni Christian Lo Bianco Accou |
Direction : | Xavier Lorca, Charlotte Truchet |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 30/10/2019 |
Etablissement(s) : | Ecole nationale supérieure Mines-Télécom Atlantique Bretagne Pays de la Loire |
Ecole(s) doctorale(s) : | École doctorale Sciences et technologies de l'information et mathématiques (Nantes) |
Partenaire(s) de recherche : | Equipe de recherche : TASC |
Laboratoire : Théorie, Algorithmes et Systèmes en Contraintes - Département Automatique, Productique et Informatique - Laboratoire des Sciences du Numérique de Nantes | |
Jury : | Président / Présidente : Vlady Ravelomanana |
Examinateurs / Examinatrices : Charlotte Truchet, Jean-Charles Régin, Willem-Jan van Hoeve, Nicolas Beldiceanu | |
Rapporteurs / Rapporteuses : Jean-Charles Régin, Willem-Jan van Hoeve |
Mots clés
Mots clés libres
Résumé
La richesse de la programmation par contraintes repose sur la très large variété des algorithmes qu’elle utilise en puisant dans les grands domaines de l’Intelligence Artificielle, de la Programmation Logique et de la Recherche Opérationnelle. Cependant, cette richesse, qui offre aux spécialistes une palette quasi-illimitée de configurations possibles pour attaquer des problèmes combinatoires, devient une frein à la diffusion plus large du paradigme, car les outils actuels sont très loin d’une boîte noire, et leur utilisation suppose une bonne connaissance du domaine, notamment en ce qui concerne leur paramétrage. Dans cette thèse, nous proposons d’analyser le comportement des contraintes de cardinalité avec des modèles probabilistes et des outils de dénombrement, pour paramétrer automatiquement les solveurs de contraintes : heuristiques de choix de variables et de choix de valeurs et stratégies de recherche.