10.3969/j.issn.2095-2783.2014.01.014
一种蒙特卡罗方法的改进方案
用快速高效的方法产生高质量的随机数是蒙特卡罗方法应用的关键并直接影响其时间复杂度。通过建立零驱动估计、单驱动估计两种新模型及优化梅森旋转算法,对随机数生成方法进行了改进。基于圆周率估算的仿真检测结果表明:新建立的两种模型在获取高精度的同时,分别使仿真时间缩短了80.1%和40.3%;改进后的梅森旋转算法使时间复杂度下降了91.1%。对蒙特卡罗方法在实际应用中兼顾精度和效率的研究有一定意义。
蒙特卡罗方法、梅森旋转算法、时间复杂度
TP391.9(计算技术、计算机技术)
2014-03-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
71-75