吕建辉

作品数：3被引量：12H指数：1
导出分析报告
供职机构：东北大学信息科学与工程学院更多>>
发文主题：0-1背包收敛速度贪心OSPF背包更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《计算机应用研究》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种全新的0-1背包问题的优化方法被引量：1
《计算机应用研究》2014年第4期997-1000,共4页史岚 吕建辉 
国家自然科学基金资助项目(61100182)
为了进一步优化难解背包问题,在传统理论基础上给出了一种基于动态预期效率的经济学模型,构造了一种全新的背包优化算法,并进行了单独仿真实验和对比实验仿真。实验表明,在同一类背包问题中,该算法优于贪心算法、回溯法、动态规划算法...
关键词：0—1背包 动态预期效率 收敛速度 存储空间 适应范围 
基于绝对贪心和预期效率的0-1背包问题优化被引量：11
《计算机应用研究》2014年第3期684-687,共4页史岚 张义宏 吕建辉 
国家自然科学基金资助项目(61100182)
在传统求解背包问题的理论基础之上,对难解背包问题进行优化,设计了一种基于绝对贪心策略和预期效率的新算法。针对该算法进行了三组仿真实验,结果表明,算法能够较好地解决一类0-1背包问题,优于贪心算法、回溯法、动态规划算法、分支限...
关键词：0-1背包问题 绝对贪心 预期效率 收敛速度 离散程度 
基于禁位排列原理的路由决策算法被引量：1
《计算机应用研究》2014年第1期257-260,共4页史岚 吕建辉 
国家自然科学基金资助项目(61100182)
针对已有的OSPF路由选择协议作进一步的研究,分析并运用了数学原理中的禁位排列方法,设计出一种新的路由决策算法。研究表明,路由单链排列状态下,该算法与Dijkstra算法具有相同的时间复杂度;在实际网络结构下,存在算法的时间复杂度处于O...
关键词：OSPF 禁位排列 路由决策算法 时间复杂度 收敛性 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部