期刊文献+
共找到148篇文章
< 1 2 8 >
每页显示 20 50 100
基于多分辨率能量图的自适应蒙特卡罗定位算法研究 预览
1
作者 骆增辉 张伯泉 曾碧 《机器人技术与应用》 2019年第4期34-39,共6页
针对机器人被劫持以及快速恢复定位问题,本文提出了一种基于相似能量区采样的自适应蒙特卡罗定位方法。该算法首先通过离线构建出多分辨率二维能量图;然后在该图上利用回溯搜索算法,寻找与当前环境相似的能量区(SER);再根据粒子集平均... 针对机器人被劫持以及快速恢复定位问题,本文提出了一种基于相似能量区采样的自适应蒙特卡罗定位方法。该算法首先通过离线构建出多分辨率二维能量图;然后在该图上利用回溯搜索算法,寻找与当前环境相似的能量区(SER);再根据粒子集平均似然的变化,判断机器人是否被劫持,若机器人被劫持,便在SER中进行采样,得到全局粒子集以发现机器人的新位姿;同时,该算法还可以维护一个局部粒子集,用于跟踪定位。实验结果表明,该算法不仅能够有效进行SER搜索,及时发现机器人被劫持,还能快速恢复定位。 展开更多
关键词 移动机器人 重定位 蒙特卡罗算法 能量图 相似能量区
在线阅读 下载PDF
足球异常运动与其实际应用的MATLAB模拟 预览
2
作者 蒋心怡 吕建锋 《大学物理》 2019年第11期41-47,共7页
模拟并研究了马格努斯效应对足球的运动轨迹和进球概率的影响.首先通过受力分析建立起飞行中足球的质心运动方程,利用MATLAB模拟得到弧线球的运动特点:相比于理想的抛物线轨迹,弧线球的轨迹是一条不共面且不对称的弧线.然后基于蒙特卡... 模拟并研究了马格努斯效应对足球的运动轨迹和进球概率的影响.首先通过受力分析建立起飞行中足球的质心运动方程,利用MATLAB模拟得到弧线球的运动特点:相比于理想的抛物线轨迹,弧线球的轨迹是一条不共面且不对称的弧线.然后基于蒙特卡罗算法,分析了利用弧线球进球的出射速度分布情况,并进一步得到了本文所考虑区域的有无马格努斯效应作用时进球概率的分布及差值分布,发现这两种情况下进球概率的相对大小呈现以球门为中心的交替辐射带状分布. 展开更多
关键词 马格努斯效应 弧线球 蒙特卡罗算法 MATLAB模拟
在线阅读 下载PDF
基于肺部模体研究处方等剂量线对射波刀计划质量的影响 预览
3
作者 杨晶 刘洪源 +6 位作者 柳刚 聂鑫 杨志勇 韩军 李勤 张盛 梁志文 《中国医学物理学杂志》 CSCD 2019年第10期1125-1128,共4页
目的:基于仿真肺部模体研究不同处方等剂量线(PIDL)的选取对射波刀计划质量的影响。方法:以仿真肺部模体中球方中心球体外扩3mm作为靶区,体积13.46cc,设置3个剂量限值壳层,分别距离靶区表面2、15和25mm。按照已制定的方案优化计划,在靶... 目的:基于仿真肺部模体研究不同处方等剂量线(PIDL)的选取对射波刀计划质量的影响。方法:以仿真肺部模体中球方中心球体外扩3mm作为靶区,体积13.46cc,设置3个剂量限值壳层,分别距离靶区表面2、15和25mm。按照已制定的方案优化计划,在靶区处方覆盖率大于98%的情况下获得不同PIDL计划。结果:采用蒙特卡罗算法计算剂量获得40%~73%PIDL计划,其中剂量梯度指数、均匀性指数和V25与PIDL相关系数分别为0.960(P<0.01)、-1.000(P<0.01)和0.673(P=0.033),其它参数与PIDL的相关性无统计学意义。结论:肺部模体的射波刀计划参数中剂量梯度指数、均匀性指数和V25与PIDL显著性相关。50%左右PIDL计划具有较陡峭剂量跌落梯度,同时较高或较低PIDL计划可能导致靶区剂量适形性下降。 展开更多
关键词 肺部模体 射波刀计划 处方等剂量线 蒙特卡罗算法
在线阅读 免费下载
浅谈蒙特卡罗算法在X射线特性研究中的应用 预览
4
作者 黄凯 郦文忠 +2 位作者 熊铁军 田雨 余林泽 《科技创新导报》 2019年第7期162-163,共2页
X射线管出射谱线特性的研究试验中,需要通过大量的数据采集进行对比分析,试验的复杂程度较高,本文分析采用蒙特卡罗算法进行模拟试验的优势,并利用MCNP5软件针对电子束面源、银靶、铍窗的微型X射线管进行参数建模和仿真计算。最后,结合... X射线管出射谱线特性的研究试验中,需要通过大量的数据采集进行对比分析,试验的复杂程度较高,本文分析采用蒙特卡罗算法进行模拟试验的优势,并利用MCNP5软件针对电子束面源、银靶、铍窗的微型X射线管进行参数建模和仿真计算。最后,结合仿真数据讨论电子入射角对微型透射式X射线管的出射谱线及各项评价指标的影响。 展开更多
关键词 蒙特卡罗算法 X射线 影响
在线阅读 下载PDF
美国州内与州际阿片危机预测模型——基于马尔可夫链模型的预测分析 预览
5
作者 李碧璇 朱可馨 +1 位作者 陈宣霖 王访 《统计学与应用》 2019年第2期394-403,共10页
本文选取美国肯塔基州、俄亥俄州、宾夕法尼亚州、弗吉尼亚州和西弗吉尼亚州从2010年到2017年的县内阿片类药物鉴定数与州内阿片类药物鉴定数作为研究对象,并对该数据进行可视化分析,初步确定阿片类药物的大致转移趋势,结果显示阿片类... 本文选取美国肯塔基州、俄亥俄州、宾夕法尼亚州、弗吉尼亚州和西弗吉尼亚州从2010年到2017年的县内阿片类药物鉴定数与州内阿片类药物鉴定数作为研究对象,并对该数据进行可视化分析,初步确定阿片类药物的大致转移趋势,结果显示阿片类药物主要集中在州的边境。然后利用关联度分析,以主要的阿片类药物海洛因作为参考标准,选取了海洛因、羟考酮、芬太尼、氢可待因和丁丙诺啡5种阿片类药物来衡量阿片类药物总体的使用情况。运用马尔可夫链模型,对美国5个州内阿片类药物的使用情况进行预测,给出5种阿片类药物数量的阈值水平,供美国政府参考。结果显示,美国政府需要加大力度对芬太尼药物进行控制,在西弗吉尼亚州的阿片类药物的使用情况相对最佳。 展开更多
关键词 阿片危机 关联度分析 马尔可夫链预测模型 蒙特卡罗算法
在线阅读 下载PDF
基于距离估计的无线传感网络移动节点定位研究 预览
6
作者 王灵矫 梁雅媚 郭华 《云南大学学报:自然科学版》 CAS CSCD 北大核心 2019年第3期476-483,共8页
针对传统MCL算法定位精度低的不足,提出了一种基于距离估计的改进蒙特卡罗定位算法—DEMCL.首先根据网络连通度、锚节点信息和节点间的相邻关系估计目标节点与锚节点间的距离;然后利用该距离构建新的过滤条件加入算法的过滤阶段,以优化... 针对传统MCL算法定位精度低的不足,提出了一种基于距离估计的改进蒙特卡罗定位算法—DEMCL.首先根据网络连通度、锚节点信息和节点间的相邻关系估计目标节点与锚节点间的距离;然后利用该距离构建新的过滤条件加入算法的过滤阶段,以优化样本集和减小定位误差;最后以Matlab为工具对算法的定位性能进行仿真和分析.仿真结果表明:在同一环境下,与MCL算法和MCB算法相比,DEMCL算法能保证更高的定位精度,同时减少了无效定位的节点数目,网络覆盖率可达到98.83%. 展开更多
关键词 无线传感器网络 移动节点定位 蒙特卡罗算法 距离估计
在线阅读 免费下载
Crystal-KMC: Parallel Software for Lattice Dynamics Monte Carlo Simulation of Metal Materials
7
作者 Jianjiang Li Peng Wei +3 位作者 Shaofeng Yang Jie Wu Peng Liu Xinfu He 《清华大学学报:自然科学英文版》 EI CAS CSCD 2018年第4期501-510,共10页
关键词 动力学蒙特卡罗模拟 金属材料 软件程序 平行 蒙特卡罗算法 格子 动态模拟 子动力学
射波刀肺部治疗计划不同剂量算法差异的影响因素分析 被引量:1
8
作者 杨晶 刘洪源 +5 位作者 曹婷 聂鑫 柳刚 梁志文 韩军 李勤 《中华放射肿瘤学杂志》 CSCD 北大核心 2018年第12期1083-1087,共5页
目的研究射波刀治疗计划系统的不同剂量算法应用于肺部肿瘤计划剂量计算结果的差异,分析肿瘤体积、位置等因素对计算结果的影响。方法选取2017年肺部肿瘤病例32例,针对每一病例使用射波刀VSI系统配备的MultiPlan 5.2.1计划系统设计计划... 目的研究射波刀治疗计划系统的不同剂量算法应用于肺部肿瘤计划剂量计算结果的差异,分析肿瘤体积、位置等因素对计算结果的影响。方法选取2017年肺部肿瘤病例32例,针对每一病例使用射波刀VSI系统配备的MultiPlan 5.2.1计划系统设计计划,分别采取射线追踪算法和蒙特卡罗算法计算剂量分布,比较两种算法剂量计算结果。结果据现有病例,两种算法剂量计算结果显示:计划靶区的处方覆盖率、适形指数、新适形指数、均匀性指数的偏差范围分别为0.93%~68.80%、O.87%~17.21%、-212.38%~8.27%、0%~15.17%。结论射波刀治疗计划系统设计肺部肿瘤计划,肿瘤体积、位置对不同算法剂量计算结果的差异性有较大影响,越小的肿瘤体积、越长的射束异质性路径易于产生更大的差异性,应采用或参考蒙特卡罗算法的计算结果开展治疗。 展开更多
关键词 射波刀 蒙特卡罗算法 射线追踪算法 处方覆盖率
塑料闪烁体探测器衰减长度特性的蒙特卡罗模拟研究 预览
9
作者 吴冰 宋玉收 谢肇阳 《应用科技》 CAS 2018年第6期80-85,共6页
塑料闪烁体中的光衰减常被用来进行定位和修正信号的大小,对衰减规律的认识关系到一些物理量的测量精度。借助蒙特卡洛算法,系统研究塑料闪烁体衰减长度的影响因素及其影响方式。结合控制变量法,对塑料闪烁体的光学面类型、截面积、反... 塑料闪烁体中的光衰减常被用来进行定位和修正信号的大小,对衰减规律的认识关系到一些物理量的测量精度。借助蒙特卡洛算法,系统研究塑料闪烁体衰减长度的影响因素及其影响方式。结合控制变量法,对塑料闪烁体的光学面类型、截面积、反射材料、表面粗糙程度这4类影响因素,逐一进行模拟测量和数据分析,进而得到衰减长度随该因素变化的趋势。然后,创新性的采用区间细分法,将塑料闪烁体按距离划分为若干个等距区间后,比较各区间的衰减长度的分布特性,总结区间细分法衰减长度的一般规律。结果表明,在其他条件相同时,背面涂层的抛光光学面的光收集效果最好,衰减长度随截面积、反射材料系数、表面粗糙度的增大而减小。同时,衰减长度是在闪烁体区间位置方向上不断变化的,并且衰减规律不是简单的指数规律,而是复合型的衰减规律。该模拟研究对塑料闪烁体探测器的实验设计具有较高的参考价值。 展开更多
关键词 塑料闪烁体 衰减长度 蒙特卡罗算法 控制变量法 区间细分法 光学面类型 截面积 表面粗糙度
在线阅读 下载PDF
常系数三维椭圆边值问题的蒙特卡罗算法 预览
10
作者 柯李瑞 《温州大学学报:自然科学版》 2018年第1期27-31,共5页
对于常系数三维椭圆边值问题,本文提出了一种高效蒙特卡罗算法,得到其在任意一点的数值解,并通过算例说明了该方法的可行性.
关键词 三维椭圆边值问题 有限元方法 蒙特卡罗算法
在线阅读 下载PDF
放疗计划系统中空腔边缘剂量计算准确性研究 被引量:6
11
作者 陈华 徐义果 +3 位作者 庄志邈 顾恒乐 王昊 徐志勇 《中华放射肿瘤学杂志》 CSCD 北大核心 2017年第1期69-73,共5页
目的 研究TPS中CCC、AAA算法在空腔边缘剂量计算的准确性。方法 采用EGSnrc软件包的子程序BEAMnrc用对美国瓦里安Trilogy直线加速器进行了蒙特卡罗模拟,并使用IBA蓝水箱三维扫描系统验证了该Monte Carlo算法的准确性,证实蒙特卡罗算法... 目的 研究TPS中CCC、AAA算法在空腔边缘剂量计算的准确性。方法 采用EGSnrc软件包的子程序BEAMnrc用对美国瓦里安Trilogy直线加速器进行了蒙特卡罗模拟,并使用IBA蓝水箱三维扫描系统验证了该Monte Carlo算法的准确性,证实蒙特卡罗算法的可靠性。设计一带有不同大小空腔的等效水模体,分别用CCC、AAA算法计算不同大小空腔的等效水体模的中心轴深度剂量分布和侧向剂量profile。深度方向计算结果与蒙特卡罗算法进行比较,侧向剂量profile计算结果与EBT2胶片测量结果进行比较。结果 在空腔边缘CCC、AAA算法都高估了剂量。CCC计算精确性优于AAA,但误差依然存在。这种误差主要与计算网格、射野大小、能量、空腔大小、射野数目有关。结论 TPS中的CCC和AAA剂量计算时还应充分考虑到空腔边缘的电子不平衡。 展开更多
关键词 电子平衡缺失 筒串卷积算法 各向异性分析算法 蒙特卡罗算法 EBT2胶片
基于蒙特卡罗的移动传感网节点定位跟踪算法 预览
12
作者 石研 杨文忠 +2 位作者 高秋田 李双双 韩玄 《现代计算机:中旬刊》 2017年第5期3-7,20共6页
针对传统蒙特卡罗定位算法(MCL)存在的需要大量样本才能得到较好定位效果,导致的算法需要较长的计算时间以及较高的能源消耗的问题,提出IMCL算法,通过免疫计算加快预测阶段样本的抽样,减少定位时间,降低能耗;使用插值法预测节点的运... 针对传统蒙特卡罗定位算法(MCL)存在的需要大量样本才能得到较好定位效果,导致的算法需要较长的计算时间以及较高的能源消耗的问题,提出IMCL算法,通过免疫计算加快预测阶段样本的抽样,减少定位时间,降低能耗;使用插值法预测节点的运动速度和方向,缩小采样区域,提高采样效率。实验仿真表明提出的IMCL算法和MCL算法相比定位时间减少30%左右,定位误差降低约10%。 展开更多
关键词 无线传感器网络 移动节点 定位 蒙特卡罗算法 遗传算法
在线阅读 免费下载
两种算法在宫颈癌术后调强放疗中的剂量学比较研究 被引量:7
13
作者 吴建亭 狄慧 +3 位作者 施春明 黄灿红 储开岳 赵永亮 《肿瘤预防与治疗》 2017年第1期39-42,共4页
目的:比较蒙特卡罗算法与筒串卷积算法在宫颈癌术后调强放射治疗中的剂量学差异。方法:随机选择25例宫颈癌术后行调强放疗患者,对同一治疗计划分别用两种算法进行剂量计算,通过剂量体积直方图的剂量体积参数比较两者靶区和危及器官的... 目的:比较蒙特卡罗算法与筒串卷积算法在宫颈癌术后调强放射治疗中的剂量学差异。方法:随机选择25例宫颈癌术后行调强放疗患者,对同一治疗计划分别用两种算法进行剂量计算,通过剂量体积直方图的剂量体积参数比较两者靶区和危及器官的剂量学差异。结果:靶区D_(98)、D_2、D_(50)、HI蒙特卡罗算法结果低于筒串卷积算法(P﹤0.05);膀胱V_(30)、V_(40),直肠V_(40)、D_(50),股骨头、盆骨V_(30)、V_(40)、D_(50),脊髓D_2、D_(50)蒙特卡罗算法结果低于筒串卷积算法;靶区CI、结肠V_(30)、V_(40)、D_(50)蒙特卡罗算法结果高于筒串卷积算法,以上结果差异均具有统计学意义(P﹤0.05)。结论:宫颈癌术后调强放射治疗,优先选择蒙特卡罗算法进行计划设计,同时应适当充盈膀胱,减少小肠、结肠卷入射野的体积;如果只能选用筒串卷积算法,应适当增大最小子野面积,减少子野数量。 展开更多
关键词 宫颈癌 蒙特卡罗算法 筒串卷积算法 调强放疗 剂量学
模糊聚类的多雷达航迹关联算法 预览 被引量:3
14
作者 张良 陶海军 +1 位作者 杨钒 王惊晓 《现代防御技术》 北大核心 2017年第6期113-117,共5页
为了解决传统滤波跟踪算法对多雷达航迹预测定位误差较大的实际问题,通过对基于关联矩阵的聚类算法进行分析,提出了基于模糊聚类多雷达、多目标航迹定位跟踪仿真模型提出改进的矩阵聚类算法,并且与传统滤波跟踪算法做对比分析。实验结... 为了解决传统滤波跟踪算法对多雷达航迹预测定位误差较大的实际问题,通过对基于关联矩阵的聚类算法进行分析,提出了基于模糊聚类多雷达、多目标航迹定位跟踪仿真模型提出改进的矩阵聚类算法,并且与传统滤波跟踪算法做对比分析。实验结果表明,所提算法的性能在时间和空间上有所提高。较之传统算法精度较高,运算效率亦有所提升。 展开更多
关键词 目标航迹跟踪 模糊聚类关联 蒙特卡罗算法 检测门限 链路预算 归一化
在线阅读 下载PDF
计及尺寸公差和配合的平面连杆机构优化设计 被引量:3
15
作者 王兴东 杨柏 +1 位作者 孔建益 张华 《华中科技大学学报:自然科学版》 EI CAS CSCD 北大核心 2017年第3期23-28,共6页
分析了设计与制造过程的关联性,考虑了杆长公差和孔轴配合对系统运动精度的影响,基于蒙特卡罗算法,提出了计及公差和配合的平面连杆机构优化设计方法,预测了制造后机构运动的误差.优化设计了含间隙连杆角位移机构,与经典的模糊稳健优化... 分析了设计与制造过程的关联性,考虑了杆长公差和孔轴配合对系统运动精度的影响,基于蒙特卡罗算法,提出了计及公差和配合的平面连杆机构优化设计方法,预测了制造后机构运动的误差.优化设计了含间隙连杆角位移机构,与经典的模糊稳健优化设计及稳健优化设计相比,误差的均值和标准差变化一致,说明了所提方法的有效性;将其拓展应用于不同配合的间隙模型优化,实现了设计阶段对机构运动误差范围的预测,为机构优化设计提供了一套可量化的评价体系. 展开更多
关键词 不确定性 平面连杆机构 蒙特卡罗算法 尺寸公差 配合公差 优化设计
运动视觉跟踪电子设备的改进设计 预览
16
作者 宋丽丹 《现代电子技术》 北大核心 2017年第24期144-146,150共4页
针对运动视觉跟踪电子设备跟踪运动目标效果差的问题,提出一种运动视觉跟踪电子设备的改进方案。在传统的运动视觉跟踪电子设备基础上,引进了蒙特卡罗算法,并且修改了接收函数,使得跟踪运算过程中补偿了由于计算上的误差所导致的跟... 针对运动视觉跟踪电子设备跟踪运动目标效果差的问题,提出一种运动视觉跟踪电子设备的改进方案。在传统的运动视觉跟踪电子设备基础上,引进了蒙特卡罗算法,并且修改了接收函数,使得跟踪运算过程中补偿了由于计算上的误差所导致的跟踪效果差的问题,根据运动视觉误差补偿方法构建了相对应的数学模型,有效地解决了传统运动视觉跟踪电子设备跟踪运动目标效果差的问题。通过仿真实验可以有效的证明,该方案能够有效地解决跟踪运动目标效果差的问题。 展开更多
关键词 运动视觉跟踪 电子设备 改进设计 蒙特卡罗算法
在线阅读 下载PDF
蒙特卡罗系统验证PBC和CCC算法精确度的临床研究 被引量:2
17
作者 赵艳群 尹刚 +6 位作者 王先良 王培 祁国海 吴大可 肖明勇 黎杰 康盛伟 《中华放射肿瘤学杂志》 CSCD 北大核心 2016年第1期62-66,共5页
目的运用蒙特卡罗系统验证PBC、CCC算法在肺癌放疗计划时的精确度。方法使用Oncentra Masterplan TPS对本院2012--2013年间收治的24例肺癌患者分别进行PBC、CCC计算。设计2个IMRT计划和2个3DCRT计划,将计划的DICOM—lit文件导入蒙特卡... 目的运用蒙特卡罗系统验证PBC、CCC算法在肺癌放疗计划时的精确度。方法使用Oncentra Masterplan TPS对本院2012--2013年间收治的24例肺癌患者分别进行PBC、CCC计算。设计2个IMRT计划和2个3DCRT计划,将计划的DICOM—lit文件导入蒙特卡罗系统进行剂量重建。配对t检验差异。结果4个计划中无论是IMRT还是3DCRT计划CCC、PBC计算的靶区平均剂量与蒙特卡罗计算值的差别均随靶体积减小而增大(P=0.00、0.00、0.00、0.00),且IMRT计划比3DCRT的大(P=0.00、0.01)。IMRT计划中CCC计算的D98%、D95%、D90%、D50%、D2%与蒙特卡罗计算值差别逐渐减小(P=0.00、0.00、0.00、0.00、0.00),上述现象同样出现在PBC算法中,但CCC计算的3DCRT计划中的不显著(P:0.18、0.08、0.62、0.08,0.97)。IMRT和3DCRT计划中,CCC算法高估了整个患侧肺剂量;PBC算法高估了患侧肺V20(P=0.00、0.00),低估了患侧肺V5(P=0.00、0.00),但3DCRT计划中V10值相近(P=0.47)。结论建议在肺癌放疗计划计算时使用精确度更高的算法而不使用PBC算法。蒙特卡罗比其他算法精度更高。 展开更多
关键词 筒串卷积算法 笔形束卷积算法 蒙特卡罗算法 调强放射疗法 三维适形放射疗法 肺肿瘤
基于蒙特卡罗FTA与FMECA的顶吹熔炼系统可靠性研究 预览
18
作者 宋乐见 张晓龙 +1 位作者 陈同兴 薛宇涛 《价值工程》 2016年第28期87-91,共5页
针对顶吹熔炼系统故障频发且难以预测的问题,提出一种基于蒙特卡罗算法FTA与FMECA相结合的顶吹熔炼系统可靠性分析模型。根据某冶炼总厂近四年的顶吹熔炼系统生产数据,首先建立故障树模型,利用蒙特卡罗算法对FTA底事件进行重要度分... 针对顶吹熔炼系统故障频发且难以预测的问题,提出一种基于蒙特卡罗算法FTA与FMECA相结合的顶吹熔炼系统可靠性分析模型。根据某冶炼总厂近四年的顶吹熔炼系统生产数据,首先建立故障树模型,利用蒙特卡罗算法对FTA底事件进行重要度分析,然后通过FMECA方法对重要度较高的底事件进行故障模式和危害度分析,从而指出影响顶吹熔炼系统可靠性的主要因素和最薄弱环节,结果与生产实践对比基本一致,验证了此方法的有效性,最终为顶吹熔炼系统可靠性优化和维修策略构建提供了理论方法。 展开更多
关键词 顶吹熔炼系统 蒙特卡罗算法 FTA FMECA 可靠性
在线阅读 下载PDF
对“冰雪灾害”天气输电线路安全运行分析 预览
19
作者 王刚 《科技创新导报》 2016年第27期49-50,共2页
该文在对“冰雪灾害”天气输电线路安全运行在进行分析时,首先对相关的气候进行建模;而后依据风速及冰力荷载及线路潮流的作用而建立相关的可靠性模型;在通过其在实际运行中的情况来进行隐性故障的分析;最后通过引入蒙特卡罗的模拟... 该文在对“冰雪灾害”天气输电线路安全运行在进行分析时,首先对相关的气候进行建模;而后依据风速及冰力荷载及线路潮流的作用而建立相关的可靠性模型;在通过其在实际运行中的情况来进行隐性故障的分析;最后通过引入蒙特卡罗的模拟方法来进行输电线路安全运行的具体情况分析。 展开更多
关键词 “冰雪灾害”天气 输电线路 安全运行 蒙特卡罗算法
在线阅读 下载PDF
IncPR:一种基于增量计算的并行PageRank算法 预览
20
作者 姜双双 廖群 +1 位作者 杨愚鲁 李涛 《计算机研究与发展》 EI CSCD 北大核心 2016年第8期1806-1818,共13页
广泛的互联网的商业应用使PageRank算法有重要地位.网络规模不断地增大,同时网络变化带来的时效性要求,也使PageRank计算对计算资源的要求不断地提高.为降低该问题对计算资源的消耗水平,降低计算成本,一种基于增量计算思想的PageRank算... 广泛的互联网的商业应用使PageRank算法有重要地位.网络规模不断地增大,同时网络变化带来的时效性要求,也使PageRank计算对计算资源的要求不断地提高.为降低该问题对计算资源的消耗水平,降低计算成本,一种基于增量计算思想的PageRank算法:IncPR被提出.IncPR通过重用已有的结果,增量地获得数据变化后的结果.该算法在并行计算环境中,能够有效地降低计算量,缩短计算时间.理论分析表明,该算法计算结果的误差范围与蒙特卡罗PageRank算法相当,其时间复杂度优于其他已有的相关算法,且不引入额外的存储开销.在分布式集群Hama上进行的实验验证了理论分析的结果,IncPR在得到与蒙特卡罗PageRank算法同等(甚至更高)结果精度的情况下,显著地降低了计算量. 展开更多
关键词 PAGERANK WEB数据挖掘 增量计算 蒙特卡罗算法 并行与分布式处理
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部 意见反馈
新型冠状病毒肺炎防控与诊疗专栏