姚念民 作品数:11 被引量:30 H指数:4 供职机构: 大连理工大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 黑龙江省自然科学基金 牡丹江市科学技术计划项目 更多>> 相关领域: 自动化与计算机技术 农业科学 更多>>
基于局部性定量分析模型的自适应替换算法LA-LRFU 被引量:4 2014年 已有的LRFU(Least Recency Frequency Used)自适应算法在实际应用中根据经验调整λ值,缺乏对访问局部性强弱的量化分析,因而其可适用的访问模式有限.该文首先建立基于K阶马尔可夫链(K→∞)的局部性定量分析模型,在访问过程中根据统计信息实时量化局部性特征.然后以此分析模型为基础设计自适应替换算法LA-LRFU(Locality-Aware LRFU),随着访问特征的变化动态调整参数λ.最后应用Trace仿真对算法进行测试.实验结果显示,针对多种访问模式,LA-LRFU均可显著提高Cache命中率;在由多种访问模式构成的具体访问过程中,LA-LRFU能比现有的各类LRFU自适应算法更合理地调整参数λ. 韩永 姚念民 蔡绍滨关键词:自适应 改进BIT^(*)与DWA算法的动态路径规划 被引量:1 2022年 传统批通知树(batch informed trees,BIT^(*))算法结合了RRT^(*)算法和A*算法的优势,但是该算法在复杂环境下无法躲避未知的动态障碍物,无法完成动态路径规划。针对该问题,提出了一种将改进的BIT^(*)算法和改进的DWA算法相融合的算法。在传统BIT^(*)算法的基础上对路径进行拉伸优化,提取关键转折点,减少路径长度;对传统DWA算法的距离评价函数进行改进、引入轨迹点评价函数,避免局部规划过分偏离,也减少了已知障碍物对路径的影响;将改进的BIT^(*)算法与改进的DWA算法相融合,将提取的关键转折点作为DWA的中间目标点,弥补全局规划算法无法躲避动态障碍物的缺点以及局部规划算法全局能力低下的缺点。在动静态地图中对RRT^(*)算法、BIT^(*)算法、DWA算法、改进BIT^(*)算法以及融合算法进行仿真实验,仿真结果表明:在复杂环境中,改进的BIT^(*)算法具有更短的路径和更少的拐点;与传统的DWA算法相比,融合算法规划的路线更平滑,机器人既能实时动态避障抵达终点,又能更加贴近全局路径,保证路线全局最优。 汪馨 姚念民 谭国真关键词:路径规划 一种层次式远程数据持有检测方法 被引量:1 2017年 在云存储环境下,云服务器并不完全可信。用户如何以较低开销验证云上数据的完整性成为用户日益关心的问题。目前已提出多种保护方法,这些方法在认证多个文件时需要对文件逐一进行认证,因此当文件数很大时其计算和通信开销仍较大。针对此问题,提出一种层次式远程数据持有检测方法。该方法与远程数据持有检测方法相结合,能提供高效且安全的远程数据完整性保护,并支持动态数据操作。对提出的方法进行了安全性分析和实验评估,结果表明,提出的方法安全可靠,在较低的漏检率下,相比远程数据持有检测方法有45%~80%的性能提升。 马海峰 杨家海 姚念民 关明山关键词:数据完整性 基于关键用例获取的测试用例排序方法 被引量:2 2022年 测试用例排序技术通过在测试过程中确定用例执行的先后次序来增加早期揭示缺陷的可能性.本文在用例排序过程中动态提取关键用例,在测试用例运行被测程序后,得到各候选用例(待排序用例)覆盖程序新分支情况以及改善用例覆盖程序分支的均衡程度,进而计算候选用例的权重使得关键用例的权重增加,优先进行排序.实验结果表明,与现有方法比较,所提方法在用例排序时间与缺陷检测方面体现出较好的性能. 范书平 万里 姚念民 张岩 马宝英高级AC自动机的快速构建方法 被引量:2 2013年 高级AC(advanced AC,AAC)是一种基于自动机的多模式串匹配算法,应用极为广泛.在大规模匹配时AAC自动机构建耗时较大.改进了经典精确单模式匹配算法——DFA算法自动机构建过程,并将其扩展到多模式匹配领域,提出Set DFA自动机,并证明Set DFA自动机和AAC自动机一致.该自动机构建方法简单清晰,无需计算失败函数,自动机内每个状态在生成后只需访问一次即可完成自动机构建.实验表明Set DFA构建时间只有AAC自动机的一半左右. 范洪博 姚念民关键词:串匹配 多模式 自动机 基于NAND闪存的高性能和可靠的PRAID-6 被引量:5 2015年 基于固态硬盘的RAID-6阵列,在每次数据更新时,都需要计算和写入校验信息,降低了阵列的性能和缩短了固态硬盘的使用寿命,该论文提出了一种基于延迟写入校验信息策略的RAID-6,称为PRAID-6.在每次数据更新时,PRAID-6只计算部分校验信息,写入非易失性存储器P-Cache.在垃圾回收时,将部分校验信息与原校验信息合并,产生新的校验信息,写入固态硬盘.通过实验测试结果表明PRAID-6的响应时间比RAID-6减少了30%,比RAID-5减少了10%.垃圾回收开销比RAID-6减少了20%,比RAID-5减少了15%. 陈金忠 姚念民 蔡绍滨关键词:固态硬盘 垃圾回收 非易失性存储器 基于均衡优化理论的路径覆盖测试数据进化生成 被引量:7 2020年 为了快速生成覆盖目标路径的测试数据,提出在测试数据进化生成中,利用种群中个体穿越程序各分支的均衡程度调整进化过程.首先,在个体运行被测程序后,统计个体穿越各分支节点真假分支的情况;然后,设计并计算个体穿越程序的均衡度;最后,计算个体对程序均衡度的影响,使对程序均衡度影响大的个体具有较高的适应值,有更多机会参与到后续进化中,有效地提高了测试数据的生成效率.基准程序和工业用例的实验结果表明,与同类方法比较,所提出的方法在生成测试数据的运行时间与成功率方面具有优越性. 范书平 张岩 马宝英 万里 姚念民 宋妍关键词:软件测试 遗传算法 测试数据 基于气象因素的吉林省藜麦生长模型的拟合研究 被引量:6 2017年 将藜麦地上部的鲜重视为藜麦生物量指标,并通过Matlab软件对藜麦生物量累积及相关气象因素进行相关性分析,发现藜麦生物量累积与水气压、积温、日照、蒸发量、相对湿度及降水量等气象因素都具有显著的相关性;用SPSS软件对藜麦生物量累积与气象因素进行Logistic生长模型的拟合,明确阐述藜麦长势与主要的气象因素之间的相互关系。同时,利用多元微分和一元线性回归分析,研究各类气象因素对藜麦生长发育的共同作用及单向作用,其拟合结果较明显地表现了藜麦生长与相关气象因素之间的关系。 李健 王明月 王义 王义 张敏关键词:气象因素 面向排名预测的上市公司股价收益研究 被引量:2 2020年 对于在深圳证券交易所上市的公司,通过分析和挖掘其季度报表或者相关交易网站中的数据,提取到排名预测任务中相关的数据特征以及通过爬虫获得的文本特征,成功构建了公司每股收益预测排名的模型,实现了对股价收益排名的合理预测.实验结果表明,我们的提出的模型能够有效的提高股价排名预测任务的性能,其中SPRP-Random Forests模型在NDCG@10评价指标中可以达到0.9583.在为股民选择股票,公司经营模式调整等方面具有一定的实用价值. 孙伯维 姚念民 孙玉轩关键词:股价预测 数据挖掘 基于组播通信代价的分簇密钥管理方案 2015年 针对组播网络安全问题,提出一种基于组播成员通信代价的密钥管理方案。新方案首先根据节点间的通信距离、能量采用Kruskal算法来构造簇头间路由树,簇内普通节点与本簇簇头间为星型拓扑。之后考虑树中兄弟节点关系将路由树映射成逻辑密钥树,密钥树中叶子节点与簇头成员一一对应。最后实现组播成员的动态加入与删除。理论分析与Matlab仿真实验表明,所提出方案适用于大规模的组播通信,在减少组成员存储量的同时,降低了组成员的通信开销。 刘志宇 马宝英 姚念民 范书平 邢军关键词:组播通信 KRUSKAL算法 分簇 密钥管理方案