Systematic searches for good multiple recursive random number generators

Chiang Kao, H. C. Tang

研究成果: Article同行評審

12 引文 斯高帕斯(Scopus)

摘要

This paper proposes two systematic ways to search for good MRGs, in terms of the lattice structure, in a partially exhaustive manner. One is a backward method and the other is a forward method. Several good MRGs of order 1, 2, and 3, with modulus 231 - 1, found from these two methods are presented. When computational efficiency is the major concern, another group of MRGs where the approximate factoring technique can be applied are generated. Roughly speaking, the execution time of the k-term MRG is k times that of the one-term PMMCG. By adapting to the approximate factoring technique, there is a reduction of around 40% in execution time, with a trade-off of less satisfactory lattice structure of the RNs produced. These generators should be useful for computer simulation studies with different objectives, and the proposed methods are suitable for finding good MRGs of higher order.

原文English
頁(從 - 到)899-905
頁數7
期刊Computers and Operations Research
24
發行號10
DOIs
出版狀態Published - 1997 一月 1

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

指紋 深入研究「Systematic searches for good multiple recursive random number generators」主題。共同形成了獨特的指紋。

引用此