Computer Science ›› 2014, Vol. 41 ›› Issue (1): 293-296.

Previous Articles     Next Articles

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 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!