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

摘要：

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

关键词：多智能体系统、分布式约束优化问题、ADOPT算法、DPOP算法

所属期刊栏目：37

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

资助基金：湖北省自然科学基金资助项目2009CDB098

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

页数：共5页

页码：1-5