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

Research and Development of Distributed Constraint Optimization Problems

作　　者：李小玲[1] 王怀民[1] 郭长国 丁博[1] 李小勇[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073 [2]中国电子设备系统工程公司,北京100039

出　　处：《计算机学报》2015年第8期1656-1671,共16页Chinese Journal of Computers

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

摘　　要：多Agent协作过程中的许多问题都可以被抽象为分布式约束优化问题(DCOP),如规划、行程安排、分布式控制和资源分配等.这些问题关注于如何通过协调多Agent之间的相互决定,以达到一个全局最优决策的目的.相应地,分布式约束优化算法是用来求解此类问题的一种有效方式.该文对分布式约束优化问题进行了综述,首先,阐述了分布式约束优化问题的基本概念,并提出了一种分布式约束优化算法的分类框架.其次,根据该分类框架,介绍了目前已有的分布式约束优化算法,并加以对比分析.此外,分析了分布式约束优化问题的相关应用.最后,指明了分布式约束优化领域的未来研究趋势.Many problems in multi-agent coordination can be abstracted as distributed constraint optimization problem（DCOP）,such as planning,scheduling,distributed control,resource allocation,etc.These problems focus on how to coordinate Agents＇ co-decisions to achieve the aim of global optimality decision,and DCOP algorithm is an effective way to solve these problems.This paper surveys the DCOP,firstly,the basic concepts of DCOP are discussed and a classification framework of DCOP algorithm is proposed.Secondly,according to this framework,the existing various DCOP algorithms are introduced and compared.Thirdly,the related applications of DCOP are introduced.Lastly,the future research trends of DCOP are reviewed.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]