毕业设计（论文）_随机函数的设计与程序的实现.docVIP

毕业设计（论文） 随机函数的设计与程序的实现 学 院 信息科学与工程学院 年级专业 02级电子信息工程4班 学生姓名 指导教师 专业负责人 答辩日期 毕业设计（论文）任务书 学院：信息科学与工程学院 系级教学单位：电子与通信工程系 学 号 学生 姓名 专 业 班 级 02级电子信息工程4班 课 题 题 目 随机函数的设计与程序的实现 来 源 自选 主 要 内 容 随机函数是指它的值在生成之前是不可预知的数，它在数理统计和生物统计中都有占有重要地位。在遗传算法中，个体初值的算法要用到 随机函数。现在广泛使用的是借助计算机来完成这项任务工作。但计算 机是用算法来实现的，而在真正的随机函数是不能由算法产生。一个算 法是一特定的命令序列，该序列可以根据给定的参数集合来产生预测的 输出，就是说，在用计算机产生随机数时，最终结果是可以预测的。因此计算机可以进行的工作就是找到一个算法来模拟随机序列的产生。这些数并不是真正的随机数，他们称“伪随机数”。 基 本 要 求 1．了解评价随机函数的指标。 2．研究快速有效复杂度低的随机函数生成算法。 3．编制随机函数的程序。 参 考 资 料 [1] 曹大有，沈 洁。C/C++ 随机函数的改进，阳师范高等专科学校学报 第二于三卷第6期，2003。 中国期刊数据库，维普全文数据库，中国优秀博硕士学位论文数据库， IEEE/IEE Electronic Library(IEL)数据库，Kluwer全文电子期刊等。 http：// 周 次 1—4周 5—8周 9—12周 13—16周 17—18周 应 完 成 的 内 容 查阅文献资料 掌握软件使用方法。 建立算法，确定软件实现方案，编制源程序。 软件调试，结果分析。 编制设计文件，使用说明。 完成论文。 指导教师： 邢光龙 系级教单位审批： 摘 要 随机函数在计算机应用以及操作系统中都有广泛的应用，本文对随机函数的概况和一些应用做了简单的介绍。在TurboC中的rand函数等都可以产生一个随机数，而在实际应用中，如果是利用循环反复产生随机数，则会发现产生了若干个随机数后，后面的随机数序列与前面的随机数序列完全相同。本文给出了其产生的原因以及一些改善方法。通过对三种比较典型的方法产生的随机函数——人字型映射法，类同余法，超素数法指标的分析，检验，了解随机函数的指标。在介绍超素数法的同时对其与其他一些传统随机函数进行了比较分析。最后介绍满抛物线法产生的随机函数，对其算法和指标进行分析检验，并对其程序实现。 关键词　随机函数；伪随机序列；检验 Abstract All there is extensive application in calculator appliedly and operate system with the machine function, there is a brief introduction of the general situation of the machine function with some the application. Many random function can produce random figure in rand of TurboC. but in the actual application, if is to make use of the circulation to produce again and again to count with the machine, then will discover to few preface row and before of with machine few preface row complete same when produce some with machine after counting. There are some ameliorative method. There are three kinds of typical methods of random function ——lterating herringbone shadow generate random number . A kind of random numbers generated By congruence and their testing. Method of generating long period pseudo-random numbers b