Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
FARID, Abbache
Directeur de thèse
Abdennassar, Dahmani (Professeur)
Filière
Informatique
Diplôme
Magister
Titre
Calcul des hypertrees décompositions pondérées.
Mots clés
CSP : Weighted hypertree decomposition : Méta-heuristiques.*
Résumé
Les problèmes de satisfaction de contraintes (CSP) permettent de modéliser et de résoudre beaucoup de problèmes du monde réel. Cependant, ils sont connus pour être des problèmes NP complets. Leur complexité théorique est exponentielle en la taille du problème. Cependant, il est bien connu que les CSP ayant une structure acyclique en déterminant des sous classes parmi ces CSP cycliques traitables de manière polynomiale. Les techniques de décompositions structurelles permettent de déterminer des sous classes.
Date de soutenance
2010
Cote
004M/143
Pagination
83f.
Illusatration
shem.
Format
30cm
Notes
Bibliogr.
Statut
Soutenue