联盟结构图的代数性质及应用

• 作者: 刘惊雷 张伟 王玲玲
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 最优联盟结构 联盟结构图 整数拆分图(ISG) 联盟结构格(CSL) 等价关系
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 841-847
• 页数: 7页
• 分类号: TP301
• 字数: 5742字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2009.06.006

摘要

将联盟结构的空间抽象为联盟结构图,并在该图上定义2种运算并和交,从而联盟结构图中所有顶点关于并和交构成代数结构--联盟结构格.为了简化该格性质的研究,又引入整数拆分图,并在联盟结构图和整数拆分图之间建立映射关系F,且由映射关系,诱导一个等价关系E_F.这样在联盟结构图中搜索最优联盟结构时,可以利用某个联盟结构对E_F产生的等价类的上界和平均值作为剪枝函数,当某个等价类的上界低于剪枝函数时,该等价类中的大量联盟结构就被剪枝掉.最后设计一种动态规划算法.实验表明它的有效性.在20个Agent时,它比原动态规划算法减少43%的搜索次数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惊雷	烟台大学计算机学院	63	262	8.0	13.0
2	张伟	烟台大学计算机学院	40	377	12.0	18.0
3	王玲玲	烟台大学计算机学院	7	40	3.0	6.0