摘要
分布式约束优化问题在多Agent系统中应用十分广泛,它已经作为多Agent分布式推理的一项关键技术,既能够最优化一组分布约束,又能够在一定程度上保护Agent的信息,同时提高解决问题的效率。首先介绍分布式约束优化问题的背景及其算法的发展,对现有解决问题的一些完全算法和不完全算法作出了具体论述,通过从效率、质量、隐私等方面这些算法进行比较和分析,然后介绍在分布式约束优化问题在具体领域中的应用,最后论述分布式约束优化算法目前存在的问题及未来发展方向。
Distributed constraint optimization problems in Multi-Agent System is widely used,and DCOPs have emerged as a key technique for distributed reasoning in Multi-Agent domains,given their ability to optimize over a set of distributed constraints,while keeping agents information private and improving the efficiency of solving problems.Firstly,the background of distributed constrained optimization problems and the development of their algorithms were introduced,making specific discussion about some of the existing complete algorithm and incomplete algorithm which solved the distributed constrained optimization problems.Then,these algorithms through efficiency,quality,privacy and other aspects were compared and analyzed.And the distributed constrained optimization problems applied in some specific areas were introduced.Finally,the existing problems and the future direction of development were discussed.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2011年第B07期171-176,共6页
Journal of System Simulation
