Rekursiver arithmetischer Zufallszahlengenerator
www.infos-aus-germanien.info
Einordnung: Informatik
- Was heißt Rekursiver arithmetischer Zufallszahlengenerator auf:
Englisch - Französisch - Italienisch - Niederländisch und Schwedisch sowie Spanisch
- Sie wissen mehr über das Thema Rekursiver arithmetischer Zufallszahlengenerator und möchten uns dazu etwas mitteilen?
Benutzen Sie dazu bitte unser Forum und eröffnen Sie einen neuen Thread zum Thema Rekursiver arithmetischer Zufallszahlengenerator.
Rekursive arithmetische Zufallszahlengeneratoren sind Zufallszahlengeneratoren, die auf arithmetischen Zufallszahlengeneratoren basieren, bei denen man sich jedoch mit bestimmten rationalen Zahlen als Zufallszahlen zufrieden gibt, da irrationale Zahlen, von denen arithmetische Zufallszahlengeneratoren ausgehen, auf Rechnern nicht darstellbar sind. Es handelt sich also um Pseudozufallszahlengeneratoren.
Zur Initialisierung des Generators verwendet man Startwerte <math>y_0, y_1, ..., y_{k-1}<math>, die als Saat bezeichnet werden.
Eine arithmetische Funktion <math>f : \left\{ 0, ..., m \right\}^k \rightarrow \left\{ 0, ..., m \right\}<math> erzeugt nun sukzessive die Werte <math>y_n := f ( y_{n-k}, y_{n-k+1}, ..., y_{n-1} )<math>, wobei <math>n \ge k<math>.
Nun verwendet man <math>u_i = \frac{y_i}{m}<math> als Zufallszahlen.
Man gibt sich für die Zufallszahlen also mit Werten aus der Menge <math>\left\{ 0, \frac{1}{m}, \frac{2}{m}, ..., \frac{m-1}{m}, 1 \right\}<math> zufrieden, wobei <math>m<math> eine hinreichend große natürliche Zahl ist.
Die wohl bedeutendsten rekursiven arithmetischen Zufallszahlengeneratoren sind Kongruenzgeneratoren.
Vorteile
Bei geeigneter Funktion <math>f<math> lassen sich schnell Zufallszahlen erzeugen. Diese sind bei Angabe der Saat vollständig reproduzierbar.
Nachteile
Die Folge <math>(y_n)_{n \ge 0}<math> ist deterministisch. Es werden keine echten Zufallszahlen, sondern vielmehr nur Pseudozufallszahlen erzeugt. Es handelt sich also um einen Pseudozufallszahlengenerator. Die Determiniertheit bedingt auch, dass eine Unabhängigkeit und Gleichverteilung der Folge nicht gegeben ist.
Insbesondere wird irgendwann eine Schleife erzeugt. Es gibt also <math>n_0, p \in \mathbb{N}<math> mit <math>y_{n+p} = y_n<math> für alle <math>n \ge n_0<math>. Das kleinste <math>p<math> bezeichnet man hierbei als Periode.
- Suche nach Rekursiver arithmetischer Zufallszahlengenerator Infos mit: Yahoo