线性乘同余法在购车摇号中的应用

• 作者: 胡尧 韦维
• 来源期刊: 计算机应用研究
• 关键词: 随机数 线性乘同余法 均匀性 重现性 购车摇号
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 系统应用开发
• 页码范围: 159-162
• 页数: 4页
• 分类号: TP301.04
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.09.0845

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韦维	贵州大学数学与统计学院	34	88	5.0	8.0
3	胡尧	贵州大学数学与统计学院	44	101	5.0	7.0