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

被引:38
作者
杨自强
魏公毅
机构
[1] 中国科学院计算数学与科学工程计算研究所!北京
[2] 北京应用物理与计算数学研究所计算物理实验室!北京
关键词
蒙特卡罗; 随机数; 组合随机数发生器;
D O I
10.13860/j.cnki.sltj.2001.01.011
中图分类号
O211 [概率论(几率论、或然率论)];
学科分类号
摘要
随机数是蒙特卡罗 Monte- Carlo方法的基础 .本文首先指出线性同余法和移位寄存器 (亦称 Tausworthe)序列等常见随机数发生器的一些缺陷 ;在此基础上介绍可产生具有优良品质随机数的组合发生器。本文既介绍理论结果 ,用以证明组合发生器确实可以优于单个发生器 ;也具体构造了几个可供实际使用的组合随机数发生器。严格而全面的统计检验表明 ,它们可以产生具有优良品质的随机数
引用
收藏
页码:45 / 51+66 +66
页数:8
相关论文
共 1 条
[1]  
Structural Properties for Two Classes of Combined Random Number Generators. L ’Ecuyer,P. and Tezuka,S. Mathematics of Computation . 1991