查看: 3733|回复: 3

[其他资源] 蒙特卡洛模拟在实际工作中到底是做什么的？

字体大小: 正常放大

20 主题	10 听众	80 积分

升级 78.95%

TA的每日心情

	开心 2015-9-12 12:05

签到天数: 21 天

[LV.4]偶尔看看III

自我介绍: 爱你么么哒

电梯直达

1^#

发表于 2015-4-10 20:10 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

这一类方法在哪些行业里有用？哪些岗位会经常用到？
具体的例子有哪些？

如果能推荐教材就更好了！

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

benLoveting1314

10 主题	10 听众	66 积分

升级 64.21%

TA的每日心情

	开心 2015-5-3 10:55

签到天数: 9 天

[LV.3]偶尔看看II

自我介绍: 爱学习，爱生活

群组: 2015年数学中国“建模

2^#

发表于 2015-4-10 20:19 |只看该作者 |招呼Ta 关注Ta

我要水点体力。。。。。。。。。。

我也说一句

发表

使用道具举报

韶华易逝去

5 主题	9 听众	34 积分

升级 30.53%

TA的每日心情

	开心 2015-4-14 18:58

签到天数: 4 天

[LV.2]偶尔看看I

自我介绍: 不知道，或许吧

3^#

发表于 2015-4-10 20:32 |只看该作者 |招呼Ta 关注Ta

首先，你需了解蒙特卡洛（MC）的发源：马尔科夫链和与之相关的概率转移矩阵。
举一个简单的例子，一家钢琴店老板，他发现他前一个星期卖了1架钢琴，后一个星期就会卖2架，如果前一个星期卖了2架，后一个星期就会卖出0架，如果前一个星期卖出0架，后一个星期就会卖出1架，请问老板平均每星期进多少架钢琴比较合理？
这里很明显看出0——>1——>2——>0这样变化的构建的矩阵就是这样的
3维矩阵，每个维度和经度表示0、1、2这三种状态，按顺序来，矩阵内的值表示从维度的状态转移到经度的状态的概率
0 1 0
0 0 1 =A
1 0 0
A矩阵不停的自乘，如果发现n次后，A矩阵怎么自乘都不会变了，说明他是收敛的，这个问题就有解，把那个矩阵乘以状态向量就是合理的钢琴数。如果怎么乘都不收敛，那这个问题就是无解的。

现在有一些分子摆在那里，让你预测分子最有可能的状态，也就是能量最稳定的状态。N个分子自由度是3N+2，而分子在空间中可能的坐标是无限的，所以你根本不可能构建出概率转移矩阵，得到数学上的确定解。所以MC方法来了，他保证分子状态转移的每一步都像能量稳定的状态跳跃。步骤是：
1）利用随机数生成初始分子状态坐标
2）随意移动一个分子到一个新的随机坐标
3）看新旧坐标的能量变化，判断要不要跳到新坐标（这里的接受概率函数比较复杂，不细说）
4）重复以上过程，直到总能量基本不变

MC方法演变出一系列方法，比如模拟退火，都是在其基础上的加强，都是寻找系统最优解的方法。关键是，这个最有解数学上是找不到的。过程都一样，就是接受概率函数和状态表达方法不一样而已。