Décompositions arborescentes pour résoudre les problèmes de satisfaction de contraintes avec mise en ouvre du parllélisme

Habbas, Zineb; Promotrice; Mohammed, Lalou

dc.contributor.author	Mohammed, Lalou
dc.contributor.author	Habbas, Zineb; Promotrice
dc.date.accessioned	2018-04-04T12:28:36Z
dc.date.available	2018-04-04T12:28:36Z
dc.date.issued	2009-04
dc.identifier.uri	http://univ-bejaia.dz/dspace/123456789/9532
dc.description	Option : Réseaux et Systèmes Distribués	en_US
dc.description.abstract	Le formalisme GSP( constraint satisfaction problèms) constitue un cadre puissant et général pour représenter et résoudre un grand nombre de problème. dans un premier temps, nous présentons un algorithme de résolution séquentiel S-HBR qui tire profit de la technique de hachage.dans un deusième temps, nous proposons un algorithme de résolution parallèle P-HTR qui repose sur une technique du pipline pour la résolution des sous problèmes en vu d'optimiser la compléxité spatiale, et pour la résolution globale du problème, nous proposons une nouvelle technique de contraction d'arbre parallèle.	en_US
dc.language.iso	fr	en_US
dc.publisher	Université de Béjaia	en_US
dc.subject	Problème de satisfaction de contraines : CSP : Décompoosition arborescente : Résolution CSP : Parallélisme	en_US
dc.title	Décompositions arborescentes pour résoudre les problèmes de satisfaction de contraintes avec mise en ouvre du parllélisme	en_US
dc.type	Thesis	en_US