伪随机数和准随机数的比较.pdfVIP

·32· 计算机与信息技术 软件纵横 伪随机数与准随机数的比较 王水花 张煜东 吴乐南 （东南大学 信息科学与工程学院，江苏 南京 210096） 摘 要 传统的随机数生成法主要采用逆转法，首先生成[0， 1]区间上的均匀分布 U ，然后令 X=F-1 （U ），则 X 满足 分布 F。然而，这样生成的均匀分布具有明显的差异性，在小样本或高维空间的情况下尤其严重。因此，引进一种新的随机 数生成方法，即准随机数生成器。实验验证了准随机数生成器得到的随机数的差异性优于传统方法。最后，提出一种基于准 随机数生成器的蒙特卡罗积分方法，结果优于传统的蒙特卡罗积分。 关键词 伪随机数；准随机数；Kolmogorov- Smirnov 假设检验 1 引言 希望生成的随机数的概率密度函数（PDF）为