收藏本站
《清华大学学报(自然科学版)》 2009年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

改进线性同余法随机数发生器

沈华韵  张鹏  王侃  
【摘要】:在粒子输运Monte Carlo程序中广泛采用线性同余法随机数发生器。为了改善该发生器产生的随机数序列的统计品质,该文基于洗牌法思想设计了一种新的随机数发生器。在新算法中,以原线性同余法随机数发生器的中间整型变量为基础,通过位操作来构造实现洗牌效果所需的随机整型变量。由于位操作的计算量较少,使得新算法在计算量上不会有明显的增加。而统计检验的结果表明,该方法对随机数序列统计品质的改善是显著的。同时,该文还阐述了新算法在并行环境中的应用。
【作者单位】清华大学工程物理系;
【基金】:国家自然科学基金资助项目(10775081) 国家“九七三”重点基础研究项目(2007CB209800)
【分类号】:O211.5
【正文快照】:
在[0,1)上均匀分布的随机数序列是采用M onte Carlo方法计算实际问题的基础,产生该序列的方法有:随机数表方法、物理方法和数学方法。前两种方法由于自身的各种缺陷,限制了在计算机上的使用,数学方法具有简单、高效、可重现性等特点,已成为实际通常采用的方法。在数学方法中,

【同被引文献】
中国期刊全文数据库 前10条
1 黄谆,周涛,白国强,陈弘毅;一种基于混沌的真随机源电路[J];半导体学报;2004年03期
2 孟庆树,张焕国,王张宜,覃中平,彭文灵;Bent函数的演化设计[J];电子学报;2004年11期
3 罗启彬;张健;;一种新的混沌伪随机序列生成方式[J];电子与信息学报;2006年07期
4 詹明;张翠芳;;一种基于混沌控制m序列的密钥序列生成方案[J];电子与信息学报;2006年12期
5 丁玮,闫伟齐,齐东旭;基于Arnold变换的数字图像置乱技术[J];计算机辅助设计与图形学学报;2001年04期
6 王相生,甘骏人;一种基于混沌的序列密码生成方法[J];计算机学报;2002年04期
7 张焕国,冯秀涛,覃中平,刘玉珍;演化密码与DES的演化研究[J];计算机学报;2003年12期
8 李红达,冯登国;基于复合离散混沌动力系统的序列密码算法[J];软件学报;2003年05期
9 孔涛,张亶;Arnold反变换的一种新算法[J];软件学报;2004年10期
10 甘建超,肖先赐;混沌的可加性[J];物理学报;2003年05期
中国博士学位论文全文数据库 前1条
1 李晖;无线传感器网络安全技术研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前5条
1 付燕;基于SOC的HDB3编译码和帧同步电路[D];郑州大学;2004年
2 杨雪;关于随机数发生器的综述[D];吉林大学;2007年
3 胡铭;基于混沌Logistic系统的序列加密算法改进与应用研究[D];成都理工大学;2007年
4 陈茹;汽车驾驶模拟器虚拟视景中天气特效设计与实现[D];武汉理工大学;2007年
5 王炜;城市道路交通模糊智能监控系统的设计与研究[D];武汉理工大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 陶应龙;王建国;牛胜利;范如玉;;MCATNP蒙特卡罗粒子输运程序的MPI并行化[J];核电子学与探测技术;2011年05期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国硕士学位论文全文数据库 前6条
1 符宁;均匀随机数的线性同余生成方法[D];吉林大学;2007年
2 杨雪;关于随机数发生器的综述[D];吉林大学;2007年
3 胡海朋;一种新的伪随机数产生方法及其统计性能分析[D];国防科学技术大学;2007年
4 张建功;若干随机数发生器的产生与应用[D];吉林大学;2007年
5 王文凡;并行Monte Carlo方法研究及其在期权定价中的应用[D];郑州大学;2007年
6 汪新槐;多维数值积分的数论方法及其在结构可靠度分析中的应用[D];河海大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026