Professional Documents
Culture Documents
Un = Xn / m
Ventajas:
1. utiliza poca memoria y es muy rpido.
2. fcil de volver a generar la misma secuencia, guardando
un solo nmero, (se alcanza con partir desde la misma
semilla: X0).
Ejemplo
a c m
1 7 13
n X(n) a*X(n)+c [a*X(n)+c] mod m
0 7 14 1
1 1 8 8
2 8 15 2
3 2 9 9
4 9 16 3
5 3 10 10
6 10 17 4
7 4 11 11
8 11 18 5
9 5 12 12
10 12 19 6
11 6 13 0
12 0 7 7
13 7 14 1
14 1 8 8
15 8 15 2
Anlisis
Si no se escogen los valores adecuados de los
parmetros el perodo del generador de nmeros
pseudo aleatorios, ser menor que m.
c mod 8 = 5
d) Seleccin de X0
Se tiene que para el generador congruencial el
valor que tome X0 es irrelevante y tiene poca o
ninguna influencia sobre las propiedades
estadsticas de las series de nmeros pseudo -
aleatorios que se generen.
Mtodo Congruencial Multiplicativo
En forma semejante al mtodo anterior el
generador congruencial multiplicativo genera el
prximo nmero pseudo - aleatorio a partir del
ltimo nmero calculado, siguiendo la siguiente
relacin de recurrencia:
Xn+1 = aXnmod m
Caso Salidas
1 6 10 8 9 2 12 7 3 5 4 11 1 6 10
2 5 9 11 12 6 3 8 4 2 1 7 10 5 9
3 12 8 1 5 12 8 1 5 12 8 1 5 12 8
4 2 3 10 4 6 9 8 1 7 5 2 3 10 4
5 7 9 10 5 8 4 2 1 6 3 7 9 10 4