Une formalisation de la résolution des problèmes de satisfaction de contraintes : application à la vision grammaticale de CLP
Résoudre un Problème de Satisfaction de Contraintes (CSP) consiste à trouver une affectation pour chaque variable du problème parmi un ensemble de valeurs appartenant à un domaine qui satisfasse toutes les contraintes. Pour cela, les solveurs utilisent des méthodes de propagation de contraintes issu...
Guardat en:
| Autor principal: | |
|---|---|
| Altres autors: | |
| Format: | Thèse et Mémoire papier |
| Idioma: | Français |
| Publicat: |
[S.l.] :
[s.n.]
2004.
|
| Matèries: | |
| Nota: |
Publication autorisée par le jury |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | A formalisation of constraints satisfaction problems resolution :, application to the grammatical view of CLP |
| Sumari: | Résoudre un Problème de Satisfaction de Contraintes (CSP) consiste à trouver une affectation pour chaque variable du problème parmi un ensemble de valeurs appartenant à un domaine qui satisfasse toutes les contraintes. Pour cela, les solveurs utilisent des méthodes de propagation de contraintes issues des notions de consistance locale. Les itérations chaotiques d'opérateurs corrects, monotones et contractants modélisent la sémantique opérationnelle de ces solveurs. Nous présentons ici les -itérations chaotiques qui permettent d'obtenir une abstraction plus fine des algorithmes de résolution. Pour obtenir une affectation satisfaisant toutes les contraintes, il est nécessaire d'utiliser également des algorithmes de recherche qui sont aussi pris en compte dans notre formalisme. Nous proposons d'utiliser ce dernier en considérant la construction des squelettes d'arbres de preuves de la Programmation Logique avec Contraintes (CLP) comme la résolution d'un CSP particulier. |
|---|---|
| Descripció de l’ítem: | Publication autorisée par le jury |
| Descripció física: | 1 vol. (120 p.) ; 30 cm. |
| Bibliografia: | Bibliogr. p. 113-117. Index |