10.3969/j.issn.1000-3428.2011.02.064
一种生成最优联盟结构的任意时间算法
提出一种用于生成最优联盟结构的任意时间算法LVAA.利用分支限界技术和剪枝函数搜索联盟结构图的L1、L2和最顶层后,根据整数拆分对剩余的搜索空间进行横向剪枝,并在横向剪枝剩余的子空间内进行纵向剪枝,从而求得最优联盟结构.实验结果表明,该算法的剪枝效率较高,并能在任意时间点上找到最优值.
LVAA算法、最优联盟结构、任意时间算法、分支限界技术、剪枝函数
37
TP301.4(计算技术、计算机技术)
国家自然科学基金资助项目60496323;山东省教育厅科技计划基金资助项目J07JY24
2011-04-29(万方平台首次上网日期,不代表论文的发表时间)
共3页
185-187