Computational Science random-number-generation

4

Czy Fortuna lub Mersenne Twister są preferowane jako algorytmiczne RNG?

Ostatnia odpowiedź wspomniała o zastosowaniu generatorów liczb losowych Fortuna lub Mersenne Twister ( RNG ) do zaszczepienia symulacji Monte Carlo . Nie słyszałem o Fortunie, więc spojrzałem na nią - wygląda na to, że jest przeznaczona głównie do użytku kryptograficznego. Obecnie używam Mersenne Twister w kodzie produkcyjnym do uruchomienia algorytmu …

19 algorithms random-number-generation

1

Jak mogę określić okres mojego generatora liczb pseudolosowych?

Załóżmy, że używam liniowego kongruencjalnego generatora liczb pseudolosowych (PRNG). Biorąc pod uwagę ziarno , mnożnik (a), współczynnik przesunięcia (c) i współczynnik modułu (m), jak mogę określić okres mojego PRNG? Czy ustalam to za pomocą algorytmów eksperymentów / wykrywania wzorców, czy też istnieje bezpośredni wzór na obliczenie jego okresu? x0x0x_0 Chociaż …

14 random-number-generation

1

Jak mogę określić początkowe wartości generatora liczb pseudolosowych, jeśli podana jest sekwencja?

Załóżmy, że wiedziałem, że losowa sekwencja liczb została wygenerowana przez liniowy generator kongruencjalny. To jest, xn + 1= ( a Xn+ c ) mod mxn+1=(aXn+c)modmx_{n+1}=(aX_n+c) \bmod m Jeśli jestem biorąc pod uwagę cały okres (lub przynajmniej znaczna przyległe podciąg z nim), w jaki sposób można zrekonstruować parametrów i x_0 że …

10 random-number-generation inverse-problem

Pytania otagowane jako random-number-generation