:::

詳目顯示

回上一頁
題名:修正模擬退火搜尋多階質數乘餘法亂數產生器
書刊名:中國統計學報
作者:唐惠欽黃敏聖
作者(外文):Tang, Hui-chinHuang, Min-sheng
出版日期:2005
卷期:43:4
頁次:頁407-421
主題關鍵詞:多階質數乘餘法亂數模擬退火法光譜檢定田口方法Multiple recursive generatorRandom numberSimulated annealingSpectral testTaguchi method
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:51
本研究探討之問題為搜尋具長週期及健全格子結構之多階質數乘餘法亂數產生器,結合禁忌搜尋之禁忌列表和基因演算法之突變法則於模擬退火法以設計一新啟發演算法,並利用田口方法設計最佳之啟發參數組合。結果顯示,修正模擬退火法搜尋縮減三階質數乘餘法之光譜值優於前後向搜尋法。
This paper considers the problem of searching for good multiple recursive generators (MRGs) with long period and good lattice structure. We propose a new algorithm that embeds both the tabu list of tabu search and the mutation of genetic algorithm into the simulated annealing (SA) method. Taguchi method is used to find the optimal heuristic parameters in the SA such that the effectiveness of the SA can be further improved. The proposed algorithm is compared with forward/backward method, and its effectiveness is numerically confirmed by the experiments we perform on the reduced third-order MRGs.
期刊論文
1.Anily, S.、Federgruen, A.(1987)。Simulated annealing methods with general acceptance probability。Journal of Applied Probability,24,657-667。  new window
2.Bölte, A.、Thonemann, U. W.(1996)。Optimizing simulated annealing schedules with genetic programming。European Journal of Operational Research,92,402-416。  new window
3.Deng, L. Y.、Lin, D. K. J.(2000)。Random number generation for the new century。American Statistician,54,145-150。  new window
4.Deng, L. Y.、Xu, H. Q.(2003)。A system of high-dimensional, efficient, long-cycle and portable uniform random number generators。ACM Transactions on Modeling and Computer Simulation,13,299-399。  new window
5.Kao, C.、Tang, H. C.(1997)。Systematic searches for good multiple recursive random number generators。Computers and Operations Research,24(10),899-905。  new window
6.L'Ecuyer, P.、Blouin, F.、Couture, R.(1993)。A search for good multiple recursive random number generators。ACM Transactions on Modeling and Computer Simulation,3,87-98。  new window
7.L'Ecuyer, P.、Couture, R.(1997)。An implementation of the lattice and spectral tests for multiple recursive linear random number generators。INFORMS Journal on Computing,9,206-217。  new window
8.Marsaglia, G.(2003)。Seeds for random number generators。Communications of the ACM,46,90-93。  new window
9.Marsaglia, G.、Tsang, W. W.(2004)。The 64-bit universal RNG。Statistics and Probability Letters,66,183-187。  new window
10.Nelson, B. L.(2004)。Stochastic simulation research in management science。Management Science,50,855-868。  new window
11.Osman, I. H.、Potts, C. N.(1989)。Simulated annealing for permutation flow-shop scheduling。Omega,17(6),551-557。  new window
12.Tang, H. C.(2003)。Using an adaptive genetic algorithm with reversals to find good second-order multiple recursive random number generators。Mathematical Methods of Operations Research,57,41-48。  new window
13.Tang, H. C.、Kao, C.(2004)。Searching for good multiple recursive random number generators via a genetic algorithm。INFORMS Journal on Computing,16,284-290。  new window
14.Lundy, M.、Mees, A.(1986)。Convergence of an annealing algorithm。Mathematical Programming,34,111-124。  new window
15.Fincke, U.、Pohst, M.(1985)。Improved methods for calculating vectors of short length in a lattice, including a complexity analysis。Mathematics of Computation,44,463-471。  new window
16.Marsaglia, G.、Zaman, A.、Tsang, W. W.(1990)。Toward a universal random number generator。Statistics and Probability Letters,8,35-39。  new window
17.Eglese, R. W.(1990)。Simulated annealing: a tool for operational research。European Journal of Operational Research,46(3),271-281。  new window
18.Glover, F.(1989)。Tabu Search。ORSA Journal on Computing,1,190-206。  new window
學位論文
1.蘇鴻潤(1997)。模擬退火法之參數選擇(碩士論文)。國立台灣工業技術學院。  延伸查詢new window
圖書
1.李輝煌(2002)。田口方法。高立圖書有限公司。  延伸查詢new window
2.Cassels, J. W. S.(1959)。An introduction to the Geometry of Number。New York:Springer-Verlag。  new window
3.Gentle, J. E.(2003)。Random number generation and Monte Carlo methods。Springer-Verlag。  new window
4.Knuth, D. E.(1997)。The art of computer programming vol. 2: semi-numerical algorithms。Reading MA:Addison-Wesley。  new window
5.Niederreiter, H.(1992)。Random number generation and quasi-monte carlo methods。Philadelphia:SIAM。  new window
6.Reeves, C. R.、Rowe, J. E.(2003)。Genetic algorithms: principles and perspectives: a guide to GA theory。Boston:Kluwer Academic Publishers。  new window
7.Goldberg, David Edward(1989)。Genetic Algorithms in Search, Optimization, and Machine Learning。Boston, MA:Addison-Wesley。  new window
8.Aarts, E. H. L.、Korst, J.(1989)。Simulated Annealing and Boltzmann Machines。Chichester:John Wiley & Sons Publishers。  new window
9.Glover, F.、Laguna, M.(1997)。Tabu Search。Kluwer Academic Publishers。  new window
10.Law, A. M.、Kelton, W. D.(2000)。Simulation Modeling and Analysis。New York:McGraw Hill。  new window
圖書論文
1.Fishman, G. S.(1996)。Monte Carlo: concepts, algorithms, and applications。Springer Series in Operations Research。New York:Springer-Verlag。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE