常见随机数发生器的缺陷及组合随机数发生器的理论与实践

摘要：

随机数是蒙特卡罗Monte-Carlo方法的基础.本文首先指出线性同余法和移位寄存器(亦称Tausworthe)序列等常见随机数发生器的一些缺陷；在此基础上介绍可产生具有优良品质随机数的组合发生器。本文既介绍理论结果，用以证明组合发生器确实可以优于单个发生器；也具体构造了几个可供实际使用的组合随机数发生器。严格而全面的统计检验表明，它们可以产生具有优良品质的随机数。

关键词：蒙特卡罗、随机数、组合随机数发生器

所属期刊栏目：20

分类号：O1(数学)

资助基金：计算机科学重点实验室基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：45-51