6蒙特卡罗方法的基本思想与解题步骤.docVIP

1 蒙特卡罗方法的基本思想与解题步骤???? 蒙特卡罗方法也称随机模拟法、随机抽样技术或统计试验法，其基本思想是：为了求解数学、物理、工程技术或生产管理等方面的问题，首先建立一个与求解有关的概率模型或随机过程，使它的参数等于所求问题的解，然后通过对模型或过程的观察或抽样试验来计算所求参数的统计特征，最后给出所求解的近似值。概率统计是蒙特卡罗方法的理论基础，其基本手段是随机抽样或随机变量抽样，对于那些难以进行的或条件不满足的试验而言，是一种极好的替代方法。???? 蒙特卡罗方法可以解决随机性问题和确定性问题，求解确定性问题的基本步骤如下：（1）建立一个与求解有关的概率模型，使求解为所构建模型的概率分布或数学期望；（2）对模型进行随机抽样观察，即产生随机变量；（3）用算术平均数作为所求解的近似平均值，给出所求解的统计估计值的方差或标准差，即解的精度。???? 2 伪随机数的产生???? 利用蒙特卡罗方法以模拟一个实际问题，需要用到各种随机变量，因此随机数的产生非常重要。在计算机上的产生随机数的方法有三类：（1）把已有的随机数表输入机器；（2）用物理方法产生真正的随机数；（3）用数学方法产生伪随机数。利用数学方法产生随机数具有占有内存小，产生速度快，便于重复，不受计算机条件限制等优点，因而被大量使用。因利用数学方法产生的随机数是根据确定的递推公式计算的，存在周期现象，不满