国家自然科学基金(61100182)
- 作品数：5 被引量：17H指数：2
- 相关作者：吕建辉史岚高福祥张义宏李凤云更多>>
- 相关机构：东北大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术金属学及工艺更多>>
- 基于绝对贪心和预期效率的0-1背包问题优化被引量：11
- 2014年
- 在传统求解背包问题的理论基础之上,对难解背包问题进行优化,设计了一种基于绝对贪心策略和预期效率的新算法。针对该算法进行了三组仿真实验,结果表明,算法能够较好地解决一类0-1背包问题,优于贪心算法、回溯法、动态规划算法、分支限界算法,该算法的收敛速度是萤火虫群算法的10倍。经过分析数据的离散程度,确定了该算法的适应范围。
- 史岚张义宏吕建辉
- 关键词：收敛速度
- 软件事务存储中冲突检测算法研究被引量：1
- 2013年
- 为了改进事务存储在并行程序中执行的性能,选取RSTM作为实验系统.根据具体应用的不同,使用不同的库实现来对其进行优化.实验挑选了斯坦福大学的STAMP基准测试程序中的6种典型应用程序,使用基于字的STM中的9种库实现对其进行比较,评估冲突检测中数据版本管理对性能产生的影响.实验结果显示,TML在各个应用程序上面运行的效果相对最好;而SGLA的效果相对最差.另外,在比较TML与TML+Lazy之后,采用急切版本管理取得了较好的效果,这主要是通过急切版本管理及时检测并避免了冲突.但是如果出现较多的放弃或活锁的情况,系统的性能可能有所下降.
- 刘莹高福祥
- 关键词：签名布鲁姆过滤器
- 一种全新的0-1背包问题的优化方法被引量：1
- 2014年
- 为了进一步优化难解背包问题,在传统理论基础上给出了一种基于动态预期效率的经济学模型,构造了一种全新的背包优化算法,并进行了单独仿真实验和对比实验仿真。实验表明,在同一类背包问题中,该算法优于贪心算法、回溯法、动态规划算法和分支限界算法;与萤火虫群算法对比,该算法较大程度地提高了收敛速度并节省了存储空间,收敛速度几乎是萤火虫群算法的10倍。最后,经过对20个背包问题的探究,验证了该算法的可行性,并确定了该算法的适应范围。
- 史岚吕建辉
- 关键词：收敛速度
- 基于禁位排列原理的路由决策算法被引量：1
- 2014年
- 针对已有的OSPF路由选择协议作进一步的研究,分析并运用了数学原理中的禁位排列方法,设计出一种新的路由决策算法。研究表明,路由单链排列状态下,该算法与Dijkstra算法具有相同的时间复杂度;在实际网络结构下,存在算法的时间复杂度处于O(n2)到O(n3)之间或者该算法在时间复杂度是O(n3)时具有良好的优越性。网络拓扑结构改变,该算法具备较好的收敛性,说明该算法拓展了OSPF并能够应用到广泛的领域。
- 史岚吕建辉
- 关键词：OSPF时间复杂度收敛性
- 基于扇形区域的无线传感器网络位置隐私保护被引量：4
- 2013年
- 传统的无线传感器网络位置隐私保护算法没有很好地实现安全性与网络能耗之间的均衡.为了解决这个问题,提出了一种基于扇形区域的随机中继节点路由算法,通过调整扇形区域的大小来控制路由路径的范围,并采用随机选取扇形子区域作为下一跳路由节点可选区域的机制来实现源节点的位置隐私保护.仿真实验结果表明,与幻影路由等其他路由算法相比,所提的路由算法可以在不影响数据投递率的前提下,有效地保护源节点的位置隐私,网络能耗较少.同时,该算法具有较好的灵活性,用户可根据实际需求设置高安全性或低能耗模式.
- 李凤云李沛谕高福祥常桂然
- 关键词：无线传感器网络位置隐私动态路由低能耗
