如何找到伪随机数规律


该教程适用
      
      
      

1.直接法(DirectMethod),根据分布函数的物理意义生成。缺点是仅适用于某些具有特殊分布的随机数,如二项式分布.泊松分布。2.逆转法(InversionMethod),假设U服从[0,1]区间上的均匀分布,令X=F-1(U),则X的累计分布函数(CDF)为F。该方法原理简单.编程方便.适用性广。3.接受拒绝法(Acceptance-RejectionMethod):假设希望生成的随机数的概率密度函数(PDF)为f,则首先找到一个PDF为g的随机数发生器与常数c,使得f(x)≤cg(x),然后根据接收拒绝算法求解。由于算法平均运算c次才能得到一个希望生成的随机数,因此c的取值必须尽可能小。显然,该算法的缺点是较难确定g与c。



工具:

型号:

系统:

软件:



操作步骤/方法

1 找到伪随机数规律的方法有: 2 直接法(DirectMethod),根据分布函数的物理意义生成。缺点是仅适用于某些具有特殊分布的随机数,如二项式分布.泊松分布。 3 逆转法(InversionMethod),假设U服从[0,1]区间上的均匀分布,令X=F-1(U),则X的累计分布函数(CDF)为F。该方法原理简单.编程方便.适用性广。 4 接受拒绝法(Acceptance-RejectionMethod):假设希望生成的随机数的概率密度函数(PDF)为f,则首先找到一个PDF为g的随机数发生器与常数c,使得f(x)≤cg(x),然后根据接收拒绝算法求解。由于算法平均运算c次才能得到一个希望生成的随机数,因此c的取值必须尽可能小。显然,该算法的缺点是较难确定g与c。 5 因此,伪随机数生成器(PRNG)一般采用逆转法,其基础是均匀分布,均匀分布PRNG的优劣决定了整个随机数体系的优劣。下文研究均匀分布的PRNG。

(0)
上一篇 2022年4月4日
下一篇 2022年4月4日

相关推荐