Le BackTracking intelligent distribué optimal
La recherche dans les Problèmes de Satisfaction de Contraintes Distribués (DCSP) est historiquement partagée en deux classes distinctes de méthodes. La première consiste à la recherche d’une solution en utilisant la méthode de Backtrack. La deuxième est la consistance locale, en particulier la consistance d’arc [8]. Dans ce cadre et à partir de l’algorithme Intelligent BackTracking Distribué (DIBT) [7], nous avons proposé une Généralisation Optimale en envoi de messages (OGDIBT) [1], [4]. Malheureusement, DIBT n’est pas complet [5]. Ce papier tente d’étudier la complétude de OGDIBT en proposant une version complète.
Document joint
fr
Informatique, science de l’information et bibliothéconomie
RIST
Volume 14
Numéro 01
?
