期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种生成最优联盟结构的任意时间算法 被引量:3
1
作者 张振荣 刘惊雷 张伟 《计算机工程》 CAS CSCD 北大核心 2011年第2期185-187,共3页
提出一种用于生成最优联盟结构的任意时间算法LVAA。利用分支限界技术和剪枝函数搜索联盟结构图的L1、L2和最顶层后,根据整数拆分对剩余的搜索空间进行横向剪枝,并在横向剪枝剩余的子空间内进行纵向剪枝,从而求得最优联盟结构。实验结... 提出一种用于生成最优联盟结构的任意时间算法LVAA。利用分支限界技术和剪枝函数搜索联盟结构图的L1、L2和最顶层后,根据整数拆分对剩余的搜索空间进行横向剪枝,并在横向剪枝剩余的子空间内进行纵向剪枝,从而求得最优联盟结构。实验结果表明,该算法的剪枝效率较高,并能在任意时间点上找到最优值。 展开更多
关键词 lvaa算法 最优联盟结构 任意时间算法 分支限界技术 剪枝函数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部