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).
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,… X0 debe ser un numero impar g debe ser entero. A partir de estas condiciones se logra un período de vida máximo.
El Método Congruencial multiplicativo
Al igual que el generador congruencial mixto lineal, el generador congruencial multiplicativo determina el próximo número pseudoaleatorio a partir del último número generado, de acuerdo a la siguiente fórmula.
Fórmula:
Ejemplo 5: Genere números pseudoaleatorios U(0,1) aplicando el método congruencial multiplicativo con:
a = 5; X0 = 5; m = 32
Solución:
Período del generador = 8
No hay comentarios:
Publicar un comentario