随機數生成器

簡介

混合随機數生成器是組合多個獨立的随機數生成器以生成周期更長、統計性質更優的随機數的方法。通常先将一個随機數生成器産生的随機數列作為基礎，再用另一個生成器對随機數列進行重新排列，将得到的新數列作為實際使用的随機數。最早的混合随機數生成器出現于1965年，這種算法的基本思想是用第二個線性同餘生成器“攪亂”由第一個線性同餘生成器産生的随機數。

僞随機數是用确定性的算法計算出來的似來自[0，1]均勻分布的随機數序列。并不真正的随機，但具有類似于随機數的統計特征，如均勻性、獨立性等。在計算僞随機數時，若使用的初值（種子）不變，那麼僞随機數的數序也不變。僞随機數可以用計算機大量生成，在模拟研究中為了提高模拟效率，一般采用僞随機數代替真正的随機數。模拟中使用的一般是循環周期極長并能通過随機數檢驗的僞随機數，以保證計算結果的随機性。