首页 | 本学科首页   官方微博 | 高级检索  
     

综述:产生伪随机数的若干新方法
引用本文:杨自强,魏公毅.综述:产生伪随机数的若干新方法[J].数值计算与计算机应用,2001,22(3):201-216.
作者姓名:杨自强  魏公毅
作者单位:1. 中国科学院计算数学与科学工程计算研究所
2. 北京应用物理与计算数学研究所计算物理实验室
基金项目:计算物理实验室基金试点项目资助.
摘    要:产生随机数是 Monte-Carlo方法的基础.本文简要综述有关方法,重点是近年来国际上热门的一些新方法与评论,包括作者们的一些工作.除了线性同余法外,还将涉及非线性同余法,Fibonacci,Tausworthe序列,进位加-借位减发生器法,以及乘子和增量也在递推中变化的复合素数发生器和基于混沌映射产生随机数的方法.除此之外,也介绍组合发生器,特别是介绍用于证明组合发生器优于单个发生器的一些理论结果,基于这些理论可实际地构造优良的随机数发生器.在本文中,我们也注意收集和指出某些发生器在应用中可…

修稿时间:2000年4月30日

A REVIEW ON SOME NEW METHODS TO GENERATE RANDOM NUMBERS
Yang Ziqiang Wei Gongyi.A REVIEW ON SOME NEW METHODS TO GENERATE RANDOM NUMBERS[J].Journal on Numerical Methods and Computer Applications,2001,22(3):201-216.
Authors:Yang Ziqiang Wei Gongyi
Abstract:In the present paper, we give a review of pseudo-random number generators. The new methods and theory appearing in 1990's will be focused. This paper concerns with almost all kinds of generators such as the linear, nonlinear and in- versive congruential methods, Fibonacci and Tausworthe (or feedback shift regis- ter) sequences, add-with-carry and subtract-with-borrow methods, multiple prime generator and chaotic mapping, as well as the theory of combination of generators.
Keywords:Monte  Carlo method  random number  Combined random number generator  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号