FER, ZEMRIS
>>Algoritmi generiranja
slučajnih brojeva
*korišteni dijelovi seminarskog rada Željka Markića Linearni
generatori slučajnih brojeva Linearne generatore
slučajnih brojeva (LCG) je smislio Lehmer 1948. Ovaj generator pseudoslučajnih
brojeva se služi sljedećom rekurzijom: Kombinirani
LCGovi (cLCG) Kombiniranjem
različitih nizova (xn(j))n ³
0, 1£
j £
r, koje dobivamo od raznih
LCGova, možemo dobiti novi niz (xn)n ³
0, Inverzivni generatori Inverzivni generatori
pseudoslučajnih brojeva (Inversive Congruential Generators) (ICG) su
djelo Eichenauera i Lehna (1986). Trebamo izabrati modul p, množitelj
a, dodatni uvjet b i početnu vrijednost y0. Kaotični generatori slučajnih brojeva Ovo je nova klasa pseudoslučajnih
brojeva, sa random veličinom ciklusa. Također se vrši rotacija bitova,
ili mjenjanje bitova, da bi se dobio što slučajniji niz. © Zavod za Elektroniku,
Mikroelektroniku, Računalne i Inteligente Sustave
|