Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/9551
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAbbache, Farid-
dc.contributor.authorDahmani, Abdennassar ; promoteur-
dc.date.accessioned2018-04-04T14:43:45Z-
dc.date.available2018-04-04T14:43:45Z-
dc.date.issued2010-
dc.identifier.urihttp://univ-bejaia.dz/dspace/123456789/9551-
dc.descriptionOption : Réseaux et Systèmes Distribuésen_US
dc.description.abstractLes 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 traitables en temps polynomial. Ces méthodes regroupent des variables ou des contraintes en des clusters de telle sorte que le CSP obtenu ait une structure d’arbre. Parmi ces méthode, la méthode la plus générale est la méthode dite « hypertree decomposition » où la qualité de la décomposition est basé uniquement sur la largeur de la décomposition hors qu’il y a d’autre paramètre qui peuvent guider à une meilleur décomposition, chose qui a permet à introduire une nouvelle méthode appelé « weighted hypertree decomposition ». Cependant, l’algorithme présenté pour le calcul de cette méthode présente une complexité exponentielle. Pour cela, nous proposant un nouvel algorithme « Tabu Search for Weighted Hypertree Décomposition » basé sur une méthode méta heuristique (recherche taboue). Cet algorithme est testé et évalué sur des différents problèmes connus dans la littérature et l’industrieen_US
dc.language.isofren_US
dc.publisheruniversité Abderahmane Miraen_US
dc.subjectCSP : Weighted hypertree decomposition : Méta-heuristiquesen_US
dc.titleCalcul des hypertrees décompositions pondéréesen_US
dc.typeThesisen_US
Appears in Collections:Mémoires de Magister

Files in This Item:
File Description SizeFormat 
Calcul des hypertrees décompositions pondérées.pdf890.55 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.