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

第３６卷第１期 计 算 机 应 用 研 究 Ｖｏｌ．３６Ｎｏ．１ ２０１９年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１９ 线性乘同余法在购车摇号中的应用 １，２ １，３ 胡　尧 ，韦　维 （１．贵州大学数学与统计学院，贵阳５５００２５；２．贵州省公共大数据重点实验室，贵阳５５００２５；３．贵州民族大 学，贵阳５５００２５） 摘　要：目前线性乘同余（ＬＭＣＭ）随机数发生器被广泛应用于购车摇号中。为改善该发生器对购车摇号申请 编码分配与摇号编号中签序列的统计品质，基于均匀分配理念，针对应用需求设计了一种新的线性乘同余算法。 在新算法中，以原线性乘同余发生器中的模数为基础，通过相同种子数平均分配构造产生随机数；由于算法分段 实现，使得随机数的产生在计算量上不会有明显的增加，能满足购车摇号所需。统计检验结果表明，该算法对随 机序列的统计品质改善是显著的。算法已成功运用于贵阳市小客车专段号牌摇号中，具有很好的应用推广性， 是一种新的随机数抽样算法。 关键词：随机数；线性乘同余法；均匀性；重现性；购车摇号 中图分类号：ＴＰ３０１．０４　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１９）０１０３６０１５９０４ ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０９．０８４５ Ａｐｐｌｉｃａｔｉｏｎｏｆｌｉｎｅａｒｍｕｌｔｉｐｌｉｃａｔｉｖｅｃｏｎｇｒｕｅｎｔｉａｌｍｅｔｈｏｄｉｎｃａｒｒｅｇｉｓｔｒａｔｉｏｎｌｏｔｔｅｒｙ １，２ １，３ ＨｕＹａｏ ，ＷｅｉＷｅｉ （１．ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓ＆Ｓｔａｔｉｓｔｉｃｓ，ＧｕｉｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ５５００２５，Ｃｈｉｎａ；２．ＧｕｉｚｈｏｕＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏｒｙｏｆＰｕｂｌｉｃＢｉｇＤａｔａ， Ｇｕｉｙａｎｇ５５００２５，Ｃｈｉｎａ；３．ＧｕｉｚｈｏｕＭｉｎｚｕＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ５５００２５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｌｉｎｅａｒｍｕｌｔｉｐｌｉｃａｔｉｖｅｃｏｎｇｒｕｅｎｔｉａｌｍｅｔｈｏｄ（ＬＭＣＭ）ｒａｎｄｏｍｎｕｍｂｅｒｇｅｎｅｒａｔｏｒｓａｒｅｗｉｄｅｌｙｕｔｉｌｉｚｅｄｉｎｃａｒｒｅｇｉｓｔｒａ ｔｉｏｎｌｏｔｔｅｒｙ．Ｔｏｉｍｐｒｏｖｅｔｈｅｓｔａｔｉｓｔｉｃａｌｑｕａｌｉｔｉｅｓｏｆｔｈｅｃｏｄｅｄｉｓｔｒｉｂｕｔｉｏｎｆｏｒｐｕｒｃｈａｓｉｎｇｌｏｔｔｅｒｙｏｆａｐｐｌｉｃａｔｉｏｎａｎｄｌｕｃｋｙｒａｎｄｏｍ ｎｕｍｂｅｒｓｅｑｕｅｎｃｅ，ａｃｃｏｒｄｉｎｇｔｏｔｈｅａｐｐｌｉｃａｔｉｏｎｄｅｍａｎｄ，ｔｈｉｓｐａｐｅｒｄｅｓｉｇｎｅｄａｎｅｗｌｉｎｅａｒｍｕｌｔｉｐｌｉｃａｔｉｖｅｃｏｎｇｒｕｅｎｔｉａｌａｌｇｏ ｒｉｔｈｍ，ｗｈｉｃｈｂａｓｅｄｏｎｔｈｅｃｏｎｃｅｐｔｏｆｕｎｉｆｏｒｍｌｙｄｉｓｔｒｉｂｕｔｉｏｎ．Ｉｎｔｈｅｎｅｗａｌｇｏｒｉｔｈｍ，ｗｉｔｈｔｈｅｏｒｉｇｉｎａｌｍｅｔｈｏｄｏｆＬＭＣＭｇｅｎｅｒａ ｔｏｒｏｆｍｏｄｕｌｕｓａｓｔｈｅｆｏｕｎｄａｔｉｏｎ，ｔｈｅｒａｎｄｏｍｎｕｍｂｅｒｐｒｏｄｕｃｅｄｔｈｒｏｕｇｈｔｈｅｓａｍｅｓｅｅｄｓｕｎｉｆｏｒｍｄｉｓｔｒｉｂｕｔｅｄ．Ｄｕｅｔｏｉｍｐｌｅｍｅｎ ｔａｔｉｏｎｏｆｔｈｅｓｅｇｍｅｎｔａｔｉｏｎａｌｇｏｒｉｔｈｍ，ｔｈｅｇｅｎｅｒａｔｉｏｎｏｆｒａｎｄｏｍｎｕｍｂｅｒｓｗｏｕｌｄｎｏｔｉｎｃｒｅａｓｅｏｂｖｉｏｕｓｌｙｉｎｔｈｅａｍｏｕｎｔｏｆｃａｌｃｕｌａ ｔｉｏｎ，ｗｈｉｃｈｃｏｕｌｄｓａｔｉｓｆｙｔｈｅｄｅｍａｎｄｓｏｆｃａｒｒｅｇｉｓｔｒａｔｉｏｎｌｏｔｔｅｒｙ．Ｓｔａｔｉｓｔｉｃａｌｔｅ