Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/9382
Full metadata record
DC FieldValueLanguage
dc.contributor.authorZidoune, Nadjim-
dc.contributor.authorAmroun, Kamal.; promoteur-
dc.date.accessioned2018-03-29T08:35:15Z-
dc.date.available2018-03-29T08:35:15Z-
dc.date.issued2010-
dc.identifier.urihttp://univ-bejaia.dz/dspace/123456789/9382-
dc.descriptionOption :"Réseaux et Systèmes Distribuésen_US
dc.description.abstractPlusieurs techniques de la résolutions des problèmes de satisfaction de contraintes ont _été développé durant les quarante dernières années. Ces techniques peuvent être divisées grossièrement en deux catégories, ceux basés sur la recherche avec backtrack et ceux basés sur la propagation de contraintes. Pour les deux approches, la complexité des algorithmes est exponentielle en la taille du problème. Afin de réduire cette complexité, on a essayé d'extraire des classes de CSP dites tractable dont celle des CSP acyclique fait partie. Ainsi, La recherche est dirigée vers un autre axe qui consiste à décomposer la stuc- ture d'un CSP qui est un graphe ou plus généralement un hypergraphe en une structure arborescente de largeur bornée. De nombreuses méthodes de décomposition structurelle ont été développées, nous nous sommes intéressés à la méthode de décomposition hypetree qui généralise toutes les autres méthodes. Il a été prouvé qu'un CSP dont la structure est acyclique peut être résolu en un temps polynomial ce qui met en accent l'importance de l'étape de décomposition. Cependant ce résultat théorique est confronté à de nombreux problèmes lors de sa mise en œuvre parmi lesquelles le coût du travail réalisé au niveau de chaque nœud de l'arbre qui est parfois prohibitif en terme de temps et d'espace.en_US
dc.language.isofren_US
dc.publisherUniversité abderrahmane mira béjaiaen_US
dc.subjectPropriétés structurelles : Problèmes de satisfaction de contraintes : Résolutionen_US
dc.titleRésolution des problèmes de satisfaction de contraintes en exploitant les propriétés structurellesen_US
dc.typeThesisen_US
Appears in Collections:Mémoires de Master



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