第七章 概率方法.ppt

VII、概率方法 §7.1随机数生成 §7.2 Monte Carlo方法 §7.3减小方差的方法 §7.4 拟Monte Carlo方法 §7.5 在优化中的应用 ;§7.1随机数生成 ;随机数生成;离散随机变量抽样;离散随机变量抽样;POISSON分布;连续分布抽样;舍选抽样;例1;例2;例3;正态分布抽样;正态分布（2）;正态分布（3）;§7.2 Monte Carlo方法 ;随机投点法计算步骤;平均值法(1) ;平均值法(2);平均值法(3);平均值法(4);平均值法(5);平均值法(6);§7.3减小方差的方法 ;重要抽样法;分层抽样法 ;分层抽样法;§7.4 拟Monte Carlo方法 ;点集均匀性（UNIFORMITY）的测量 ;对于不同的集合族Β，有两个特例: ;两个定理;用此描述的积分的界限： ;以b为基的基础区间： ;定义和定理（1）;当s=2,3,4时，有更好的界： (1) (2) (3) ;经典的构造：;定义;广义的van der Corput序列：;定理 ：;一般的（t，s）序列的构造方法（Niederreiter，1987提出，S.Tezuka 1993稍作修改） ;超均匀分布与伪??机数比较;§7.5 在优化中的应用;;例：串匹配的随机算法（续）;例：串匹配的随机算法 （续）;例：串匹配的随机算法 （续）