UNIDAD 2 GENERACION DE NUMEROS ALEATORIOS

Tener claro el concepto de nmeros aleatorios, identificar su funcin e identificar como se generan y para que; adems de identificar los tipos de nmeros aleatorios que existen y que mtodos se pueden utilizar para generarlos.

La simulacin est basada en la aleatoriedad de procesos reales. Estudiaremos por tanto la forma de generar algunas de las distribuciones ms usuales.

Los seres humanos vivimos en un medio aleatorio y nuestro comportamiento lo es tambin. Si deseamos predecir el comportamiento de un material, de un fenmeno climatolgico o de un grupo humano podemos inferir a partir de datos estadsticos

La simulacin de cualquier sistema en el que se tengan en cuenta efectos no determinsticos necesita disponer de una gran cantidad de nmeros aleatorios, y en general, de sucesiones de realizaciones de variables aleatorias.

Un paso clave en simulacin es tener rutinas que generen variables aleatorias con distribuciones especificas: exponencial, normal, etc. Esto es hecho en dos fases. La primera consiste en generar una secuencia de nmeros aleatorios distribuidos uniformemente entre 0 y 1. Luego esta secuencia es transformada para obtener los valores aleatorios de las distribuciones deseadas. La primera fase es la que nos concierne ahora.

La palabra aleatorio se usa para expresar una aparente carencia de propsito, causa u orden. El ejemplo clsico mas utilizado es el lanzamiento repetitivo de una moneda o un dado.
En la vida cotidiana se utilizan nmeros aleatorios en situaciones tan dispares como pueden ser los juegos de azar, en el diseo de la cada de los copos de nieve, en una animacin por ordenador, en tests para localizacin de errores en chips, en la transmisin de datos desde un satlite o en las finanzas.

Un nmero aleatorio es un resultado de una variable al azar especificada por una funcin de distribucin
Un nmero aleatorio es aquel obtenido al azar, es decir, que todo nmero tenga la misma probabilidad de ser elegido y que la eleccin de uno no dependa de la eleccin del otro. El ejemplo clsico ms utilizado para generarlos es el lanzamiento repetitivo de una moneda o dado ideal no trucado

PARA QU SIRVEN?

Los nmeros aleatorios permiten a los modelos matemticos representar la realidad.

En general cuando se requiere una impredecibilidad en unos determinados datos, se utilizan nmeros aleatorios

Para lograr una mejor aproximacin a la realidad nuestra herramienta predictiva debe funcionar de manera similar: aleatoriamente. De esa necesidad surgieron los modelos de simulacin.

Tienen la propiedad de ser obtenidos al azar, es decir, son resultado de un proceso en el cual su resultado predecible ya que todo numero tiene la misma probabilidad de ser elegido y la eleccin de uno no depende de la eleccin del otro.

Tipos 1. Nmeros uniformemente distribuidos 2. Nmeros distribuidos no uniformes

Para los uniformes, sus generadores tienen caractersticas propias que los identifican como tal y son:
No deben caer en ciclos Tienen que ser reproducibles Tener almacenamiento mnimo Misma probabilidad de salida Independientes del anterior

Rapidez al adquirirlos

Cmo se Dispositivos fsicos aleatorios (ruletas, contadores de rayos csmicos, generan ...)
autnticamente aleatorios no repetible, difcil conexin con programas
Algoritmo recursivo (determinista) repetible (total control sobre la secuencia generada), informticamente natural pseudoaleatorio, limitaciones intrnsecas a aleatoriedad: ciclos, autocorrelacin, ...

Por qu hay que recurrir a los nmeros pseudoaleatorios?

Fundamentalmente porque las sucesiones de nmeros pseudoaleatorios son ms rpidas de generar que las de nmeros aleatorios.

Generacin de Semillas
Es una tarea difcil de llevar a cabo, por lo que se opta por generar nmeros pseudoaleatorios, es decir, nmeros que estn cerca de ser aleatorios

Mtodos utilizados para su generacin 1. Computacin anloga 2. Tablas

Serie obtenida por medios fsicos

Rpidos y verdaderamente aleatoria Los obtenidos no se pueden repetir.

Se tienen hasta 100 000 nmeros

Series reproducidas nuevamente Demorados y requieren mucho espacio

3. Computacin digital

4. Manual

Tienen funcin y valor inicial

Rpido, con repeticin, ocupa poco espacio Las obtenidos dependen de los anteriores.

De forma clsica: tmbola, dados, etc.

Series verdaderamente aleatoria Lento, mucho espacio, no se pueden repetir.

Usos mas frecuent Aplicaciones web Una forma de simular es los nmeros aleatorios
puede ser utilizando javascript con el mtodo random

En javascript Mostra un banner aleatorio

Una cabecera distinta

Una frase Generar un cdigo de seguridad, etc.

Por qu hay que recurrir a los nmeros pseudoaleatorios Los nmeros aleatorios son calculados a partir de una semilla (seed) y una frmula.

El problema es que si el mtodo es conocido, entonces la secuencia de nmeros aleatorios puede ser replicada. En la prctica ninguna funcin produce datos aleatorios verdaderos -- las funciones producen nmeros pseudoaleatorios.

NUMEROS PSEUDOALEATORIOS
Un nmero pseudo-aleatorio es un nmero generado en un proceso que parece producir nmeros al azar, pero no lo hace realmente. Las secuencias de nmeros pseudo-aleatorios no muestran ningn patrn o regularidad aparente desde un punto de vista estadstico, a pesar de haber sido generadas por un algoritmo completamente determinista, en el que las mismas condiciones iniciales producen siempre el mismo resultado.

Generadores de nmeros pseudoaleatorios

El objetivo de cualquier esquema de generacin es producir una secuencia de nmeros entre 0 y 1 que simule las propiedades ideales de distribucin uniforme y de independencia.

Generadores de congruencia lineal Generadores de desplazamientos de bits Generadores Finobacci Pruebas de aleatoriedad Cuadrados medios Distribucin exponencial Distribucin normal Aceptacin y rechazo Registros desfasados

 La mayora de los mtodos (generadores) comienzan con un nmero inicial (semilla), a este nmero se le aplica un determinado procedimiento y as se encuentra el primer nmero random. Usando este nmero como entrada, el procedimiento es repetido para lograr un prximo nmero random. Y as siguiendo.

Mtodo Del Cuadrado Medio

Comienza con un nmero inicial (semilla). Este nmero es elevado al cuadrado. Se escogen los dgitos del medio de este nuevo nmero (segn los dgitos que se deseen) y se colocan despus del punto decimal. Este nmero conforma el primer nmero random.

ALGORITMO GENERADOR DE BITS

Entrada: Dos primos p,q , elegir e, tal que mcd (e, )=1, donde =(p1)(q-1) . Una semilla x0 [1,n-1] Algoritmo: a) Para j=1 hasta k: a1) xj=(xj-1)e mod n a2) zj=el menor bit significativo de xj Salida: La sucesin z1, z2, , zk.

 Mtodo De Congruencia Lineal: produce una secuencia de enteros X1, X2,... entre 0 y m-1 de acuerdo a la siguiente relacin recursiva: Xi+1= (a * Xi + c) mod m, X0 es llamado semilla. a es llamado el multiplicador constante. c es el incremento. m es el mdulo. El nmero aleatorio se encuentra de la siguiente manera: R = X /m i=0,1,2,...

Generadores congruenciales lineales (GCL)

Mtodo de Inversin
Este mtodo sugiere que para muestrear una variable aleatoria X de la que se conoce , se pueden generar nmeros U uniformes en (0,1) y hacer luego . Tenemos entonces el siguiente algoritmo: Generar UU(0,1). Hacer Salir X.

Xn=(Xn-j Xn-k ) mod M donde j < k, M = 2m

GENERADOR LAGGED FIBONNACI

es cualquier operador binario

Periodo maximo (2k 1) 2m-1

Mtodo de Rechazo

Supongamos que deseamos muestrear una variable aleatoria X con funcin de densidad f, No lo sabemos hacer directamente, pero disponemos de un procedimiento para muestrear de una
funcin de densidad g tal que: f(x)ag(x), para todo x, siendo a<. El mtodo de rechazo sugiere Hasta que U f(x)/ag(x) Generar X g Generar U U(0,1) Fin hasta Retornar X

CONCLUSIONES 1. Siempre que se generen nmeros aleatorios, se habla de un conjunto de nmeros en un rango de (1,n) en el cual la probabilidad de que uno de esos nmeros sea elegido ser siempre 1/n. 2. Los nmeros aleatorios se utilizan todo el tiempo aplicados al mundo real, ya que por medio de ellos se realizan anlisis probabilsticos y pruebas de proyectos, desarrollos de software, entre otros. Se utilizan como referencia para encontrar y reducir errores. 3. Los nmeros aleatorios, permiten que sus simuladores tengan un mejor rendimiento en cuanto a recursividad, comodidad, reproducibilidad, portabilidad, debido a su forma de ser elegidos.

Servidos!!!!
Alguna pregunta?