Optimization of random number generators: efficient search for high-quality LCGs

被引：4

作者：

Entacher, K ^{[1
]}

Schell, T

Uhl, A

机构：

[1] Salzburg Univ Appl Sci & Technol, Sch Telecommun Engn, Salzburg, Austria

[2] Salzburg Univ, RIST, A-5020 Salzburg, Austria

[3] Salzburg Univ, Dept Comp Sci, A-5020 Salzburg, Austria

来源：

PROBABILISTIC ENGINEERING MECHANICS | 2001年 / 16卷 / 04期

基金：

奥地利科学基金会;

关键词：

LCG; spectral test; random number generation; LCG parameter search;

D O I：

10.1016/S0266-8920(01)00021-2

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

In this work we will discuss how to optimize multipliers for prime-modulus linear congruential pseudo-random number generators with respect to the spectral test. The optimization efficiency has shown itself to be strongly dependent on the encoding strategy for the multipliers within the random search process. The optimal encoding technique will be demonstrated to be a representation in terms of powers of a primitive root. A sample distributed lar.-e-scale parameter search for subsequence stable LCGs will be conducted using the developed concepts. (C) 2001 Elsevier Science Ltd. All rights reserved.

引用

页码：289 / 293

页数：5

共 50 条

[21] Synthesizing high-quality generators of pseudorandom sequences
Portaenkasa, R.
Sanches, S.
Vestnik Moskovskogo Universiteta. Ser. 15 Vychislitel'naya Matematika i Kibernetika, 1994, (01): : 60 - 62
[22] Chaotic behavior in Josephson junction for high-quality random-number generation
Oikawa, D.
Komatsu, H.
Tsuzuki, K.
Andoh, H.
Tsukamoto, T.
JOURNAL OF APPLIED PHYSICS, 2024, 136 (12)
[23] GPU Optimization of Pseudo Random Number Generators for Random Ordinary Differential Equations
Riesinger, Christoph
Neckel, Tobias
Rupp, Florian
Hinojosa, Alfredo Parra
Bungartz, Hans-Joachim
2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2014, 29 : 172 - 183
[24] Efficient prediction of Marsaglia-Zaman random number generators
Bach, E
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (03) : 1253 - 1257
[25] Random number generators in genetic algorithms for unconstrained and constrained optimization
Reese, Andrea
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 71 (12) : E679 - E692
[26] Comparison of Random Number Generators in Particle Swarm Optimization Algorithm
Ding, Ke
Tan, Ying
2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2664 - 2671
[27] A method of systematic search for optimal multipliers in congruential random number generators
Sezgin, F
BIT NUMERICAL MATHEMATICS, 2004, 44 (01) : 135 - 149
[28] On Generating High-Quality Random Numbers
Saqib, Nazar Abbas
Zia, Muhammad
Mahmood, Hasan
Khan, Muazzam A.
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2017, 26 (02)
[29] High-quality continuous random networks
Barkema, GT
Mousseau, N
PHYSICAL REVIEW B, 2000, 62 (08): : 4985 - 4990
[30] A Method of Systematic Search for Optimal Multipliers in Congruential Random Number Generators
F. Sezgin
BIT Numerical Mathematics, 2004, 44 : 135 - 149

← 1 2 3 4 5 →