华南理工大学学报(自然科学版) ›› 2018, Vol. 46 ›› Issue (3): 134-141.doi: 10.3969/j.issn.1000-565X.2018.03.019
李頔1 魏德敏1, 2†
LI Di1 WEI Demin1, 2
摘要: Logistic 映射伪随机数发生器( LM-PRNG) 可用于生成均匀分布的伪随机数,但直 接生成随机数的数据分布均匀性不佳. 为此,文中根据 LM-PRNG 直接生成随机数数据分 布的特性,设计了一种基于直方图优化法的改进 Logistic 伪随机数发生器( ILM-PRNG) , 并利用参数检验、均匀性检验及独立性检验分析了 LM-PRNG 和 ILM-PRNG 的性能. 3 种 数据规模下的测试结果表明: 在显著水平 α = 0. 05 下, LM-PRNG 生成伪随机数序列的一 阶矩在数据规模 N = 103 和 N = 104 时可以通过检验,在 N = 105 时通过检验的比例为 60%,其二阶矩、方差和均匀性在本次实验中均未通过检验,通过独立性检验的样本数占 本次研究样本数的93. 3%; ILM-PRNG 生成的均匀分布伪随机数均通过参数检验、均匀性 检验和独立性检验,其参数性与均匀性均随着生成数据规模的扩大而不断提高,独立性与 数据规模的关系不大; ILM-PRNG 可以克服 LM-PRNG 的不足,生成更良好的均匀分布伪 随机数,是一种性能良好的新型伪随机数发生器.
中图分类号: