Metodos Congruenciales

Congruencial Mixto Los generadores congruenciales lineales generan una secuencia de numero pseudoaleatorios en la cual el prximo 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 relacin 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 relacin de recurrencia nos dice que Xn+1 es el residuo de dividir aXn + c entre el modulo. Veamos el siguiente ejemplo: Generar 2 nmeros 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 prximo nmero pseudoaleatorio a partir del ltimo nmero generado, de acuerdo a la siguiente recurrencia: Xn+1 = aXn mod m Mtodo de los Cuadrados Medios Es debido a von Neuman y tiene fundamentalmente solo inters histrico. 1. se toma un numero entero inicial, X0, llamado semilla, de 2n cifras. 2. se eleva al cuadrado, obteniendo un nmero de 4n cifras (completado quizs con ceros a la izquierda). 3. se considera X1 el nmero 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)