正态随机变量生成的直方图抽样算法  

Hist-Algorithm for generating normal random variables

作　　者：戴毅[1] 周江华[2] 苗育红[1] 方喜龙[1] 

机构地区：[1]第二炮兵工程学院603教研室,西安710025 [2]中国科学院光电研究所,北京100080

出　　处：《系统仿真学报》2007年第17期3888-3890,3987,共4页Journal of System Simulation

基　　金：国家自然科学基金(70171029)

摘　　要：设计了一种新的正态分布随机数抽样算法,并给出了其C语言实现。该算法基于接受—拒绝抽样技术,理论分析表明当矩形数大于255个时,该算法的抽样效率大于99.1%,而且98%以上的时间内仅需进行一次简单的乘法运算。数字试验及统计检验表明该算法的抽样效率远远高于目前常用的算法,而且所产生的正态随机变量具有很好的统计特性。Efficient normal random variables generator was designed. The portable computer code in C language was proposed. This generator is based on acceptance-rejection technique, however, in theory, when the number of rectangle preponderates over 255, the acceptance probability is higher than 99.1%, with 98% of the time the required random variable is produced simply by doing a multiplication. Numerical experiments and statistical testes show that the proposed generator is much faster than those widely used ones and the sampled random variables have good statistical property.

关 键 词：随机数发生器 接受—拒绝技术 抽样 仿真 

分 类 号：O211.51[理学—概率论与数理统计] O212.2[理学—数学]