亂數產生器-Mersenne Twister Random Number Generator

出自KMU Wiki

在2008年5月2日 (五) 01:30由Mo (對話 | 貢獻)所做的修訂版本
(差異) ←上一修訂 | 當前修訂 (差異) | 下一修訂→ (差異)
跳轉到: 導航, 搜索

Mersenne Twister(簡稱MT


)在1998年由Makoto和Takuji提出的，是多重遞迴矩陣方法(MRMM)中的一種，MRMM是在F2域上由線性遞推式

Image:MRMM.JPG


產生隨機向量序列。Xk是列向量，Ai是W


x W矩陣。

而MT演算法產生一個字(word)向量序列，看作是[0,2的w次方-1]間的均勻隨機整數。除以2的w次方-1，認為每個字向量為[0,1]的一個實數。

取自"http://wiki.kmu.edu.tw/index.php/%E4%BA%82%E6%95%B8%E7%94%A2%E7%94%9F%E5%99%A8-Mersenne_Twister_Random_Number_Generator"