algoritmos conguencial aditivo

El algoritmo congruencial multiplicativo se utiliza para generar números pseudo aleatorios. Veamos a continuación una explicación de en qué consiste así como su implementación en Java.

Algoritmo Congruencial Multiplicativo

Un algoritmo que se utiliza para generar números pseudo aleatorios, es el algoritmo congruencia multiplicativo. Tiene como base al algoritmo congruencia lineal pero conlleva una operación menos.

La operación principal es la siguiente:

$X_{i+1} = (aX_{i}) mod (m)$

Es decir, se toma una semilla a la que llamaremos $X_{0}$. Se multiplica por un número a y al resultado de la multiplicación se divide por m recuperando solo el residuo o módulo de la división. Este valor será X1, y así sucesivamente.

Esta operación nos da un valor entero. Si deseamos un número pseudo aleatorio en el intervalo (0,1), debemos realizar la siguiente operación sobre el número anteriormente obtenido.

$R_{i} = X_{i} / (m-1)$

Es decir, al número que produjo la primera operación, se le divide entre m-1. Nos dará un valor entre 0 y 1.

Para mejorar la eficiencia del algoritmo se deben seguir ciertas condiciones para los valores $a, m, X_{0}$. (Banks, Carson, Nelson y Nicol, citados por García, García y Cárdenas (2006).

Condiciones

$M = 2^g$

$A = 3+8k$ o bien $a = 5+8k$

K = 0,1,2,3,…

$X_{0}$ debe ser impar

G debe ser entero

Si se siguen estas condiciones se puede lograr que el algoritmo tenga un período de vida (iteraciones sin encontrar repetición) de m/4 o de $2^{g-2}$

Veamos su implementación en el lenguaje java

https://app.box.com/s/mlcwrj1oal56s51lxvw9owwgygsaw2xa