Método Congruencial Multiplicativo

generador congruencial multiplicativo

 El generador congruencial multiplicativo genera el próximo
número pseudo - aleatorio a partir del último número
calculado, siguiendo la siguiente relación de recurrencia:

Xn+1 = aXnmod m

 Para este generador se deben escoger adecuadamente los

valores de a, X0, y m, con la finalidad de que se pueda
asegurar un período máximo para la series pseudo - aleatorias
generadas por este método.
 ELEMENTOS
X n 1  aX n mod m

Donde:
X0 = semilla (X0 >0)
a = multiplicador (a >0)
m = módulo (m >X0, m >a )
generador congruencial multiplicativo
 Este método se comporta de manera satisfactoria
estadísticamente, es decir, los números generados por medio
de este método están unifórmente distribuidos, y no están
correlacionados.

 Este método tiene un periodo máximo menor que M, pero se

pueden imponer condiciones en a y X0 de tal forma que se
obtenga el periodo máximo. Desde el punto de vista
computacional es el más rápido de todos.
 Ventajas:
1. utiliza poca memoria y es muy rápido.
2. fácil de volver a generar la misma secuencia, guardando un
solo número, (se alcanza con partir desde la misma semilla:
X0).
 Selección de m, a, X0
 Para trabajar en el sistema binario los valores de los parámetros
deberán escogerse siguiendo las siguientes reglas:

 El valor de X0 debe ser un número entero impar

 El valor de a debe ser obtenido a partir de la siguiente expresión:
a = 8t ± 3
Donde t es cualquier entero.
 El valor de m puede ser 2d .

 Si m = 2d el período del generador es 2d-2 ó m/4.

 A modo de ejemplo se obtendremos el período de un generador

cuyos parámetros son: a = 5, X0 = 5 y m = 32.
X n 1  aX n mod m

Xn = 17 n Xn Rn Xn Rn
a =3 1 51 0.51 (3*17)/100=1.51 51/99
m = 100 2 53 0.53 (3*51)/100=1.53 53/99
3 59 0.59 (3*53)/100=1.59 59/99
4 77 .77 (3*59)/100=1.77 77/99
5 31 .31 (3*77)/100=2.31 31/99
rn= Xn/ m-1 6 93 .93 (3*31)/100=0.93 93/99
7 79 .99 (3*93)/100=2.79 79/99
8
9
10