基于约束图分片求解DCOP的Agent组织结构

摘要：

MAS中许多分布式推理问题可以建模为分布式约束优化问题(DCOP),解决DCOP的分布式算法已经成为MAS中的重要基础.已有的Adopt等算法通过对等的Agent之间的平等协商完成求解,强调了异步通信、分布计算与对解质量的保证,在求解问题的组织结构方面仍有改进余地.可以采用一种基于分散与集中相结合的思路,基于对约束图分片的方法及核心结点、通信主干道等概念,构造新颖的Agent组织结构,完成DCOP问题的异步、分布求解.在该组织结构下求解DCOP的算法可在效率、适应动态性方面得到改善,并将一个Agent一个变量和一个Agent多个变量的DCOP求解方法统一起来.

关键词：Agent组织结构、分布式结束优化问题、异步、分布式

所属期刊栏目：44

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

资助基金：国家自然科学基金60496323

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

页数：共5页

页码：434-438