(54.236.58.220) 您好!臺灣時間:2021/02/27 18:39
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:余春杉
研究生(外文):YU, CHUN-SHAN
論文名稱:二階質數乘餘法亂數產生器之探討
指導教授:高強高強引用關係
指導教授(外文):GAO, QIANG
學位類別:碩士
校院名稱:國立成功大學
系所名稱:工業管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:1992
畢業學年度:80
語文別:中文
論文頁數:59
中文關鍵詞:亂數二階質數乘餘法乘數光譜值
相關次數:
  • 被引用被引用:0
  • 點閱點閱:92
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
亂數在各種領域的使用上都相當廣泛,而現有已商業化的亂數產生器大多數都有其
缺陷,所以本研究的目的是以二階質數乘餘法Xn=a* Xn-1─a* Xn-2 (
mod 2 -1) 設計一較好的亂數產生器,以產生週期更長,格子結構更理想之亂數
;此外,並比較一階質數乘餘法模式Xn=a* Xn-1 (mod 2 -1) 中較佳之乘
數a,在二階模式中是否也具有良好的統計隨機性。
在尋找Xn=a *Xn-1─a* Xn-2 mod (2 -1) 中的乘數a、a,以
及比較不同的乘數a在此模式中之光譜值時,本研究分別以全週期和光譜檢定做
為限制條件及檢定方法,礙於執行時間之過分龐大,故對於整個母體空間僅以系統
取樣做部分測試。
在尋找乘數(a,a) 方面,所測試的4100000 個(a,a) 中,共有13個光
譜值大於等於0.8,其中(1503239405, 1292868648) 和(1073742580, 1117435554)
的光譜值比Fishman 和 Moore Ⅲ (1986) 用窮舉法對一階質數乘餘法做全域搜尋
的光譜值0.8319還大。故本研究建議之亂數產生器為:
Xn=1503239405*Xn-1 ─1292868648*Xn-2 (mod 2 -1)
Xn=1073742580*Xn-1 ─1117435554*Xn-2 (mod 2 -1)
此外,於二階模式之光譜值比較方面,不同乘數a值,當任意給定a乘數區間
時,在(a,a) 滿足全週期的條件下,其區間最大光譜值並沒有顯著差異。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔