姓名：王天鹤.doc

蒙特卡洛算法计算区域污染面积 姓名：王天鹤 学号：2010202072 专业：物理电子学 问题背景： 污染物排放源清单由于在数据收集过程中具有随机性，存在不可避免的监测误差，随机误差，关键数据缺乏以及数据代表性不足等因素而具有的不确定性，给传感监测带来很大麻烦，常规方法不能对此区域进行较好的模拟，而蒙特卡罗方法则能较好的解决此问题。 蒙特卡罗算法介绍： 蒙特卡罗方法的基本思想：当所求问题的解是某个事件的概率，或者是某个随机变量的数学期望，或者是与概率，数学期望有关的量时，通过某种试验的方法，得出该事件发生的频率，或者该随机变量若干个具体观察值的算术平均值，通过它得到问题的解。即：为了求出目标量，首先要构造概率模型，使概率模型的某些数字特征恰好重合于所需计算的量，而数字特征又可以通过数值实验，用统计学的方法求出值，此值可以作为目标量的近似值。 简单举例来说，考虑平面上的一个边长为l的正方形及其内部的一个形状不规则的“图形” ，如何求出这个“图形”，如何求出这个“图形”的面积呢?Monte Carlo方法是这样一种“随机化”的方法：向该正方形“随机地”投掷N 个点落于“图形”内，则该“图形”的面积近似为M／N。因此蒙特卡罗方法就是将所要计算的积分看作服从某种分布密度函数f(x)的随机变量g(x)的数学期望： g=Idx ——公式(1) 通过某种试验，得