An Incomplete Method for Solving Distributed Valued Constraint Satisfaction Problems
An Incomplete Method for Solving Distributed Valued Constraint Satisfaction Problems
复制标题
解决分布式值约束满足问题的不完备方法
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
G. Verfaillie
中科院分区：
文献类型：
--
作者：
M. Lemaître;G. Verfaillie
本文为分布式有价值的约束满意度问题设置了一个模型，并提出了解决此类问题的不完整方法。该方法是一种贪婪的维修分布式算法，该算法延伸到分布式情况，任何贪婪的维修集中算法。实验是在现实世界中进行的，并显示了该方法的实际兴趣。
This paper sets a model for Distributed Valued Constraint Satisfaction Problems, and proposes an incompletemethod for solving such problems. This method is a greedy repair distributed algorithm which extends to the distributed case any greedy repair centralized algorithm. Experiments are carried out on a real-world problem and show the practical interest of this method.