分布式约束优化问题及其求解算法

• 作者: 吴玲 邢昌风 雷兴明
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: 多智能体系统 分布式约束优化问题 ADOPT算法 DPOP算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 综述
• 页码范围: 1-5
• 分类号: TP301
• 字数: 4300字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2012.05.001

摘要

分布式约束优化问题(DCOP)能够对多智能体系统(MAS)中的各种分布式推理任务进行建模,广泛应用于分布式规划、调度、资源分配等问题中.首先从DCOP的概念出发,引入一个典型的DCOP实例,在此基础上对DCOP问题求解的两类主流算法进行了详细介绍和比较分析.针对DCOP对现实问题建模中出现的部分集中式、硬约束、开放式、隐私和anytime等5个方面的问题进行了阐述,并介绍了相应的扩展算法.在动态实时问题,自稳定性与误差容错以及在物理分布式环境下仿真等问题仍需进一步研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢昌风	海军工程大学电子工程学院	73	389	9.0	15.0
2	吴玲	海军工程大学电子工程学院	47	343	9.0	17.0
3	雷兴明	海军工程大学电子工程学院	5	19	4.0	4.0