用迭代多代理方法解决CSP问题

The Iterative Multi-Agent Method for Solving Constraint Satisfaction Problem

主要介绍了一种包含独立代理点和部分解集合的解决方法—迭代多代理方法(IMA)。并用该方法来解决CSP问题。另外给出了用IMA方法解决CSP问题的一个实例,证明了IMA方法可以不受软件和硬件缺点的影响,并且该方法大大改进了在解决满意约束问题时的查找速度。

This paper introduces a problem solving method called Iterative Multi -Agent method （ IMA）, involving independent agents and a set of partial solutions. And use it solve constraint satisfaction problem （CSP）. In addition, this paper gives an example of CSP solving, and show that the IMA method is able to not be influenced by hardware and software faults and considerably improves the search speed in solving the example CSP.