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

• 作者: 刘惊雷 张伟 童向荣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 联盟结构 最优联盟结构 动态规划法 时间复杂度
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 学术探讨
• 页码范围: 35-37,44
• 页数: 4页
• 分类号: TP301
• 字数: 5218字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.04.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惊雷	烟台大学计算机系	63	262	8.0	13.0
2	童向荣	烟台大学计算机系	50	273	10.0	14.0
3	张伟	烟台大学计算机系	40	377	12.0	18.0