蒙特卡洛方法及在二维随机游动问题中的应用初探.pdfVIP

第 9 卷　第 3 期 北 京 印 刷 学 院 学 报 2001 年 9 月 V ol9　N o 3 Journal of Beijing Institute of Graph ic Comm unication Sep 2001 文章编号: (2001) 蒙特卡洛方法及 在二维随机游动问题中的应用初探 杨莉军, 赵贤淑 (北京印刷学院 基础课部, 北京　102600) 　　摘　要: 概述蒙特卡洛方法的产生与发展, 并结合射击问题的求解阐述了蒙特卡洛方法 的基本特点, 最后就蒙特卡洛方法在二维随机游动问题中的应用进行讨论, 指出可将此用在油 墨印刷牢度的评价上。 关键词: 蒙特卡洛方法; 均值; 数字模拟; 随机数; 二维随机游动 中图分类号: O 211. 6　　　　文献标识码: A 　　蒙特卡洛方法 ( ) , 又名随机模拟 些平行线, 将一根长度为 2 ( ) 的针任意投掷到 M onte Carlo l l a 法( ) 或统计试验法。它是以概 平面上, 针与任一平行线相交的频率为 。针的位 stochastic sim ulation p ( 率统计理论为基础, 依据大数定律 样本均值代替 置可以用针的中心坐标 x 和针与平行线的夹角 ) ( ) 总体均值 , 利用电子计算机数字模拟技术, 解决一 来决定 如图 1 所示 。任意方向投针, 便意味着x 些很难直接用数学运算求解或用其他方法不能解 决的复杂问题的一种近似计算法。 蒙特卡洛方法能够比较逼真地描述复杂事物 的特点, 如像物理化学等方面的实验过程等, 加上 飞速发展的电子计算机技术, 对于以往那些只能进 行定性而很难进行定量研究的问题, 蒙特卡洛方法 可以大显身手, 应用日趋广泛。 图 1　投针实验示意图 与 可以任意取一值, 只是 0 ≤ ≤ , 0 ≤ ≤ 。那 1　蒙特卡洛方法的产生与发展 x a 么, 投针与任意平行线相交的条件为 x ≤ l sin 。相 ( ) 蒙特卡洛方法是在二战期间产生和发展起来 交频率p 便可用下式求出 如图 2 所示 : 的。它的奠基者是美籍匈牙利人数学家冯·诺伊曼 ( ) . 1903～ 1957 。由于通常计算量 J V on N eum ann 相当大而电子计算机在当时还没有出现, 所有运算 只能用手工进行, 故在相当长的时间里蒙特卡洛方 法难以推广。 作为蒙特卡洛方法的最初应用, 是解决蒲丰氏 问题。1777 年, 法国数学家蒲丰提出利用投针实验 ( ) 图2　相交频率p 的求解示意图 求解 的问题。设平面上