分布式约束优化问题研究及其进展

摘要：

多 Agent 协作过程中的许多问题都可以被抽象为分布式约束优化问题（DCOP），如规划、行程安排、分布式控制和资源分配等。这些问题关注于如何通过协调多 Agent 之间的相互决定，以达到一个全局最优决策的目的。相应地，分布式约束优化算法是用来求解此类问题的一种有效方式。该文对分布式约束优化问题进行了综述，首先，阐述了分布式约束优化问题的基本概念，并提出了一种分布式约束优化算法的分类框架。其次，根据该分类框架，介绍了目前已有的分布式约束优化算法，并加以对比分析。此外，分析了分布式约束优化问题的相关应用。最后，指明了分布式约束优化领域的未来研究趋势。

关键词：分布式约束优化、Agent、人工智能、分布式约束优化算法

分类号：TP301(计算技术、计算机技术)

资助基金：国家“九七三”重点基础研究发展规划项目基金2011CB3022601;国家自然科学基金重大项目90818028，6903043，61202117;国家“八六三”高技术研究发展计划项目基金2012AA011201资助．

在线出版日期：2015-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：1656-1671