一种生成最优联盟结构的任意时间算法

• 作者: 刘惊雷 张伟 张振荣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: LVAA算法 最优联盟结构 任意时间算法 分支限界技术 剪枝函数
• 年，卷（期）: 2011,（2）
• 页码范围: 185-187
• 分类号: TP301.4
• 字数: 3382字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.02.064

摘要

提出一种用于生成最优联盟结构的任意时间算法LVAA.利用分支限界技术和剪枝函数搜索联盟结构图的L1、L2和最顶层后,根据整数拆分对剩余的搜索空间进行横向剪枝,并在横向剪枝剩余的子空间内进行纵向剪枝,从而求得最优联盟结构.实验结果表明,该算法的剪枝效率较高,并能在任意时间点上找到最优值.

作者信息

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