跳到主要內容

臺灣博碩士論文加值系統

(3.236.84.188) 您好!臺灣時間:2021/08/01 18:41
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:徐茂為
研究生(外文):Mao-Mei Syu
論文名稱:64位元一階質數乘餘法
論文名稱(外文):A 64-bit linear congruential generator random number generator
指導教授:唐惠欽唐惠欽引用關係
指導教授(外文):Huei-Cin Tang
學位類別:碩士
校院名稱:國立高雄應用科技大學
系所名稱:工業工程與管理系碩士班
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:51
中文關鍵詞:光譜檢定全週期線性同餘法
外文關鍵詞:Spectral TestFull PeriodLinear Congruential Generator
相關次數:
  • 被引用被引用:0
  • 點閱點閱:681
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
亂數產生器在學術上及實際應用上均有其重要地位,所以亂數產生器的好壞會直接影響模擬結果的好壞。本研究針對乘數的可行空間做窮舉搜尋發現在4294967294組滿足全週期條件的乘數中,有22組乘數具有良好的光譜值(光譜值大於0.76)分別為(3608313284﹐0.7694480)、(2659349696﹐0.7687427)、(2517221091﹐0.7673748)、(3220155949﹐0.7672660)、(3257278523﹐0.768120)、(3035721585﹐07667455)、(3743004091﹐0.7663328)、(3262988236﹐0.7660707)、(3565495837﹐0.7654637)、(2755075014﹐0.7654351)、(3376002318﹐0.7644538)、(3567247623﹐0.7642151)、(2687078790﹐0.7639920)、(3390361321﹐0.7637459)、(3164397683﹐0.7631814)、(3170493857﹐0.7629986)、(2769290331﹐0.7628725)、(3802372517﹐0.7625748)、(2882093498﹐0.7621677)、(4438917231﹐0.7614840)、(3637341146﹐0.7614840)、(2892512317﹐0.7601535)。因為通過光譜檢定且滿足全週期,所以此22組乘數具有良好的統計性質。
Abstract
Since random number generator plays an important role both in academic and practicing fields, the choice of the generator would affect the simulation results directly. This study finds 22 multiplicators of good spectrum values (spectrum value >0.76) that satisfy the full period conditions. they are (3608313284﹐0.7694480)、(2659349696﹐0.7687427)、(2517221091﹐0.7673748)、(3220155949﹐0.7672660)、(3257278523﹐0.768120)、(3035721585﹐0.7667455)、(3743004091﹐0.7663328)、(3262988236﹐0.7660707)、(3565495837﹐0.7654637)、(2755075014﹐0.7654351)、(3376002318﹐0.7644538)、(3567247623﹐0.7642151)、(2687078790﹐0.7639920)、(3390361321﹐0.7637459)、(3164397683﹐0.7631814)、(3170493857﹐0.7629986)、(2769290331﹐0.7628725)、(3802372517﹐0.7625748)、(2882093498﹐0.7621677)、(4438917231﹐0.7614840)、(3637341146﹐0.7614840)、(2892512317﹐0.7601535) ) of 4294967294 spectrums by using exhaustive search. These 22 spectrums possess good statistical properties because they satisfy the properties of spectral test and the full period.
中文摘要 i
英文摘要 ii
致謝 iii
目錄 iv
表目錄 v
圖目錄 vi
一、緒論 1
1.1研究動機 1
1.2研究目的 2
1.3文獻探討 2
二、理論基礎 7
2.1理論測試 7
2.2經驗測試 9
2.3電腦執行 12
三、研究方法 16
3.1全週期 16
3.2光譜檢定 19
四、討論與結論 35
4.1討論 35
4.2結論 35
參考文獻
1.劉南周,二階質數乘餘法亂數產生器統計性質之探討,國立成功大學工業管理研究所,碩士論文,民國八十二年六月。
2.翁振益,二階質數乘餘法亂數產生器之比較分析,國立清華大學工業工程研究所,博士論文,民國八十四年六月。
3.唐惠欽,多階質數乘餘法亂數產生器之分析探討,國立成功大學工業管理研究所,博士論文,民國八十五年六月。
4.W. A. Beyer, R. B. Roof and D. Williamson, A lattice structure of multiplicative congruential pseudo-random vectors, Math. Comput., 25(1971), 345-363.
5.P. Bratley ,B. L. Fox and L. E. Schrage, A Guide to Simulation, 2nd edition Springer-Verlag, New York, 1987.
6.D. G. Carta, Two fast implementations of the "minimal standard" random number generator, Commun. ACM, 33 (1990), 87-88.
7. J. W. S. Cassels, An introduction to the Geometry of Number, Springer-Verlag, New York, 1959.
8.L. Y. Deng and Y. C. Chu, Combining random number generators, Proceedings of the 1991 Winter Simul. Conf.(1991), 1043-1046.
9.J. Eichenauer H. Grothe and J. Lehn, Marsaglia's lattice test and non-linear congruential pseudo random generators, Metrika, 35(1988), 241-250.
10.J. Eichenauer and H. Niederreiter, On Marsaglia's lattice test for pseudorandom numbers, Manu. Math., 62(1988), 245-248.
11.G. S. Fishman, Principles of Discrete Event Simulation, Wiley, New York, 1978.
12.G. S. Fishman and L. R. Moore III, An exhaustive analysis of multiplicative congruential random number generators with modulus , SIAM J. Sci. Stat. Comput., 7, 1(1986), 24-45.
13.M. Flahive and H. Niederreiter, On inversive congruential generators for pseudorandom numbers, Proc. Intern. Conf. on Finite Fields, Las Vegas 1991 Dekker, New York 1992, 75-80.
14.F. James, A review of pseudorandom number generators, Comp. Physics Commu., 60(1990), 329-344.
15.C. Kao, Decomposition with simulated division for efficiently generating random numbers, Computers Ops. Res., 21, 10(1994), 1089-1093.
16.C. Kao and H. C. Tang, Symmetry property of multiplicative congruential random number generator in chi-square test, Intern. J. Computer Math., 55(1995), 113-118.
17.C. Kao and J. Y. Wong, An exhaustive analysis of prime multiplicative congruential random number generators with modulus smaller than , J. Statist. Comput. Simul., 54(1996), 29-35.
18.A. M. Law and W. D. Kelton, Simulation modeling and analysis, 2nd ed., McGraw-Hill, New York, 1991.
19.P. L'Ecuyer, Efficient and portable combined random number generators, Commun. ACM 31, 6(1988), 742-774.
20.P. L'Ecuyer, Recent advances in uniform random number generation, Proc. of the 1994 Winter Simul. Conf.(1994), 176-183.
21.P. L'Ecuyer and F. Blouin, Linear congruential generators of order K>1, 1988 Winter Simul. Conf.(1988), 432-439.
22.P. L'Ecuyer, F. Blouin, and R. Couture, A search for good multiple recursive random number generators, ACM Trans. Modeling and Computer Simu., 3 (1993), 87-98.
23.P. L'Ecuyer and S. Côté, Implementing a random number package with splitting facilities, ACM Trans. Math. Software, 17(1991), 98-111.
24.M. D. MacLaren and G. Marsaglia, Uniform random number generators, J. Assoc. Comput. Mach., 12(1965), 83-89.
25.G. Marsaglia, Random number fall mainly in the planes, Proc. Nat. Acad. Sci., 60(1968), 25-28.
26.G. Marsaglia, The structure of linear congruential sequences, Applications of Number Theory to Numerical Analysis, edited by S. K. Zeremba, Acad. press, N. Y., 1972.
27.G. Marsaglia, The mathematics of random number generators, Proc. of Symposia in App. Math., 46(1992), 73-90.
28.G. Marsaglia and L. H. Tsay, Matrices and the structure of random number sequences, Linear Algebraic and Its Appl., 67(1985), 147-156.
29.G. Marsaglia and A. Zaman, A new class of random number generators, The Annals of Applied Prob., 1(1991), 462-480.
30.G. Marsaglia ,A. Zaman and W. W. Tsang, Toward a universal random number generator, Stat. & Prob. Letters, 8(1990), 35-39.
31.K. Marse and S. D. Roberts, Implementing a portable FORTRAN uniform (0,1) generator, Simulation 41 (1983), 135-139.
32.D. T. Modianos, R. C. Scott and L. W. Cornwell, Random number generation on microcomputers, Interfaces, 14, 2(1984), 81-87.
33.R. E. Nance and C. Jr. Overstreet, Some experimental observations on the behavior of composite random number generators, Oper. Res., 26, 5 (1978), 915-935.

34.S. K. Park and K. W. Miller, Random number generators :Good ones are hard to find, Commun. ACM, 31(1988), 1192-1201.
35.W. H. Payne, T. R. Rabung and T. P. Bogys, Coding the Lehmer pseudo-random number generator, Commun. ACM, 12(1969), 85-86.
36.B. D. Ripley, The lattice structure of pseudorandom number generators ,Proc. Roy. Soc. London, Series A, 389(1983), 197-204.
37.B. D. Ripley, Thoughts on pseudorandom number generators, J. of Comput. and Applied Math., 31(1990), 153-163.
38.L. Schrage, A more portable Fortran random number generators, ACM Trans. Math. Software, 5, 2(1979), 132-138.
39.C. S. Smith, Multiplicative pseudo-random number generators with prime modulus, J. Assoc. Comput. Mach., 18(1971), 586-593.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 宋鎮照,2002,從東亞政經秩序變遷看台灣發展的定位與因應策略-兼論兩岸加入WTO後之機會與挑戰,經濟情勢暨評論季刊,第7卷第4期。
2. 吳玲君,2005,中國與東亞區域經貿合作:區域主義與霸權之間的關係,問題與研究,第44卷第5期。
3. 彭淮南,2005,新台幣匯率持續升值,對產業之生存與發展造成衝擊,應如何因應,中央銀行季刊,第27卷第1期。
4. 童振源,2006,東亞經濟整合與台灣的戰略,問題與研究,第45卷第2期。
5. 童振源,2004,台商製造、中國大陸生產—台商對中國大陸投資資訊產業對他們競爭力與對中國大陸的經濟的影響,經濟情勢暨評論季刊,第10卷第2期,頁141~158。
6. 陳添枝,1991,東亞地區經濟整合的可行性,經濟前瞻,第22號。
7. 侯真真,2001,東南亞區域整合與對我國影響,東南亞經貿投資研究季刊,第
8. 柯春共,2005,區域貿易協定主要類型之研析,問題與研究,第44卷第2期。
9. 金榮勇,2005,形成中的東亞共同體,問題與研究,第44卷第3期。
10. 宋鎮照,從亞太經合會之發展與挑戰看台灣的因應策略:政治與經濟的分析,遠景季刊,第2卷第3期,頁68-71。
11. 王儷容,2001,自日圓貶值看亞元之發展趨勢,東南亞經貿投資研究季刊,第12期。
12. 王文娟,2003,FTA 議題之發展趨勢,經濟情勢暨評論,第9卷第3期。