一种快速构建最优联盟结构的方法

摘要：

联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效的合作,完成单个Agent所不能完成的任务.然而联盟结构的数目和解空间比较大,以至于通过穷举搜索最优联盟结构是很复杂的.动态规划法通常用于求解具有最优子结构性质和重叠子问题性质的问题,文章在给出了Agent联盟的相关概念之后,论证了构造最优联盟结构问题恰恰具有这两类性质,因此利用动态规划法可以求解.最后给出了相应的算法,并得出采用动态规划法实现最优联盟结构的时间复杂度为O(3n).

关键词：联盟结构、最优联盟结构、动态规划法、时间复杂度

所属期刊栏目：42

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

资助基金：中国科学院资助项目60496323;烟台大学校科研和教改项目JS03Z1

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

页数：共4页

页码：35-37,44