Linearer Kongruenzgenerator

Hallo,

ich bin derzeit auf der Suche nach guten Parametern (x0, m) für einen Pseudozufallszahlengenerator, welcher auf Fibonacci-Prinzip basiert (Xn = (Xn-1 + Xn-2) mod m).

Ziel ist es, die Periode des Generators länger als m zu gestalten. Kennt vielleicht jemand gute Werte für x0 und m? Irgendwie bin ich im Internet nicht fündig geworden…

Grüße
Positron-FN

Hi,
schau dir auf jeden Fall mal den Quellcode von Boost::random an. (http://boost.org). Boost stellt neben dem Standard lin.congr.-Generator auch Spezilisierungen bereit:
http://www.boost.org/doc/libs/1_35_0/boost/random/li…

Dort kannst du z.B. finden:
typedef random::linear_congruential minstd_rand0;
typedef random::linear_congruential minstd_rand;

Ich hoffe, das ist das, was du suchst
mfg, Hans