当前位置:首页 >> 三年级数学 >>

蒙特卡罗算法举例


首先看看上面这个问题。这个问题是我在一个 MATLAB 交流群里碰到的提问,计算阴影部 分面积。 什么是蒙特卡罗在这里我就不多做介绍了,感兴趣的朋友可以自己去查阅相关资料,相信可 以得到全面的解释, 在这里我只介绍如果用蒙特卡罗方法来计算上图中阴影部分的面积, 注意这 只是蒙特卡罗方法的一个应用而已。 记得第一次接触到蒙特卡罗是在一次数学建模培训中。当时我们老师给我们讲了一个故事, 故事的全部我已经记不清了,大概内容是: 一个古人要求一个图形的面积,他把图形画在一块方形布上,然后找来一袋豆子,然后将所 有豆子洒在布上, 落在图形内豆子的重量比上那块布上所有豆子的重量再乘以布的面积就是他所 要求的图形的面积。 这确实是一个求面积的好方法,这是我听到这个故事后的第一反应。从此我就记住了这个方 法, 记得很深刻。 所以当群里有人问如何求上面这个图形的面积的时候我马上就回想起用蒙特卡 罗方法来计算。 仔细思考后,以我的知识面我能找到两种编程思路来计算这个面积: 方法一:将整个坐标轴看成一个边长为 12 的正方形,然后均匀的这个正方形分成 N(N 的大小 取决于划分的步长)个点,然后找出 N 个点中有多少个点是属于阴影部分中,假设这个值为 k, 则阴影部分的面积为:k/N*12^2 方法二:将整个坐标轴看成一个边长为 12 的正方形,然后在(-6,6)中随机出 N(N 越大越 好,至少超过 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


相关文章:
蒙特卡罗方法的应用及算例_图文.pdf
蒙特卡罗方法的应用及算例 - 维普资讯 http://www.cqvip.com
经典蒙特卡罗算法入门.pdf
经典蒙特卡罗算法入门_数学_自然科学_专业资料。蒙特卡洛算法入门教程,收人钱财,带...此例子是一个二维的随机数 向量,联合密度函数是: PDF: ,定义域: (八)最...
蒙特卡罗算法举例.doc
蒙特卡罗算法举例 - 首先看看上面这个问题。这个问题是我在一个 MATLAB 交
蒙特卡罗算法简述.doc
蒙特卡罗算法简述_数学_自然科学_专业资料。蒙特卡罗 蒙特卡罗算法简述摘要:本文介绍了蒙特卡罗算法的起源,原理,描述及应用,列举了一个蒙特卡 罗全局光照算法得实例及...
蒙特卡罗算法举例.doc
蒙特卡罗算法举例 - 首先看看上面这个问题。这个问题是我在一个 MATLAB 交
蒙特卡罗MATLAB实现实例.doc
蒙特卡罗MATLAB实现实例_理学_高等教育_教育专区。蒙特卡罗MATLAB实现实例,附程序 首先看看上面这个问题。这个问题是我在一个 MATLAB 交流群里碰到的提问,计算阴影部分...
蒙特卡罗方法的实际应用举例_论文.pdf
蒙特卡罗方法的实际应用举例 - 蒙特卡罗方法的实际应用举例 李姣娜 (重庆电子工程职业学院 摘要 蒙特卡罗方法是一种应用随机数来进行模拟试验 的方法,在数学、工程技术...
蒙特卡罗方法的应用及算例_图文.pdf
蒙特卡罗方法的应用及算例 - 第 卷第 年 期月 华北 电力大学学报 , , 蒙特 卡罗方法 的应 用及算例 何凤 霞华北 电力 大学数理学院...
蒙特卡洛模拟法及其Matlab案例.txt
蒙特卡洛模拟法及其Matlab案例_数学_自然科学_专业资料。一 蒙特卡洛模拟法简介 蒙特卡洛(Monte Carlo)模拟是一种通过设定随机过程,反复生成时间序列,计算参数估计量和...
蒙特卡罗算法.pdf
⑥ N 个样本值 ⑦统计分析,估计均 值,标准差 蒙特卡罗方法的框图实例 A = ...蒙特卡罗模拟分析:这是一个复杂概率问题,可以通过理论计算 得到相应的概率。为了...
蒙特卡罗算法+经典算法_图文.ppt
蒙特卡罗算法+经典算法 - Monte Carlo Simulation Met
蒙特卡洛算法_图文.ppt
蒙特卡洛算法 - 今日主讲 何谓“算法”? ? 蒙特卡洛算法概述 ? 蒙特卡洛算法基本思想 ? 蒙特卡洛算法的应用 ? 蒙特卡洛算法与数学建模不可 不说的故事 ? ? 百度...
蒙特卡罗算法与matlab(精品教程).doc
蒙特卡罗算法与matlab(精品教程)_理学_高等教育_教育专区。蒙特卡罗算法与matlab...的一些基础知识,另外包括一个最简单的用 Monte Carlo 方法计算数值积分的例子。...
蒙特卡罗算法.doc
蒙特卡罗算法 - 蒙特卡罗算法 蒙特卡罗法 Monte Carlo method
蒙特卡罗算法_图文.ppt
蒙特卡罗算法 - Monte Carlo Simulation Methods
蒙特卡罗算法.ppt
2.对模型中的随机变量建立抽样方法,在计算机上进行 模拟测试,抽取足够多的随机数
蒙特卡洛法 算法_图文.ppt
蒙特卡洛算法_电脑基础知识_IT/计算机_专业资料。基于C语言算法 ...举例:产生10个随机整数 #include <iostream> #include <cstdlib> #include <...
数学模型 贪心算法及实例_图文.ppt
数学模型 贪心算法及实例 - 数学建模竞赛中十类常用算法 1. 蒙特卡罗算法。该
结构可靠指标计算的蒙特卡罗法(第二次)_图文.ppt
? ? ? ? ? 5.1蒙特卡罗法概述 5.2蒙特卡罗法的优缺点 5.3抽样模拟总数与蒙特卡罗法的精度 5.4随机变量的抽样 5.5蒙特卡罗计算可靠指标举例 5.6蒙特卡罗的...
蒙特卡罗算法的简单应用.doc
蒙特卡罗算法的简单应用_理学_高等教育_教育专区。蒙特卡罗算法一个最简单的应用。包含基本的概念、实例和程序,以及应用范围。 一、蒙特卡洛算法 1、含义的理解 以...
更多相关标签: