原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
常见随机数发生器的缺陷及组合随机数发生器的理论与实践.pdf
45
: 2001
XXX
1 2
杨自强,魏公毅
( 1. ,100080;
2.,100088)
: 随机数是蒙特卡罗Monte-Carlo 方法的基础. 本文首先指出线性同余法和移 寄存器(亦
称T ausworthe) 序列等常见随机数发生器的一些缺陷;在此基础上介绍可产生具有优良品质随机
数的组合发生器。本文既介绍理论结果,用以证明组合发生器确实可以优于单 个发生器;也具体构
造了几 个可供实际使用的组合随机数发生器。严格而全面的统计检验表明, 它们可以产生具有优
良品质的随机数。
: 蒙特卡罗; 随机数; 组合随机数发生器
: :A
( LC ) ,
Tausworthe ,
1.
X i+ 1 = AX i + cmok M , i = 0, 1,2,
a,c M ()X0 ,
r i = X i/M ,i = 0, 1,2, (0, 1) (0, 1)
U
= 0, ,
c
, ()
, :
i+ 1= 14 i 17, i= i/ (0, 1) o= 1 ,
X X mod x X M X
16 X i : 1, 14,9,7, 13, 12, 15,6, 16,3, 8, 10,4,5,2, 11, 1. , Xi = 17-
X8+ i , - 1, Matteis-
[ 1]
Pagnutti ,
,
: ( i+ 1, i+ 2,t r r
X : 2000630
XX : .
46 20 1 2001
, i+ t ) , ,r t t
1 , ( 1/ 17, 14/ 17) , ( 14/ 17,9/ 17) ,
(9/ 17, 7/ 17) ( 11/ 17, 1/ 17)
( i, i+ 1) - ( 1958)
r r Box Muller
i= ( 2 i+ 1) - 2lnri, i+ 1= (2 i+ 1) - 2lnri
u cos Pr u sin Pr
ri ,(ui,ui+ 1) , ui ui+ 1(
2)
1xi+ 1= 14imod172Box-Muller 3T ausworthe
2.
Tausworthe . 0, 1
文档评论（0）