文献类型：期刊文章

作　　者：刘惊雷[1] 童向荣[1] 张伟[1]

机构地区：[1]烟台大学计算机系,烟台264005

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金资助项目(编号:60496323);烟台大学青年科学基金项目(编号:JS03Z1)

年　　份：2006

卷　　号：42

期　　号：4

起止页码：35-37

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

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

分 类 号：TP301]