准蒙特卡罗的内涵是什么


准蒙特卡罗的内涵是什么

文章插图
蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法 。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法 。与它对应的是确定性算法 。蒙特·卡罗方法在金融工程学,宏观经济学,计算物理学(如粒子输运计算、量子热力学计算、空气动力学计算)等领域应用广泛 。
AlphaGo是由谷歌开发的人工智能系统 , 用于探索围棋的规则 。蒙特卡罗算法是一种概率算法,用于模拟随机事件并解决各种问题 。两者不同之处在于 , AlphaGo是一种人工智能系统 , 通过模仿人类思维的方式来解决问题,而蒙特卡罗算法是一种数学模型,通过模拟随机事件来解决问题 。
进一步说,AlphaGo使用了深度学习技术来学习围棋的规则,并使用蒙特卡罗树搜索算法来选择最佳的下棋策略 。蒙特卡罗算法则是基于随机模拟的方式来解决问题的 。因此,AlphaGo可以根据围棋的规则自主思考和决策,而蒙特卡罗算法则是通过随机模拟来预测结果 。
1、依据概率分布ψ(x)不断生成随机数x,并计算f(x):由于随机数性质,每次生成的x的值都是不确定的,为区分起见,可以给生成的x赋予下标 。如xi表示生成的第i个x 。生成了多少个x,就可以计算出多少个f(x)的值 。
2、将这些f(x)的值累加 , 并求平均值例如我们共生成了N个x,这个步骤用数学式子表达 。
3、到达停止条件后退出:常用的停止条件有两种,一种是设定最多生成N个x,数量达到后即退出,另一种是检测计算结果与真实结果之间的误差,当这一误差小到某个范围之内时退出 。
4、误差分析:这种方法得到的结果是随机变量,因此 , 在给出点估计后,还需要给出此估计值的波动程度及区间估计 。严格的误差分析首先要从证明收敛性出发 , 再计算理论方差,最后用样本方差来替代理论方差 。
使用蒙特·卡罗方法进行分子模拟计算:
1、使用随机数发生器产生一个随机的分子构型 。
【准蒙特卡罗的内涵是什么】2、对此分子构型的其中粒子坐标做无规则的改变,产生一个新的分子构型 。
3、计算新的分子构型的能量 。
4、比较新的分子构型于改变前的分子构型的能量变化,判断是否接受该构型 。
若新的分子构型能量低于原分子构型的能量,则接受新的构型,使用这个构型重复再做下一次迭代 。若新的分子构型能量高于原分子构型的能量,则计算玻尔兹曼因子,并产生一个随机数 。若这个随机数大于所计算出的玻尔兹曼因子,则放弃这个构型,重新计算 。