Propagation des contraintes tables souples - étude préliminaire
Texte intégral
Documents relatifs
Aussitôt qu’une in- férence locale (par exemple, correspondant à l’élimination d’une valeur) est effectuée, les conditions pour déclencher de nouvelles inférences
Pour identifier les motifs pertinents, nous allons dans un premier temps cr´ eer une forˆ et d’arbres de pr´ efixes ` a partir des diff´ erents tuples d’une contrainte table
Nous montrons cependant dans ce papier que deux ré- seaux P 1 et P 2 , obtenus à partir de deux séquences dif- férentes de décisions effectuées pendant la résolution d’un réseau
Dans ce papier, nous avons mené une étude ex- périmentale sur plusieurs algorithmes n-aires d’arc- consistance de la famille AC et de résolution de type FC, en utilisant notre
Pour cela il applique des coupes successives dans l’espace des objectifs pour obtenir deux individus disjoints.. Ef- fectuer ces coupes est possible grâce à la propagation
Maintenant, chacune de ces équations solutions peut être utilisée pour contracter les domaines pour les variables impliquées dans le CSP en utilisant l’arithmétique des
Enfin, si une partie des valeurs de la variable choisie x figurent dans la liste Tabou permanente avec des sous-ensembles de la solution courante, et si le reste des valeurs sont
Dans ce chapitre, nous avons introduit la notion de MO et nous avons montré que les MO permettaient de modéliser de nombreux problèmes d'extraction de motifs : skypatterns,