联系我:新浪微博@阳光下的云朵2012或者zhangcaiyun_86#163.com(将#换成@)

蒙特卡罗分析法

上一篇 / 下一篇  2013-09-27 11:29:58 / 个人分类:测试技术

    蒙特卡罗分析法(Monte Carlo method)(统计模拟法),是一种采用随机抽样(Random Sampling)统计估算结果的计算方法。由于计算结果的精确度很大程度上取决于抽取样本的数量,一般需要大量的样本数据,因此在没有计算机的时代并没有收到重视。
    利用蒙特卡罗分析法可以估算圆周率,如图,在边长为2的正方形内作一个半径为1的圆,正方形的面积为2x2=4,圆的面积等于πx1x1=π.正方形的面积与圆的面积的比值为4:π。现在让我们用电脑或轮盘生成若干均匀分布于0~2之间的随机数,作为某一点的坐标散布于正方形内,那么落在正方形内的点数N与落在圆内的点数K的比值接近于正方形的面积与圆的面积的比值,即,N:K≈4:π,因此π ≈ 4K/N。
   
    用此方法求圆周率,需要大量的均匀分布的随机数才能获得比较准确的数值,这也是蒙特卡罗分析法的不足之处。
    

TAG:

 

评分:0

我来说两句

Open Toolbar