miércoles, 18 de marzo de 2020

ALGORITMO CONGRUENCIAL SIGNIFICATIVO

Surge del algoritmo congruencial lineal cuando C=0; entonces la ecuación es:
Xi+1 =(aXi)mod(m)           i=0,1,2,3,...,n.

La ventaja de este método es que en comparación con el algoritmo lineal es que este implica una operación menos.
Los parámetros de arranque de este algoritmo son Xo, a y m, todos los cuales deben ser números enteros y mayores que cero. Para transformar los números Xi en el intervalo (0,1) sea la ecuación:ri = xi/(m-1). 
De acuerdo con Banks, Carson, Nelson y Nicol, las condiciones que deben cumplir los parámetros para que el algoritmo congruencial multiplicativo alcance su máximo periodo son:

a= 3 + 8k o
 a = 5 + 8k
 k= 0,1,2,3,… 
  debe ser un numero impar debe ser entero

 A partir de estas condiciones se logra un período de vida máximo.
https://app.box.com/s/y6eizglgkx67zuj3vv3d12tbjhds7h0p

EJERCICIO EN EXCEL
https://app.box.com/s/fwza3o25ztods99b0h62f2urbgnujks3

No hay comentarios:

Publicar un comentario

ALGORITMO CONGRUENCIAL SIGNIFICATIVO

Surge del algoritmo congruencial lineal cuando C=0; entonces la ecuación es: Xi+1 =(aXi)mod(m)           i=0,1,2,3,...,n. La ventaja de e...