第十二章隨機變量的產(chǎn)生-文庫吧在線文庫
【正文】 2. 組合發(fā)生器 將兩個獨立的線性同余發(fā)生器組合起來 , 即用一個發(fā)生器控制另一個發(fā)生器產(chǎn)生的隨機數(shù) , 因而稱為組合發(fā)生器。而且它一般對構(gòu)成組合發(fā)生器的線性同余發(fā)生器的統(tǒng)計特性要求較低 , 得到的隨機數(shù)的統(tǒng)計特性卻比較好。 (4) 統(tǒng)計計算在每個子 區(qū)間上的隨機數(shù)的個數(shù) ),2,1( Kjn j ?? ； (5) 計算 ? 212? ???iKjn N K N K( / ) / ( / ) (6) 在原假設(shè)條件下 , ?2 接近 K1自由度的 ?2 分布。 ?? ?? 1Z 不拒絕 H0 9 作業(yè) ：編寫偽隨機數(shù)發(fā)生器程序，實現(xiàn)對如下組合發(fā)生器進行 2? 均勻性檢驗及獨立性檢驗)( ?? 1384925173 1 ?? ?ii ZZ (mod 65536) 0 ?Z 2 22 12 ?? ?? iii ZZZ (mod 128) ?Z ??Z (說明：首先產(chǎn)生 l個 Z 得到 l個 U ，形成數(shù)組 ),( 2 1 lUUUV ?? ,l可取為 128，然后產(chǎn)生在 [1,l]上分布的隨機整數(shù)（由 Z2 產(chǎn)生） I。 獨立性檢驗： 計算相鄰一定間隔的隨機數(shù)之間的相關(guān)系數(shù) , 然后判斷其相關(guān)程度。 ? 實際 Ui 落在每一個子區(qū)間上的個數(shù)為 ),2,1( Kjn j ?? , 這樣就會有偏差。 ? 設(shè) Zi()1 與 )2(iZ 分別是由第一個與第二個線性同余發(fā)生器產(chǎn)生的隨機數(shù) , 則令 )2(iZ 的二進制表示的數(shù)循環(huán)移位 Zi()1 次 , 得到一個新的位于 0 到 m?1 間的整數(shù) ?Zi( )2 。 乘同余發(fā)生器： C?0 , 無論怎樣選擇 m , 則定理的條件 (1)滿足不了 , 因而不可能得到滿周期。 (3) 適當?shù)剡x擇 m a C, , , 可保證 Zi 在 [0, m1]區(qū)間上一個周期內(nèi)每個整數(shù)正好出現(xiàn)一次 , 從而保證了均勻性 。 1. 線性同余發(fā)生器
公司管理相關(guān)推薦
鄂ICP備17016276號-1