数学建模社区-数学中国

标题: 关于蒙特卡洛方法 [打印本页]
作者: wqjxyf    时间: 2009-7-10 00:14
标题: 关于蒙特卡洛方法
什麽是蒙特卡洛方法
作者: ychexingwuji    时间: 2009-7-10 07:13
我也不懂 你去百度搜一下有很多结果
作者: loveyoddo    时间: 2009-7-10 14:10
(参考百度：http://baike.baidu.com/view/7775.htm)" ?4 p( N. k% e) s! n
蒙特卡罗(Monte Carlo)方法，或称计算机随机模拟方法，是一种基于“随机数”的计算方法。这一方法源于美国在第二次世界大战中研制原子弹的“曼哈顿计划”。该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城—摩纳哥的Monte Carlo—来命名这种方法，为它蒙上了一层神秘色彩
作者: ykl126    时间: 2009-7-11 16:56
有见解啊，楼上的。
作者: duguyixiaono1    时间: 2009-7-18 22:13
三个月前听说这个算法~~~~
作者: xieyu1232001    时间: 2009-7-18 22:37
基本思想: \/ b7 h0 h4 o  I2 X4 G. ]" l
) Y' Q7 {5 o9 [. S8 d
　　
$ W  G: F( j8 o6 z　　当所求解问题是某种随机事件出现的概率，或者是某个随机变量的期望值时，通过某种“实验”的方法，以这种事件出现的频率估计这一随机事件的概率，或者得到这个随机变量的某些数字特征，并将其作为问题的解。 有一个例子可以使你比较直观地了解蒙特卡罗方法：假设我们要计算一个不规则图形的面积，那么图形的不规则程度和分析性计算（比如，积分）的复杂程度是成正比的。蒙特卡罗方法是怎么计算的呢？假想你有一袋豆子，把豆子均匀地朝这个图形上撒，然后数这个图形之中有多少颗豆子，这个豆子的数目就是图形的面积。当你的豆子越小，撒的越多的时候，结果就越精确。在这里我们要假定豆子都在一个平面上，相互之间没有重叠。+ P! j' s, ?- U  G
　　6 X1 m' R: \1 |3 y7 Q+ B# Z" w
工作过程: X$ W! Q$ P( z! `0 H4 c

9 q! Y' i- R6 K2 a　　
; \7 C$ d) ~4 N9 J6 [' t; f　　在解决实际问题的时候应用蒙特卡罗方法主要有两部分工作：
' S* X; ^+ c6 ]; @) \　　用蒙特卡罗方法模拟某一过程时，需要产生各种概率分布的随机变量。
6 y% `: c& b) K' I* w0 |* H/ S　　用统计方法把模型的数字特征估计出来，从而得到实际问题的数值解。 3 [( l1 ]# V* z2 X
　　& P+ c7 a: t4 l
计算步骤. I- H9 b, F/ S7 U! e
) s/ o/ P5 F4 I1 ~+ y4 n. u
　　
* Q3 y5 y% g' _1 u9 L6 Y　　使用蒙特卡罗方法进行分子模拟计算是按照以下步骤进行的：; |& d6 Z) Z7 Y2 Q0 ]
　　① 使用随机数发生器产生一个随机的分子构型。
( @; ]4 ^1 b( @! q+ Z1 E　　②对此分子构型的其中粒子坐标做无规则的改变，产生一个新的分子构型。
- D5 Z! z) m, F4 M8 e0 h　　③计算新的分子构型的能量。
/ X- z8 j- u8 _　　④比较新的分子构型于改变前的分子构型的能量变化，判断是否接受该构型。 ! b% g( W5 i9 {! B1 ]- q; S7 x) r
　　若新的分子构型能量低于原分子构型的能量，则接受新的构型，使用这个构型重复再做下一次迭代。
+ W5 `; o( g( m　　若新的分子构型能量高于原分子构型的能量，则计算玻尔兹曼常数，同时产生一个随机数。
( Q6 `6 O( k/ g& e( W% P　　若这个随机数大于所计算出的玻尔兹曼因子，则放弃这个构型，重新计算。
+ ?5 W: z8 f+ h. j8 C　　若这个随机数小于所计算出的玻尔兹曼因子，则接受这个构型，使用这个构型重复再做下一次迭代。 ( y1 l0 N9 Y  O9 r% E
　　⑤如此进行迭代计算，直至最后搜索出低于所给能量条件的分子构型结束。* P# K( M% S8 `" A. C- i" C
　　* \7 N6 X/ C/ T% `/ |
在数学中的应用
: ~. f& v& o( ~' N+ H: e. ^% G8 l, _9 U
　　通常蒙特·卡罗方法通过构造符合一定规则的随机数来解决数学上的各种问题。对于那些由于计算过于复杂而难以得到解析解或者根本没有解析解的问题，蒙特·卡罗方法是一种有效的求出数值解的方法。一般蒙特·卡罗方法在数学中最常见的应用就是蒙特·卡罗积分。
* I" C4 ]1 O% g( y+ d　　积分
- E5 ?+ w5 e/ k- @　　非权重蒙特卡罗积分，也称确定性抽样，是对被积函数变量区间进行随机均匀抽样，然后对被抽样点的函数值求平均，从而可以得到函数积分的近似值。此种方法的正确性是基于概率论的中心极限定理。当抽样点数为m时，使用此种方法所得近似解的统计误差恒为,不随积分维数的改变而改变。因此当积分维度较高时，蒙特卡罗方法相对于其他数值解法更优。
作者: xieyu1232001    时间: 2009-7-18 22:37
基本思想
: C$ h+ c( F/ b8 X$ X- x0 Z6 E3 ~& r' S, ]* E% R6 O  l$ @2 ^
　　5 m& w8 k# ~7 a0 y, S4 D! M$ t
　　当所求解问题是某种随机事件出现的概率，或者是某个随机变量的期望值时，通过某种“实验”的方法，以这种事件出现的频率估计这一随机事件的概率，或者得到这个随机变量的某些数字特征，并将其作为问题的解。 有一个例子可以使你比较直观地了解蒙特卡罗方法：假设我们要计算一个不规则图形的面积，那么图形的不规则程度和分析性计算（比如，积分）的复杂程度是成正比的。蒙特卡罗方法是怎么计算的呢？假想你有一袋豆子，把豆子均匀地朝这个图形上撒，然后数这个图形之中有多少颗豆子，这个豆子的数目就是图形的面积。当你的豆子越小，撒的越多的时候，结果就越精确。在这里我们要假定豆子都在一个平面上，相互之间没有重叠。
# O% w3 B% k/ p1 d8 P: T! K　　
2 e) v5 w$ O0 c工作过程$ C/ q2 `* c7 d' q# R7 D; l
6 i* G8 D) X# U! T2 Z5 N
　　7 a$ O) V" U! b
　　在解决实际问题的时候应用蒙特卡罗方法主要有两部分工作：
0 t$ V, z, l" x! Y' L　　用蒙特卡罗方法模拟某一过程时，需要产生各种概率分布的随机变量。
/ F- R  E5 Z5 o7 |' j1 }, g　　用统计方法把模型的数字特征估计出来，从而得到实际问题的数值解。
) {9 Z3 F1 W9 y  w9 f# k) B　　
. s+ v  j$ ~( `/ m& K/ e% g4 C计算步骤# x$ k8 c' s2 w2 E, \

' l+ }- e6 o* N　　% M$ ]9 U% E% {9 X- l% y
　　使用蒙特卡罗方法进行分子模拟计算是按照以下步骤进行的：1 k( Z' _0 d  c& i7 l. F+ ?4 Y1 e1 s
　　① 使用随机数发生器产生一个随机的分子构型。 ( @% i$ m  L  i& Z, \7 \2 u, a3 f7 ]
　　②对此分子构型的其中粒子坐标做无规则的改变，产生一个新的分子构型。
1 T! G, I& q& L* k3 P5 V3 f7 v7 z　　③计算新的分子构型的能量。 8 I$ ~0 g& h- t; A: x
　　④比较新的分子构型于改变前的分子构型的能量变化，判断是否接受该构型。
0 n: s2 P! l6 A* X6 q. c. M) f　　若新的分子构型能量低于原分子构型的能量，则接受新的构型，使用这个构型重复再做下一次迭代。 2 [4 Z1 q7 }( G  w, _: g
　　若新的分子构型能量高于原分子构型的能量，则计算玻尔兹曼常数，同时产生一个随机数。
! T2 `$ l6 H$ h( @3 J+ `7 a* i; ]　　若这个随机数大于所计算出的玻尔兹曼因子，则放弃这个构型，重新计算。
3 e; e3 p2 L. X& V　　若这个随机数小于所计算出的玻尔兹曼因子，则接受这个构型，使用这个构型重复再做下一次迭代。 - }3 D' ]3 i2 x* T" {; [
　　⑤如此进行迭代计算，直至最后搜索出低于所给能量条件的分子构型结束。
+ F/ Q7 i$ B5 A- H- E0 O" |9 c　　( B# o: q" x0 P5 l, Z( u1 H
在数学中的应用
) l! W- J3 q& V3 U  K
, z/ E+ P$ ~! I4 B+ P  v# z　　通常蒙特·卡罗方法通过构造符合一定规则的随机数来解决数学上的各种问题。对于那些由于计算过于复杂而难以得到解析解或者根本没有解析解的问题，蒙特·卡罗方法是一种有效的求出数值解的方法。一般蒙特·卡罗方法在数学中最常见的应用就是蒙特·卡罗积分。
3 Y% C6 ?( I6 j. I+ j' ?" c& L　　积分$ U4 Q: {4 ?1 l7 T, [
　　非权重蒙特卡罗积分，也称确定性抽样，是对被积函数变量区间进行随机均匀抽样，然后对被抽样点的函数值求平均，从而可以得到函数积分的近似值。此种方法的正确性是基于概率论的中心极限定理。当抽样点数为m时，使用此种方法所得近似解的统计误差恒为,不随积分维数的改变而改变。因此当积分维度较高时，蒙特卡罗方法相对于其他数值解法更优。
作者: gsj5201314    时间: 2009-7-19 15:12
学习了！
作者: asdfjkwxwx    时间: 2009-7-19 19:02
能不能有个实例演示一下算法？
作者: sunnym    时间: 2009-7-26 10:34
一种随机方法吧 =百度一下
作者: cherry_s1218    时间: 2009-8-29 21:09
模拟仿真的
作者: ryansering    时间: 2009-9-3 20:41
百度之就好了
作者: 飘散云间    时间: 2010-8-30 15:14
一种随机仿真方法~~csdn上有完整代码
作者: yeppy    时间: 2010-9-4 10:17
还是迷糊啊
作者: 星星天铃鸟    时间: 2012-2-2 17:08
ddddddddddddddddddddddddddddddddd
作者: chensyyang    时间: 2013-8-31 17:36
同求例子~~光看文字看不懂啊~~



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5