跳到主要内容
10.5555/564124.564139acm会议文章/章节视图摘要出版物页面无线传感器网络会议记录会议集合
第条

均匀随机数生成软件:区分好坏

发布时间:2001年12月9日出版历史

摘要

简要介绍了用于仿真的均匀随机数发生器的要求、设计原则和统计测试方法。提出了一个面向对象的随机数包,其中可以随意创建随机数流,并使用方便的工具来操作流。此包的一个版本现在在竞技场自动修改仿真工具。我们还测试了一些流行软件环境中可用的随机数生成器,如Microsoft的擅长Visual Basic中,SUN的Java、,等,通过在两个非常简单的模拟问题上使用它们。他们大幅度地未通过测试。

工具书类

  1. Bratley,P.、B.L.Fox和L.E.Schrage。1987。模拟指南。第二版,纽约:Springer-Verlag。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Dieter,U.1975年。如何计算晶格中的最短向量。计算数学29(131):827-833。谷歌学者谷歌学者交叉引用交叉引用
  3. Eichenauer-Herrmann,J.1995年。用非线性方法生成伪随机数。《国际统计评论》63:247-255。谷歌学者谷歌学者交叉引用交叉引用
  4. Eichenauer-Herrmann,J.、E.Herrmanm和S.Wegenkittl。1997.二次和倒置同余伪随机数的调查。《科学计算中的蒙特卡罗和准蒙特卡罗方法》,P.Hellekalek、G.Larcher、H.Niederreiter和P.Zinterhof主编,统计学讲义第127卷,66-97。纽约:斯普林格。谷歌学者谷歌学者
  5. Entacher,K.1998年。著名的线性同余伪随机数生成器的坏子序列。ACM建模与计算机仿真汇刊8(1):61-70。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Fishman,G.S.,1996年。蒙特卡罗:概念、算法和应用。Springer运筹学系列。纽约:Springer-Verlag。谷歌学者谷歌学者交叉引用交叉引用
  7. Fushimi,M.和S.Tezuka。1983.广义反馈移位寄存器伪随机数的k分布。ACM通信26(7):516-523。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Hellekalek,P.1998年。好的随机数生成器很容易找到。数学与计算机模拟46:485-505。谷歌学者谷歌学者数字图书馆数字图书馆
  9. Hellekalek,P.和G.Larcher。(编辑)1998年。随机和准随机点集,《统计学讲义》第138卷。纽约:斯普林格。谷歌学者谷歌学者
  10. Knuth,D.E.1998年。计算机编程艺术,第2卷:半数值算法。第三版,马萨诸塞州雷丁:Addison-Wesley。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Lagarias,J.C.1993年。伪随机数。统计科学8(1):31-39。谷歌学者谷歌学者交叉引用交叉引用
  12. Law,A.M.和W.D.Kelton。1982.稳态模拟的置信区间,ii:顺序程序的调查。管理科学28:550-562。谷歌学者谷歌学者数字图书馆数字图书馆
  13. Law,A.M.和W.D.Kelton。2000.仿真建模与分析。第三版,纽约:McGraw-Hill。谷歌学者谷歌学者数字图书馆数字图书馆
  14. L'Ecuyer,P.1990年。模拟的随机数。ACM通讯33(10):85-97。谷歌学者谷歌学者数字图书馆数字图书馆
  15. L’Ecuyer,1994年出版。统一随机数生成。运筹学年鉴53:77-120。谷歌学者谷歌学者交叉引用交叉引用
  16. L'Ecuyer,P.1996a。组合了多个递归随机数生成器。运筹学44(5):816-822。谷歌学者谷歌学者数字图书馆数字图书馆
  17. L'Ecuyer,P.1996b。最大等分布组合Tausworthe生成器。计算数学65(213):203-213。谷歌学者谷歌学者数字图书馆数字图书馆
  18. L'Ecuyer,P.1998年。统一随机数生成器。1998年冬季模拟会议论文集,97-104:IEEE出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  19. L'Ecuyer,P.1999a。组合多个递归随机数生成器的良好参数和实现。运筹学47(1):159-164。谷歌学者谷歌学者数字图书馆数字图书馆
  20. L'Ecuyer,P.1999b。不同尺寸和良好晶格结构的线性同余发生器表。计算数学68(225):249-260。谷歌学者谷歌学者数字图书馆数字图书馆
  21. L'Ecuyer,P.1999c。最大均布组合LFSR发生器表。计算数学68(225):261-269。谷歌学者谷歌学者数字图书馆数字图书馆
  22. L'Ecuyer,P.和T.H.Andres。1997年。基于四个LCG组合的随机数生成器。模拟数学与计算机44:99-107。谷歌学者谷歌学者数字图书馆数字图书馆
  23. L'Ecuyer,P.、J.-F.Cordeau和R.Simard。近点空间测试及其在随机数生成器中的应用。运筹学48(2):308-317。谷歌学者谷歌学者数字图书馆数字图书馆
  24. L'Ecuyer,P.和S.Coé。1991年。使用拆分工具实现随机数包。ACM数学软件汇刊17(1):98-111。谷歌学者谷歌学者数字图书馆数字图书馆
  25. L’Ecuyer,P.和R.时装。1997.多个递归线性随机数生成器的格和谱测试的实现。信息计算杂志9(2):206-217。谷歌学者谷歌学者数字图书馆数字图书馆
  26. L'Ecuyer,P.和P.Hellekalek。1998年。随机数生成器:选择标准和测试。《随机和准随机点集》,P.Hellekalek和G.Larcher主编,《统计学讲义》第138卷,第223-265页。纽约:斯普林格。谷歌学者谷歌学者
  27. L'Ecuyer,P.和C.Lemieux。2000.通过格规则减少方差。管理科学46(9):1214-1235。谷歌学者谷歌学者数字图书馆数字图书馆
  28. L'Ecuyer,P.和F.Panneton。一类新的线性反馈移位寄存器生成器。2000年冬季模拟会议记录,编辑J.A.Joines、R.R.Barton、K.Kang和P.A.Fishwick,690-696。新泽西州皮斯塔卡韦:IEEE出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  29. L'Ecuyer,P.和R.Simard。1999.当心乘数形式为a=±2q±2r的线性同余发生器。ACM数学软件汇刊25(3):367-374。谷歌学者谷歌学者数字图书馆数字图书馆
  30. L'Ecuyer,P.和R.Simard。2001.关于某些随机数生成器家族的生日间隔测试性能。模拟数学与计算机55(1-3):131-137。谷歌学者谷歌学者数字图书馆数字图书馆
  31. L'Ecuyer,P.、R.Simard、E.J.Chen和W.D.Kelton。2001.具有许多长流和子流的面向对象的随机数包。提交。谷歌学者谷歌学者
  32. L'Ecuyer,P.、R.Simard和S.Wegenkittl。2001.随机数发生器均匀性的稀疏系列试验。SIAM科学计算杂志。出现。此外,GERAD报告G-98-651998年。谷歌学者谷歌学者数字图书馆数字图书馆
  33. L'Ecuyer,P.和R.Touzin。2000.快速组合多个递归生成器,乘法器形式为a=±2q±2r。2000年冬季模拟会议论文集,编辑J.A.Joines、R.R.Barton、K.Kang和P.A.Fishwick,683-689。新泽西州皮斯塔卡韦:IEEE出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  34. 刘易斯、P.A.W.、A.S.古德曼和J.M.米勒。1969.系统的伪随机数生成器/360。IBM System’s Journal 8:136-143。谷歌学者谷歌学者
  35. Marsaglia,G.1985年。随机数生成器的当前视图。计算机科学与统计,第十六届接口研讨会,3-10。荷兰北部,阿姆斯特丹:爱思唯尔科学出版社。谷歌学者谷歌学者
  36. Mascagni,M.和A.Srinivasan。算法806:SPRNG:生成伪随机数的可扩展库。ACM数学软件汇刊26:436-461。谷歌学者谷歌学者数字图书馆数字图书馆
  37. Matsumoto,M.和Y.Kurita。1994.双绞线GFSR发电机II。ACM建模与计算机仿真汇刊4(3):254-266。谷歌学者谷歌学者数字图书馆数字图书馆
  38. Matsumoto,M.和T.Nishimura。梅森捻线:623维均匀分布伪随机数发生器。ACM建模与计算机仿真汇刊8(1):3-30。谷歌学者谷歌学者数字图书馆数字图书馆
  39. 尼德雷特,H.1992。随机数生成和准蒙特卡罗方法,SIAM CBMS-NSF应用数学区域会议系列第63卷。费城:SIAM。谷歌学者谷歌学者数字图书馆数字图书馆
  40. 西村,T.2000。64位梅森龙卷风表。ACM建模与计算机仿真汇刊10(4):348-357。谷歌学者谷歌学者数字图书馆数字图书馆
  41. 欧文,A.B.1998年。用于超高维模拟的拉丁超立方体采样。ACM建模与计算机仿真汇刊8(1):71-102。谷歌学者谷歌学者数字图书馆数字图书馆
  42. Soto,J.1999年。随机数生成器的统计测试。可在http://csrc.nist.gov/rng/rng5.html。谷歌学者谷歌学者
  43. Tausworthe,R.C.1965年。模二线性递归生成的随机数。计算数学19:201-209。谷歌学者谷歌学者交叉引用交叉引用
  44. Tezuka,S.1995年。统一随机数:理论与实践。马萨诸塞州诺威尔:Kluwer学术出版社。谷歌学者谷歌学者
  45. Tootill、J.P.R.、W.D.Robinson和D.J.Eagle。1973.渐近随机Tausworthe序列。美国医学会杂志20:469-481。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 均匀随机数生成软件:区分好坏

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        WSC’01:第33届冬季模拟会议记录
        2001年12月
        1595页
        国际标准图书编号:078037309倍

        出版商

        IEEE计算机学会

        美国

        出版历史

        • 发布时间:2001年12月9日

        检查更新

        限定符

        • 第条

        接受率

        WSC'01年纸张接受率111属于155提交,72%总体验收率3,413属于5,075提交,67%

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器