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

• 作者: 丁博 李小勇 李小玲 王怀民 郭长国
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 分布式约束优化 Agent 人工智能 分布式约束优化算法
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 计算机理论与算法
• 页码范围: 1656-1671
• 页数: 16页
• 分类号: TP301
• 字数: 15506字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2015.01656

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭长国		17	116	7.0	10.0
2	王怀民	国防科学技术大学计算机学院	119	3450	29.0	56.0
3	李小勇	国防科学技术大学计算机学院	11	536	7.0	11.0
4	丁博	国防科学技术大学计算机学院	19	295	8.0	17.0
5	李小玲	国防科学技术大学计算机学院	4	71	3.0	4.0