基于MC法改进的实验模型在圆周率估算中的应用

计算机科学 ›› 2014, Vol. 41 ›› Issue (1): 293-296.

基于MC法改进的实验模型在圆周率估算中的应用

张兵,赵跃龙

成都东软学院数字艺术系成都611844;华南理工大学信息与科学工程学院广州510640

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受教育部人文社会科学研究青年基金项目(11YJC6302620),中国博士后基金项目(2012M511845),国家固态酿造工程技术研究中心项目(GCKF201102)资助

Application of Improved Experimental Model Based on MC Method in Estimation of pi

ZHANG Bing and ZHAO Yue-long

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 蒙特卡罗法采用统计抽样理论近似求解工程问题,但其存在着模型精确度和时间复杂度相互矛盾的问题。通过估算圆周率,构建Monte-Carlo法实验模型,对模型的精确度和时间复杂度进行了理论分析,提出了两种基于实验模型的改进方案,并采用移位和预处理的思想,将大数除法转化为乘法来降低计算复杂度,从而提高梅森算法效率。仿真结果表明,在保持相同精确度的情况下,改进型的实验模型和算法能够大幅度降低仿真时间,提高仿真速度,具有一定的工程应用价值。

关键词: Monte-Carlo法,梅森旋转算法,算法复杂度

Abstract: Monte Carlo method uses statistical sampling theory approximation for solving engineering problems．There are the conflicting issues of model accuracy and time complexity,so experimental model of the Monte-Carlo method was established to estimate pi and theoretically analyze the model accuracy and time complexity．This paper put forward the idea of two improvement program based on the experimental model,and through shift and pretreatment, converted the Tarsus division to reduce the computational complexity of multiplication Mason algorithm to improve efficiency．The simulation results show that in the case of maintaining the same accuracy,the improved experimental model and algorithms can significantly reduce the simulation time,improve the simulation speed,and thus possess a certain value in engineering.

Key words: Monte Carlo-method (MC),Mason rotation algorithm,Algorithm complexity

张兵,赵跃龙. 基于MC法改进的实验模型在圆周率估算中的应用[J]. 计算机科学, 2014, 41(1): 293-296. https://doi.org/

ZHANG Bing and ZHAO Yue-long. Application of Improved Experimental Model Based on MC Method in Estimation of pi[J]. Computer Science, 2014, 41(1): 293-296. https://doi.org/

参考文献

[1] 宁波,陈刚,陈卫东．基于蒙特卡洛法的水下火箭攻击弹道数学仿真研究[J]．系统仿真学报,2006,18(2):8-12
[2] 潘冬．基于Monte-Carlo法的矿岩结构面的计算机模拟[J]．矿业研究与开发,2010,30(1):22-24
[3] Harlin W J,Cicci D A．Ballistic missile trajectory prediction using a state transition matrix[J]．Applied Mathematics and Computation,2007,188:1832-1847
[4] 裴鹿成．计算机随机模拟[M]．长沙:湖南科学技术出版社,1989
[5] 郑小兵,董景新,张志国,等．基于蒙特卡罗法的弹道导弹落点密集度验前估计[J]．中国惯性技术学报,2011,19(1):116-121
[6] 崔明路,王治强,刘薇．基于蒙特卡罗的星—地单光子通信仿真方法[J]．计算机工程,2011,37(7):68-71
[7] 胡亮,裴莹,初剑峰,等．基于鼠标移动轨迹的真随机数产生方法[J]．吉林大学学报:理学版,2011,49(5):890-894
[8] 盛骤,谢式千,潘承毅．概率论与数理统计[M]．北京:高等教育出版社,2001
[9] 王萍,许海洋．一种新的随机数组合发生器的研究[J]．计算机技术与发展,2006,16(4):79-81

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed