吕建辉
- 作品数：3 被引量：12H指数：1
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种全新的0-1背包问题的优化方法被引量：1
- 2014年
- 为了进一步优化难解背包问题,在传统理论基础上给出了一种基于动态预期效率的经济学模型,构造了一种全新的背包优化算法,并进行了单独仿真实验和对比实验仿真。实验表明,在同一类背包问题中,该算法优于贪心算法、回溯法、动态规划算法和分支限界算法;与萤火虫群算法对比,该算法较大程度地提高了收敛速度并节省了存储空间,收敛速度几乎是萤火虫群算法的10倍。最后,经过对20个背包问题的探究,验证了该算法的可行性,并确定了该算法的适应范围。
- 史岚吕建辉
- 关键词：收敛速度
- 基于绝对贪心和预期效率的0-1背包问题优化被引量：11
- 2014年
- 在传统求解背包问题的理论基础之上,对难解背包问题进行优化,设计了一种基于绝对贪心策略和预期效率的新算法。针对该算法进行了三组仿真实验,结果表明,算法能够较好地解决一类0-1背包问题,优于贪心算法、回溯法、动态规划算法、分支限界算法,该算法的收敛速度是萤火虫群算法的10倍。经过分析数据的离散程度,确定了该算法的适应范围。
- 史岚张义宏吕建辉
- 关键词：收敛速度
- 基于禁位排列原理的路由决策算法被引量：1
- 2014年
- 针对已有的OSPF路由选择协议作进一步的研究,分析并运用了数学原理中的禁位排列方法,设计出一种新的路由决策算法。研究表明,路由单链排列状态下,该算法与Dijkstra算法具有相同的时间复杂度;在实际网络结构下,存在算法的时间复杂度处于O(n2)到O(n3)之间或者该算法在时间复杂度是O(n3)时具有良好的优越性。网络拓扑结构改变,该算法具备较好的收敛性,说明该算法拓展了OSPF并能够应用到广泛的领域。
- 史岚吕建辉
- 关键词：OSPF时间复杂度收敛性
