伪随机数发生器的统计性质检验及其应用

• 作者: 吕强 栾忠兰
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 伪随机数发生器 统计检验 t检验 旅行商问题
• 年，卷（期）: 2010,（10）
• 页码范围: 168-170,174
• 分类号: TP3
• 字数: 4629字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.10.053

摘要

通过对不同伪随机数发生器PRNG(Pseudo Random Number Generator)进行统计性质测试,指出不同的PRNG之间有着不同的统计性质.将各种不同的PRNG应用于随机局部搜索SLS(Stochastic Local Search)算法的典型应用之一:3Opt优化旅行商问题TSP(Traveling Salesman Problem),并对其结果利用有显著意义的统计检验进行测试分析,结果表明不同PRNG对3Opt-TSP的影响是不同的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕强	苏州大学计算机科学与技术学院	134	1011	15.0	26.0
5	栾忠兰	苏州大学计算机科学与技术学院	2	9	1.0	2.0