Generatori slučajnih brojeva

 

Generatori slučajnih brojeva (GSB) su deterministički algoritmi koji proizvode brojeve u određenim granicama, sa jednakim distribucijama.  Također se ovi nizovi slučajno generiranih brojeva nazivaju i pseudoslučajnim nizovima.

Svaki generator slučajnih brojeva ima svoje prednosti i mane, nije svaki pogodan za sve zadatke.

 

Postoje dvije glavne vrste generatora slučajnih brojeva: linearni generatori slučajnih brojeva (LGSB) i inverzivni generaratori (IGSB). Još postoje i razne vrste generatora sa pomicanjem registara, rekurzivni generatori, kombinirani linearni generatori te prošireni inverzivni generatori.

 

Linearni generatori slučajnih brojeva

Klasični

ANSIC

MINSTD

RANDU

SIMSCRIPT

BCSLIB

BCPL

URN12

APPLE

Super-Duper

HoaglinLCGs

FishmanLCGs

KnuthLCGs

Borosh i Niederreiter LCGs

Novi

NAG

DRAND48

CRAY

MAPLE

DERIVE

CRAND

Kombinirani linearni generatori slučajnih brojeva

Wichman i Hill-ov cLCG

L'Ecuyer-ov cLCG

NAG PVM Library (G05AAFP) – Clcg-ovi

Inverzivni generatori slučajnih brojeva

Prošireni inverzivni generatori slučajnih brojeva

Kombinirani inverzivni generatori slučajnih brojeva

Kaotični generatori slučajnih brojeva

RANROT A, B, B3, W

 

Program za generiranje pseudoslučajnog niza – LCG

Primjer izlaza iz programa:

rand.out

stats.out

Komentar autora:

autor.txt