Algoritma apa yang digunakan dalam generator angka acak modern dan berkualitas baik?
algorithms
random-variable
random-generation
Mehper C. Palavuzlar
sumber
sumber
Jawaban:
Dalam R, pengaturan default untuk pembuatan angka acak adalah:
Anda dapat dengan mudah memeriksa ini, yaitu.
Dimungkinkan untuk mengubah generator default ke PRNG lain, seperti Super-Duper, Wichmann-Hill, Marsaglia-Multicarry atau bahkan PRNG yang disediakan pengguna. Lihat? RNGkind untuk perincian lebih lanjut. Saya tidak pernah perlu mengubah PRNG default.
The C GSL perpustakaan juga menggunakan Mersenne-Twister secara default.
sumber
The Mersenne Twister adalah salah satu yang pernah saya jumpai dan digunakan sebelum sekarang.
sumber
Xorshift PNG dirancang oleh George Marsaglia. Periode ini (2 ^ 128-1) jauh lebih pendek daripada Mersenne-Twister tetapi algoritma ini sangat sederhana untuk diimplementasikan dan cocok untuk paralelisasi. Berkinerja baik pada banyak arsitektur inti seperti chip DSP dan Tesla Nvidia.
sumber
Di http://prng.di.unimi.it/ Anda dapat menemukan baku tembak beberapa generator bilangan acak yang diuji menggunakan TestU01, rangkaian uji modern untuk generator bilangan pseudorandom yang menggantikan diehard dan dieharder. Anda dapat memilih.
sumber