Algoritmo congruencial multiplicativo

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 g debe ser entero

 A partir de estas condiciones se logra un período de vida máximo.
Resultado de imagen para algoritmo congruencial multiplicativo

Comentarios

Publicar un comentario

Entradas más populares de este blog

multiplicador constante

Imagen
Este algoritmo no congruencial es similar al algoritmo de productos medios.  Los siguientes son los pasos necesarios para generar números pseudoaleatorios con el algoritmo de multiplicador constante.  1. Selecciona una semilla ( ) X0 con D dígitos (D > 3).  2. Seleccionar una constante (a) con D dígitos (D > 3).  3. Sea Y0 = a * X0 ; sea X1 = los D dígitos del centro y sea r1 = 0.D dígitos del centro.  4. Sea Yi = a * Xi ; sea Xi+1 = los D dígitos del centro y sea ri+1 = 0.D dígitos del centro para toda i = 1, 2, 3,...,n .  5. Repetir el paso 4 hasta obtener los n números ir deseados. multiplicador contante excel
Leer más

algoritmo lineal

Imagen
Algoritmo Lineal  Este algoritmo congruencial fue propuesto por D. H. Lehmer en 1955. Según Law y Kelton, este algoritmo ha sido el más utilizado. El algoritmo congruencial lineal genera una secuencia de números enteros por medio de la siguiente ecuación recursiva:  ( )mod( ) Xi+1 = a Xi + c m Con i = 1, 2, 3,...,n  Donde X0 es la semilla, a es la constante multiplicativa, c es una constante aditiva y m es el módulo: X0 > 0 , a > 0 , c > 0 y m > 0 deben ser números enteros. La operación “mod m ” significa multiplicar Xi por a , sumar c y dividir el resultado entre m para obtener el residuo Xi+1 . Es importante señalar que la ecuación recursiva del algoritmo congruencial lineal genera una secuencia de números enteros y que para obtener números pseudo aleatorios en el intervalo (0, 1) se requiere de la siguiente ecuación:  −1 = m X r i i  Con i = 1,2,3,...,n  Para que el algoritmo sea capaz de lograr el máximo período de vid...
Leer más