Computational Science random-number-generation

4

Ist Fortuna oder Mersenne Twister als algorithmisches RNG vorzuziehen?

In einer kürzlichen Antwort wurde die Verwendung von Fortuna- oder Mersenne-Twister- Zufallszahlengeneratoren ( RNGs ) zur Erstellung einer Monte-Carlo-Simulation erwähnt . Ich hatte vorher noch nie von Fortuna gehört, also habe ich es nachgeschlagen - es scheint hauptsächlich für kryptografische Zwecke gedacht zu sein. Ich verwende derzeit einen Mersenne Twister …

19 algorithms random-number-generation

1

Wie kann ich die Periode meines Pseudozufallszahlengenerators bestimmen?

Angenommen, ich verwende einen linearen kongruenten Pseudozufallszahlengenerator (PRNG). Wie kann ich bei gegebenem Startwert , Multiplikationsfaktor (a), Verschiebungsfaktor (c) und Modulfaktor (m) die Periode meines PRNG bestimmen? Ermittle ich es durch Experimentier- / Mustererkennungsalgorithmen, oder gibt es eine direkte Formel zur Berechnung seiner Periode? x0x0x_0 Obwohl meine Frage speziell die …

14 random-number-generation

1

Wie kann ich die Anfangswerte des Pseudozufallszahlengenerators bestimmen, wenn die Sequenz angegeben ist?

Angenommen, ich wusste, dass eine Zufallszahlenfolge von einem linearen Kongruenzgenerator erzeugt wurde. Das ist, xn+1=(aXn+c)modmxn+1=(aXn+c)modmx_{n+1}=(aX_n+c) \bmod m Wie kann ich die Parameter a,c,ma,c,ma,c,m und x_0 rekonstruieren x0x0x_0, die diese Sequenz erzeugt haben, wenn mir die gesamte Periode (oder zumindest eine große zusammenhängende Folge davon) gegeben wird ? Ich suche nach …

10 random-number-generation inverse-problem

3

Paralleler Mersenne Twister für Monte Carlo

Kürzlich stieß ich auf einen Kommentar, in dem behauptet wurde, dass fast alle Forscher, die Monte-Carlo-Methoden anwenden, es falsch machen. Es wurde weiter ausgeführt, dass die bloße Auswahl verschiedener Samen für verschiedene Instanzen eines PRNG wie des Mersenne Twister nicht ausreicht, um unvoreingenommene Ergebnisse zu gewährleisten, da schlimme Kollisionen auftreten …

10 parallel-computing monte-carlo random-number-generation

4

Woher weiß ich, welche Sequenz mit geringer Diskrepanz ich verwenden soll?

Wann immer man eine Quasi-Monte-Carlo-Methode zur Kubatur oder Optimierung verwendet, scheint es eine Vielzahl von Sequenzen mit geringer Diskrepanz zu geben, die mit den Namen van der Corput, Halton, Hammersley, Faure, Niederreiter, Sobol ', assoziiert sind. und andere Namen, an die ich mich nicht ganz erinnere. Gibt es gute Faustregeln …

9 monte-carlo random-number-generation

1

GUT Pseudozufallszahlengenerationen

Ich habe MT19937in einem Test-Harness einheitliche (vorzeichenlose) 32-Bit- Werte [0, - 1] basierend auf der ursprünglichen mt19937.c- Implementierung der Autoren generiert , um ein (im Wesentlichen unerschöpfliches) Angebot an zu generieren statistisch zufälliger Strom von Bitoktetten. Dies ersetzt ein CSPRNG, das für diese speziellen Tests nicht erforderlich ist. Ich habe …

8 performance c random-number-generation

3

Zufallszahlengenerierung aus Cython

Ich möchte mein Python-Programm mit Cython schnell machen, aber meine innere Schleife führt immer noch langsame Python-Aufrufe an den Zufallszahlengenerator durch! Vor einigen Jahren wurde dasselbe Problem von jemandem angesprochen, der Salbei unterstützt, und es schien zu diesem Zeitpunkt keine gute Lösung zu geben. Es ist für mich nicht bequem, …

8 python random-number-generation sage

4

Wie kann ich einen parallelen linearen kongruenten Pseudozufallszahlengenerator für die maximale Periode setzen?

Normalerweise verwende ich den Aufruf, wenn ich einen sequentiellen Zufallszahlengenerator in C setze srand(time(NULL)) dann benutze rand() mod N um eine zufällige ganze Zahl zwischen 0 und N-1 zu erhalten. Wenn ich dies jedoch parallel mache, sind die Aufrufe zur Zeit (NULL) so nahe beieinander, dass sie genau dieselbe Nummer …

8 parallel-computing random-number-generation

Als «random-number-generation» getaggte Fragen