隨機數生成器

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

偽隨機數是用確定性的算法計算出來的似來自[0,1]均勻分布的隨機數序列。並不真正的隨機,但具有類似於隨機數的統計特徵,如均勻性、獨立性等。在計算偽隨機數時,若使用的初值(種子)不變,那么偽隨機數的數序也不變。偽隨機數可以用計算機大量生成,在模擬研究中為了提高模擬效率,一般採用偽隨機數代替真正的隨機數。模擬中使用的一般是循環周期極長並能通過隨機數檢驗的偽隨機數,以保證計算結果的隨機性。

相關詞條

熱門詞條

聯絡我們