Generacin de Nmeros Aleatorios

Ing. Luyi Rodas Beltrn

Donde se Usan Numeros Aleatorios?

En todo experimento de simulacin existe la necesidad de genera valores de variables aleatorias que representen una distribucin de probabilidad. (variables aleatorias) El proceso de generacin de variables aleatorias NO UNIFORMES nace a partir de la generacin de nmeros rectangulares (UNIFORMES).

Lema
No existe aleatoriedad de nmeros aislados, sino de un numero con respecto a otros. (series de nmeros).

Siempre que se refiera a un nmero aleatorio se habla de un nmero perteneciente a una serie aleatoria.

Tcnicas y Caracteristicas
Existen diferentes tcnicas y mtodos para generar nmeros aleatorios rectangunlares. Independientemente del mtodo a usar, el resultado (nmeros aleatorios), estos deben poseer ciertas caracteristicas deseables que aumenten la confibilidad de los mismos.

Caractericas de los Nmeros Aleatorios

1. 2. 3. 4. Uniformemente Distribuidos Estadisticamente independientes Reproducibles. Periodo Largo. (sin repeticin dentro de una longitud determinada de la sucesin) 5. Generados a traves de un mtodo rpido. 6. Generados a traves de un mtodo que no requiera mucha capacidad de almacenamiento en la computadora.

Ejemplo
5 7 10 20 4 5 7

Generador de Nmeros aleatorios

un cdigo al que vamos a llamar cada vez que necesitemos una aproximacin a un nmero aleatorio.

Resultado: Nmeros Pseudo-Aleatorios

Generacin de Nmeros Aleatorios

METODOS

1.Mtodo de los cuadrados centrales

Propuesto por Von Neumann. Se obtienen nmeros aleatorios de k-cifras a partir de una semilla. Pasos:
1. Se parte de una semilla. 2. El primer numero de la serie se obtiene, elevando la semilla al cuadrado. 3. El siguiente numero se obtiene de extraer las kcifras centrales del cuadrado obtenido. 4. Repetir as sucesivamente.

Ejemplo (Longitud 7)
a) Semilla Entera n0 = 83, n1 = d. c. (6889) = 88 (01 99) n2 = d. c. (7744) = 74 n3 = d. c. (5476) = 47 n4 = d. c. (2209) = 20 n5 = d. c. (0400) = 40 n6 = d. c. (1600) = 60 N7 = d.c. (3600) = 60

Longitud Periodo = 4
Semilla 99 N1 = d.c. (9801) = 80 N2 = d.c. (6400) = 40 N3 = d.c (1600)= 60 N4 = d.c (3600)=60

 Semilla 93 N1= d.c (8649) = 64 N2= d.c (4096)= 09 N3= d.c (0081)=08 N4=d.c. (0064)=06 N5=d.c (0036)=03 N6=d.c(0009) = 00

conclusin
La longitud del periodo depende de la semilla escogida. La longitud del periodo maximo es de: semilla 2 cifras = 100 (longitud de periodo maximo) Semilla 4 cifras = 10,000 (longitud de periodo maximo) Semills k cifras par.

2.Mtodos Congruenciales Lineales

Generan una secuencia de nros. Pseudoaleatorios en la cual el proximo nmero es determinado a partir del ultimo nmero generado. Un termino de la serie se obtiene como funcin del termino inmediatamente anterior

Tipos de G. Congruenciales Lineales

Se diferencian en el valor del incremento.
1. Multiplicativos
En ellos el incremento, c, es 0. (Lehmer,aunque se analizo la posibilidad de c<>0)

2. Mixtos
Incremento c<>0 (Thomson)

Ejemplo
Generar una secuencia para a = 5, c = 7, m = 8 y X = 4 con el mtodo Mixto. Si necesita generar numeros aleatorios entre 0 y 1 tendria que usarse

Mximo Periodo en Cong. Mixtos

1. c es primo con respecto a m. 2. a-1 es mltiplo de p para todo primo p que divida a m. 3. a-1 es mltiplo de 4 siempre que m sea mltiplo de 4.

m = 2k, a = 4t + 1, y b nmero impar, siendo t, k enteros mayores que 0

Eleccion del Modulo (m)

El objetivo es generar series con mayor longitud de periodo. m debe ser grande tal que La Longitud del periodo va ha ser m como maximo

Ejemplo: Longitud de Periodo con el Metodo Multiplicativos

3. Metodo Aditivo (Fibonacci)

para generar un nuevo trmino se utilizan dos elementos anteriores

Ofrece una longitud de periodo mayor que m, Pero los test han demostrado que los nmeros producidos no son satisfactoriamente aleatorios.

4. Metodos Aditivos (Green)

Green

Demostr que para dicho generador no pasaba bien los test de aleatoriedad pero que para s se portaba bien

5. Metodos Aditivos (Mitchell y Moore)

Mitchell y Moore (1958)

m debe ser par. Se han de generar de forma aleatoria 55 semillas, desde x hasta 54, de forma que todas ellas no sean pares.
Este mtodo tiene una longitud de periodo grande y al ser simplemente aditivo y no utilizar multiplicadores, es rpido.

Mitchell y Moore (1958)

6. Metodos Mezcla
Este tipo de mtodos intentan desorganizar los elementos de una serie generada, de forma que se pueda eliminar la posible dependencia entre trminos.