| 改进线性同余法随机数发生器 |
| |
| 引用本文： | 沈华韵,张鹏,王侃. 改进线性同余法随机数发生器[J]. 清华大学学报(自然科学版), 2009, 0(2): 191-193 |
| |
| 作者姓名： | 沈华韵 张鹏 王侃 |
| |
| 作者单位： | 清华大学工程物理系,北京,100084;清华大学工程物理系,北京,100084;清华大学工程物理系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金资助项目(10775081);;国家“九七三”重点基础研究项目(2007CB209800) |
| |
| 摘 要： | 在粒子输运Monte Carlo程序中广泛采用线性同余法随机数发生器。为了改善该发生器产生的随机数序列的统计品质,该文基于洗牌法思想设计了一种新的随机数发生器。在新算法中,以原线性同余法随机数发生器的中间整型变量为基础,通过位操作来构造实现洗牌效果所需的随机整型变量。由于位操作的计算量较少,使得新算法在计算量上不会有明显的增加。而统计检验的结果表明,该方法对随机数序列统计品质的改善是显著的。同时,该文还阐述了新算法在并行环境中的应用。
|
| 关 键 词： | 随机数 线性同余法 洗牌法 Monte Carlo方法 |
Improved linear congruential random number generators |
| |
| SHEN Huayun,ZHANG Peng,WANG Kan. Improved linear congruential random number generators[J]. Journal of Tsinghua University(Science and Technology), 2009, 0(2): 191-193 |
| |
| Authors: | SHEN Huayun ZHANG Peng WANG Kan |
| |
| Affiliation: | Department of Engineering Physics;Tsinghua University;Beijing 100084;China |
| |
| Abstract: | Linear congruential random number generators(LCGs) are used in many Monte Carlo transport codes.An improved shuffle algorithm was developed to improve the statistical qualities of these random number sequence.In this algorithm,the random integral variable required for shuffling is obtained by bit manipulation of the integral variable generated in the LCGs.Thus,this algorithm is very fast and statistical tests indicate that the statistical quality is significantly improved.Application in a parallel environme... |
| |
| Keywords: | random number linear congruential shuffling Monte Carlo methods |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
