计算机应用研究

作者：胡尧,韦维,

单位：1.贵州大学数学与统计学院,贵阳550025；2.贵州省公共大数据重点实验室,贵阳550025；3.贵州民族大学,贵阳550025；

关键词：随机数,线性乘同余法,均匀性,重现性,购车摇号,

基金：国家自然科学基金资助项目(11661018,11361015)；贵州省自然科学基金资助项目(黔科合J字［2014］2058号)；全国统计科学研究项目(2014LZ46)；贵州省科技计划项目(黔科合平台人才[2017]5788号)；；

目前线性乘同余（LMCM）随机数发生器被广泛应用于购车摇号中。为改善该发生器对购车摇号申请编码分配与摇号编号中签序列的统计品质，基于均匀分配理念，针对应用需求设计了一种新的线性乘同余算法。在新算法中，以原线性乘同余发生器中的模数为基础，通过相同种子数平均分配构造产生随机数；由于算法分段实现，使得随机数的产生在计算量上不会有明显的增加，能满足购车摇号所需。统计检验结果表明，该算法对随机序列的统计品质改善是显著的。算法已成功运用于贵阳市小客车专段号牌摇号中，具有很好的应用推广性，是一种新的随机数抽样算法。

来源：2019年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第1期