Está en la página 1de 2

disponibles para representar un nmero entero positivo. Sin embargo, tambin se recomienda que m sea un nmero primo. C.

El perodo del ciclo m / 4.

En seguida se ofrecen dos algoritmos que tienen este fundamento: 1. Congruencial mixto. xi+1 = (a0 + a1 * xi + a2 * xki-j ) Mdulo (m) a2 = 0 xi+1 = (a0 + a1 * xi ) Mdulo (m) xi+1 = ( c + a * xi ) Mdulo (m), formato usual en la literatura a = entero impar; adems, a no debe ser divisible en 3 5 (la divisin no debe dar como resultado un valor entero). El valor usual de a es a = 2n+1, con n > 2. c = entero impar. Un criterio a considerar es: c MOD 8 = 5. 2. Congruencial multiplicativo xi+1 = (a0 + a1 * xi + a2 * xki-j ) Mdulo (m) a0 = a2 = 0 xi+1 = (a1 * xi ) Mdulo (m) xi+1 = ( a * xi ) Mdulo (m), formato usual en la literatura a = 8t 3. t = entero (m) / 8. 2bits m = nmero primo entero positivo. Valores tpicos para una precisin de 32 bits: a = 1429 MOD (231 - 1) = 630,360,016. x0 = 524,287

bits = nmero de bits disponibles en la computadora para representar un nmero

Exhibicin 16: Tabulacin de valores generados mediante el algoritmo congruencial mixto; rplicas 1 a 4 para la corrida experimental 1. La aplicacin secuencial de las corridas expermentales tambin se sostiene en el caso del algoritmo congruencial multiplicativo. En la exhibicin 17, se muestran los valores sugeridos para los factores A1 = a1 = 46,639, B1 = m1 = 2,147,483,647; y C1 = x01 = 475.

Exhibicin 17: Tabulacin de valores generados mediante el algoritmo congruencial multiplicativo; rplicas 1 a 4 para la corrida experimental 1. Antes de proceder a ejecutar todas las corridas, deben especificarse los valores que asumen los factores en sus niveles 1 y 2. El anlisis para su determinacin forma parte de la prctica.

También podría gustarte