摘要
目前线性乘同余(LMCM)随机数发生器被广泛应用于购车摇号中。为改善该发生器对购车摇号申请编码分配与摇号编号中签序列的统计品质,基于均匀分配理念,针对应用需求设计了一种新的线性乘同余算法。在新算法中,以原线性乘同余发生器中的模数为基础,通过相同种子数平均分配构造产生随机数;由于算法分段实现,使得随机数的产生在计算量上不会有明显的增加,能满足购车摇号所需。统计检验结果表明,该算法对随机序列的统计品质改善是显著的。算法已成功运用于贵阳市小客车专段号牌摇号中,具有很好的应用推广性,是一种新的随机数抽样算法。
Linear multiplicative congruential method( LMCM) random number generators are widely utilized in car registration lottery. To improve the statistical qualities of the code distribution for purchasing lottery of application and lucky random number sequence,according to the application demand,this paper designed a new linear multiplicative congruential algorithm,which based on the concept of uniformly distribution. In the new algorithm,with the original method of LMCM generator of modulus as the foundation,the random number produced through the same seeds uniform distributed. Due to implementation of the segmentation algorithm,the generation of random numbers would not increase obviously in the amount of calculation,which could satisfy the demands of car registration lottery. Statistical test results show that the proposed algorithm for statistical quality improvement of random sequences is significant. At the same time,the algorithm has been successfully applied to car lottery system in Guiyang specific areas,which show a good application population. Therefore,the method can be as a new random number sampling algorithm.
作者
胡尧
韦维
Hu Yao;Wei Wei(School of Mathematics & Statistics,Guizhou University,Guiyang 550025,China;Guizhou Provincial Key Laboratory of Public Big Data,Guiyang 550025,China;Guizhou Minzu University,Guiyang 550025,China)
出处
《计算机应用研究》
CSCD
北大核心
2019年第1期159-162,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(11661018
11361015)
贵州省自然科学基金资助项目(黔科合J字[2014]2058号)
全国统计科学研究项目(2014LZ46)
贵州省科技计划项目(黔科合平台人才[2017]5788号)
关键词
随机数
线性乘同余法
均匀性
重现性
购车摇号
random number
linear multiplicative congruential method
uniformity
reproducibility
car registration lottery
