基于线性同余法的伪随机数产生算法

Pseudo random number generation algorithm based on linear congruence method

随机数产生是计算机仿真领域重要的研究方向。针对物理方法产生随机数具有无法重现、费用较高等缺点,文章基于线性同余法研究伪随机数产生。首先,分析了伪随机数产生算法的要求,包括有随机性、均匀性、重现性、速度快、独立性等;然后,研究伪随机数产生算法,包括伪随机序列定义、线性同余法的概念及性质、线性同余法的解法引理、线性同余发生器产生伪随机数;最后,为了计算机编程实现,研究产生伪随机数算法程序流程。文章研究内容产生的伪随机数,具有产生速度快、输出序列周期长等特点,是一种理想的伪随机数产生算法。

Random number generation is an important direction studied in the field of computer simulation.The random numbers generated by physical method can not be reproduced and cost much.In this paper,how to generate random numbers with linear congruence method is studied.Firstly,the requirements of pseudo random number generating algorithm such as randomness,uniformity,reproduciblity,timesaving,independence are introduced.Secondly,pseudo random number generating algorithm,including the definition of pseudo random sequences,the concept and properties of linear congruence method,the solution lemma of linear congruence method and pseudo random numbers generated by linear congruence generator are analyzed.Finally,the program flow of pseudo random number is studied.The results show that the pseudo random numbers generated by this method has the characteristics of fast speed and long output sequence cycle,thus proving that it is an ideal pseudo random number generating algorithm.