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