Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/2950
Title: Résolution des CSPs par décomposition
Authors: Benouaret, Amel
Chelalou, Souad
Amroun, K. (promoteur)
Keywords: Problème de satisfaction de contraintes ( csp) : Maintaining arc consistency (mac) : Résolution csp : Parallélisme
Issue Date: 2016
Publisher: université Abderrahmane Mira
Abstract: La résolution des CSPs fait généralement appel à des recherches arborescentes exploitant des améliorations du backtracking , De telles méthodes obtiennent souvent des résultats satisfaisants en pratique. Cependant, leur complexité en temps est bornée par la taille de l'espace de recherche, qui est exponentielle. A cette e et, plusieurs algorithme on été proposées pour la résolution e cace de ces problème parmi les quelles les algorithmes énumératifs. L'algorithme Maintaining Arc Consistency (MAC) est l'un des algorithmes qui donne toujours de meilleurs résultats en pratique. Notre approche consiste à tirer pro t à la fois des avantages des algorithmes énumératifs et de ceux de la décomposition GHD.
Description: Option : Administration et Sécurité Réseaux
URI: http://univ-bejaia.dz/dspace/123456789/2950
Appears in Collections:Mémoires de Master Arch

Files in This Item:
File Description SizeFormat 
Résolution des CSPs par décomposition593.58 kBUnknownView/Open


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