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

Pseudo random number generation algorithm based on linear congruence method

作　　者：张大伟[1] 邵英海[2] 左垒 ZHANG Da-wei;SHAO Ying-hai;ZUO Lei(College of Information Engineering,Eastern Liaoning University,Dandong 118003,China;School of Clothing and Textile,Eastern Liaoning University,Dandong 118003,China;Jinzhou Rural Commercial Bank,Jinzhou 121000,China)

机构地区：[1]辽东学院信息工程学院,辽宁丹东118003 [2]辽东学院服装与纺织学院,辽宁丹东118003 [3]锦州农村商业银行,辽宁锦州121000

出　　处：《辽东学院学报（自然科学版）》2018年第3期201-206,共6页Journal of Eastern Liaoning University:Natural Science Edition

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

关 键 词：线性同余法 伪随机数 伪随机序列 产生算法 计算机仿真 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]