-
题名分布式约束优化问题研究及其进展
被引量:4
- 1
-
-
作者
李小玲
王怀民
郭长国
丁博
李小勇
-
机构
国防科学技术大学计算机学院
中国电子设备系统工程公司
-
出处
《计算机学报》
EI
CSCD
北大核心
2015年第8期1656-1671,共16页
-
基金
国家"九七三"重点基础研究发展规划项目基金(2011CB3022601)
国家自然科学基金重大项目(90818028
+2 种基金
6903043
61202117)
国家"八六三"高技术研究发展计划项目基金(2012AA011201)资助~~
-
文摘
多Agent协作过程中的许多问题都可以被抽象为分布式约束优化问题(DCOP),如规划、行程安排、分布式控制和资源分配等.这些问题关注于如何通过协调多Agent之间的相互决定,以达到一个全局最优决策的目的.相应地,分布式约束优化算法是用来求解此类问题的一种有效方式.该文对分布式约束优化问题进行了综述,首先,阐述了分布式约束优化问题的基本概念,并提出了一种分布式约束优化算法的分类框架.其次,根据该分类框架,介绍了目前已有的分布式约束优化算法,并加以对比分析.此外,分析了分布式约束优化问题的相关应用.最后,指明了分布式约束优化领域的未来研究趋势.
-
关键词
分布式约束优化
AGENT
人工智能
分布式约束优化算法
-
Keywords
distributed constraint optimization
Agent
artificial intelligence
distributed constraint optimization algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-