jueves, marzo 10

Metodos Congruenciales

Congruencial Mixto

Los generadores congruenciales lineales generan  una secuencia de numero pseudoaleatorios en la  cual el próximo numero pseudoaleatorios es determinado a partir del numero generado, es decir el numero pseudoaleatorios Xn+1 es derivado a partir del numero pseudoaleatorios Xn  
Para el caso particular del generador Congruencial mixto, la relación de decurrencia es la siguiente:

Xn+1 =( aXn  + C) mod m

Donde:
X0 = la semilla (X0 > 0)
a= el multiplicador (a>0)
c= constante aditiva (c>0)
m= el modulo (m>X0  , m>a y m>c)

Esta relación de recurrencia nos dice que Xn+1 es el residuo de dividir aXn + c entre el modulo.
Veamos el siguiente ejemplo:

Generar 2 números aleatorios de modulo 8 con constantes a= 5 y  c=7 y una semilla x0 = 4.
             XN+1= (5XN + 7)(MODULO 8)

X1= 27 MODULO 8= 3
X2=22 MODULO 8= 6


Congruencial Multiplicativo

Al igual que el generador Congruencial mixto, el generador Congruencial multiplicativo determina el próximo número pseudoaleatorio a partir del último número generado, de acuerdo a la siguiente recurrencia:

Xn+1 = aXn mod m


Método de los Cuadrados Medios

Es debido a von Neuman y tiene fundamentalmente solo interés histórico.
1. se toma un numero entero inicial, X0, llamado semilla, de 2n cifras.
2. se eleva al cuadrado, obteniendo un número de 4n cifras (completado quizás con ceros a la izquierda).
3. se considera X1 el número entero formado por las 2n cifras centrales.
4. se eleva al cuadrado X1 y se repite el proceso anterior tantas veces como sea preciso.
5. finalmente se consideran los numero ui = Xi/102n ya en el intervalo (0,1)

Ejemplo:



Bibliografía: Cao Abad Ricardo; Introducción a la Simulación y a la Teoría de Colas;
Bibliografía: Coss Bu Raul; Simulación un Enfoque Practico; Limusa Noriega editores.

4 comentarios: