随机数的生成方法
27页1、 随机数的产生对随机系统进行模拟,需要产生服从某种分 布的一系列随机数. ? 定义 设随机变量X(总体)服从某种随机分布,对其进行了n次独立观察,得到一组简单 随机样本 X1,X2,Xn ,满足1) X1,X2,Xn相互独立; 2)每一个X1,X2,Xn都与总体X 同分布. 利用某种方法得到一串数列r1 , r2 , , rn一随机数的概念在一定的统计意义下可作为随机样本 X1,X2,Xn 的一组样本值,称r1 , r2 , , rn一组具有与X相 同分布的随机数. 例1 设随机变量XB(1, 0.5), 模拟该随机变 量X的一组样本值. 一种简单的方法是抛一枚均匀硬币,观察出现正反面的情况, 出现正面记为数值“1”,否则记为“0”得:0,0,1,0,1,1,1,0,1,0,0,0,0,1,1,0,1,0, 可看成总体X 的一系列样本值,或称产生了 一系列具有两点分布的随机数. 需要寻求一种简便、经济、可靠, 并能在计 算机上实现的产生随机数的方法.数学软件有产生常用分布随机数的功能对特殊分布需要数据 量很大时 不太有效二.均匀分布随机数的产生最常用、最基础的随 机数是在(0,1)区间
2、 内均匀分布的随机数 (简记为RND) 理解为:随机 变量X U(0,1)的一组 样本值的模拟 值一般采用某种数值计算方法产生随机数序列, 在计算机上运算来得到.通常是利用递推公式:给定k个初始值1,2,k , 利用递推公式递推出一系列随机数1,2,,n,乘同余法混合同余法常用方法具有较好的 统计性质1乘同余法 递推公式为用M 除xn后得到的余数记 为xn+1其中是乘因子, M为模数(modulus),第一式是以 M为模数的同余式. 给定初值x0 (称为种子),递推计算出r1,r2, 即在(0, 1)上均匀分布的随机数序列.例2 取x0=1,=7,M=103,有 x0=71=7 , x1=7 , r1=7/1000=0.007x1=77=49 , x2=49 , r2=49/1000=0.049x2=749=343 , x3=343 ,r3=343/1000=0.343x3=7343=2401 , x4=401 , r4=401/1000=0.401x4=7401=2807, x5=807 , r5=807/1000=0.807其余类推. 2 2混合同混合同余法余法 递推公式为递推公式
3、为用模 M 去除 xn+C的余数其中,C是非负整数. 例3 :选=97,C=3,M=1000,得递推公式取定种子x0=71,得 97x03=6890, x1=890, r1=0.890 97x13=86333, x2=333, r2=0.33397x23=32304, x3=304, r3=0.30497x33=29491, x4=491, r4=0.49197x43=47830, x5=630, r5=0.630余类推,接下来的随机数是: 0.113,0.964,0.511,0.570,0.293,0.424, 0.131,0.710,0.873,0.684,0.351,0.050, 0.853 有下述问题: 1.数列rn是有周期的,周期LM(模数); 因0xnM,数列xn最多有 M个相异值,从而rn也同样如此.2. 数列rn本质上是实数列, 给定初始值由递推公式计算出的一串确定的数列.不能简单 等同于真 正意义的 随机数.解决方法与思路:1. 选择模拟参数2. 对数列进行统计检验从计算机中直接调用 某种分布的随机数同样存 在类似问题.x。=1,=513,M=236 (L=23421
《随机数的生成方法》由会员wt****50分享,可在线阅读,更多相关《随机数的生成方法》请在金锄头文库上搜索。
高电压技术 第一章第四节 起始电压与气压的关系
风湿免疫病的新认识与新进展
频数分布表与频数分布直方图1
青岛版九上1.1《平行四边形及其性质》(1)
集团整体业务群的战略安排
金钱_共同面对的话题71171
重要有机物的制备
重性精神疾病的防治培训
酵母醇脱氢酶的提取及专一性测定
高二选修(溶液的酸碱性)2010hy
高二生物必修3《生态系统的物质循环》课件
高一数学集合的基本关系
陈-从梯子的倾斜程度谈起(2)
阿卡宁衍生物合成产物中乙酰胆碱酯酶抑制剂的筛选 -
课题1 海带中碘元素的分离及检验
说不尽的桥课件1
语法--英语词性分类及用法
记忆与知识的储存
解读“引起近视的其它原因”
计算机算法设计与分析(第3版)第2章
2024-02-02 19页
2023-04-10 17页
2023-04-10 17页
2023-04-10 17页
2023-04-06 20页
2022-08-15 67页
2022-08-10 22页
2022-08-10 15页
2022-08-10 40页
2022-07-31 42页