注册地址 登录
数学建模社区-数学中国 返回首页

阿里阿里的个人空间 http://www.madio.net/?1195309 [收藏] [复制] [分享] [RSS]

日志

蒙特卡洛的一个小应用------纯粹抛砖引玉

已有 386 次阅读2014-10-21 11:58 | 蒙特卡洛

    首先看看上面这个问题。这个问题是我在一个MATLAB交流群里碰到的提问,计算阴影部分面积。

    什么是蒙特卡罗在这里我就不多做介绍了,感兴趣的朋友可以自己去查阅相关资料,相信可以得到全面的解释,在这里我只介绍如果用蒙特卡罗方法来计算上图中阴影部分的面积,注意这只是蒙特卡罗方法的一个应用而已。

    记得第一次接触到蒙特卡罗是在一次数学建模培训中。当时我们老师给我们讲了一个故事,故事的全部我已经记不清了,大概内容是:

    一个古人要求一个图形的面积,他把图形画在一块方形布上,然后找来一袋豆子,然后将所有豆子洒在布上,落在图形内豆子的重量比上那块布上所有豆子的重量再乘以布的面积就是他所要求的图形的面积。

    这确实是一个求面积的好方法,这是我听到这个故事后的第一反应。从此我就记住了这个方法,记得很深刻。所以当群里有人问如何求上面这个图形的面积的时候我马上就回想起用蒙特卡罗方法来计算。

    仔细思考后,以我的知识面我能找到两种编程思路来计算这个面积:

方法一:将整个坐标轴看成一个边长为12的正方形,然后均匀的这个正方形分成NN的大小取决于划分的步长)个点,然后找出N个点中有多少个点是属于阴影部分中,假设这个值为k,则阴影部分的面积为:k/N*12^2

方法二:将整个坐标轴看成一个边长为12的正方形,然后在(-66)中随机出NN越大越好,至少超过1000)个点,然后找出这N个点中有多少个点在阴影区域内,假设这个值为k,则阴影部分的面积为:k/N*12^2。然后重复这个过程100次,求出100次面积计算结果的均值,这个均值为阴影部分面积。

对比分析:以上两个方法都是利用蒙特卡罗方法计算阴影部分面积,只是在处理的细节有一点区别。前者是把豆子均匀分布在布上;后者则是随机把豆子仍在布上。就计算结果的精度而言,前者取决点的分割是否够密,即N是否够大;后者不仅仅通过N来控制精度,因为随机的因素会造成单次计算结果偏高和偏小,所以进行反复多次计算最后以均值来衡量阴影部分面积。

附上MATLAB程序:

方法一:

clear
x=-6:0.01:6;
y=x;
s=size(x);
zs=s(1,2)^2;
k=0;
for i=1:s(1,2)
    for j=1:s(1,2)
        a1=(x(i)^2)/9+(y(j)^2)/36;
        a2=(x(i)^2)/36+y(j)^2;
        a3=(x(i)-2)^2+(y(j)+1)^2;
        if a1<1
            if a2<1
                if a3<9
                    k=k+1;
                end
            end
        end
    end
end
mj=(12^2)*k/zs;

运行结果:

mj =

    7.2150

方法二:

clear
N=10000;
n=100;
for j=1:n
    k=0;
for i=1:N
    a=12*rand(1,2)-6;
    x(i)=a(1,1);
    y(i)=a(1,2);
    a1=(x(i)^2)/9+(y(i)^2)/36;
    a2=(x(i)^2)/36+y(i)^2;
    a3=(x(i)-2)^2+(y(i)+1)^2;
    if a1<1
       if a2<1
          if a3<9
             k=k+1;
           end
        end
     end
end
m(j)=(12^2)*k/N;
end
mj=mean(m);

运行结果:

mj =

    7.2500

 


路过

雷人

握手

鲜花

鸡蛋

评论 (0 个评论)

facelist doodle 涂鸦板

您需要登录后才可以评论 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2024-6-20 20:46 , Processed in 0.588487 second(s), 27 queries .

回顶部