常见随机数发生器的缺陷及组合随机数发生器的理论与实践

随机数是蒙特卡罗 Monte- Carlo方法的基础 .本文首先指出线性同余法和移位寄存器 (亦称 Tausworthe)序列等常见随机数发生器的一些缺陷 ;在此基础上介绍可产生具有优良品质随机数的组合发生器。本文既介绍理论结果 ,用以证明组合发生器确实可以优于单个发生器 ;也具体构造了几个可供实际使用的组合随机数发生器。严格而全面的统计检验表明 。

IFS分形图像的组合随机数算法

设计了性能优异的组合随机数序列发生器,通过偏差算子的作用得到取值范围可调的随机数序列,对仿射变换参数系统进行随机调整,控制迭代函数系统(IFS)分形图像的形态变化.以自然景物的树木生长为研究实例,应用计算机图形技术随机生成形态变化多端的树木.实验结果表明,该方法能较好地模拟自然界的一些景象.

一种新的随机数组合发生器的研究

提出基于Mersenne Twister法和素数模乘同余法的随机数组合发生器。针对目前组合发生器理论多是对线性同余类中不同方法的组合的情况,结合两种类型的发生器的优点,得到一种新的随机数发生器。实验表明得到的组合发生器具有相对优越的统计性质,均匀性和独立性都有很大的提高。