Caractersticas de los nmeros pseudoaleatorios

Se llama nmeros pseudoaleatorios a una sucesin determinstica de nmeros en el intervalo [0,1] que tiene las mismas propiedades estadsticas que una sucesin de nmeros aleatorios. Una forma general de obtener nmeros pseudoaleatorios es partir de una semilla de p nmeros y aplicar una funcin d. Los nmeros pseudoaletorios son necesarios cuando se pone en prctica un modelo de simulacin, para obtener observaciones aleatorias a partir de distribuciones de probabilidad. Los nmeros aleatorios generados en un inicio por una computadora casi siempre son nmeros aleatorios enteros. En sentido estricto, los nmeros generados por una computadora no se deben llamar nmeros aleatorios porque son predecibles y se pueden reproducir, dado el nmero aleatorio generador que se use. Por ello en ocasiones se les llama nmeros pseudoaleatorios. No obstante, el punto importante es que, en forma satisfactoria, hacen las veces los nmeros aleatorios en la simulacin si el mtodo que se usa para generarlos es vlido. El procedimiento usado por una computadora para generar nmeros aleatorios se llama generador de nmeros aleatorios. Un generador de nmeros aleatorios es un algoritmo que produce secuencias de nmeros que siguen una distribucin de probabilidad especfica y tienen la apariencia de aleatoriedad. La referencia a secuencias de nmeros aleatorios significa que el algoritmo produce muchos nmeros aleatorios en serie. La secuencia de nmeros generados debe cumplir con las 2 hiptesis siguientes: 1) Distribucin Uniforme 2) Independencia (no correlacionados) Adems son importantes los siguientes aspectos: a) Las sub secuencias tambin deben cumplir 1) y 2) b) deben ser secuencias largas y sin huecos (densas) c) algoritmos rpidos y que no ocupen mucha memoria. Los nmeros aleatorios se pueden dividir en dos categoras principales: Nmeros aleatorios enteros. Es una observacin aleatoria de una distribucin uniforme discretizada en el intervalo n, n+1 Por lo general, n =0 1 donde estos son valores convenientes para la mayora de las aplicaciones. p Nmeros aleatorios uniformes. Es una observacin aleatoria a partir de una distribucin uniforme (continua) en un intervalo [a,b]

Propiedades mnimas que debern satisfacer los nmeros pseudoaleatorios: *Ajustarse a una distribucin U(0,1). *Ser estadsticamente independientes (no debe deducirse un nmero conociendo otros ya generados). *Ser reproducibles (la misma semilla debe dar la misma sucesin). *Ciclo repetitivo muy largo. *Facilidad de obtencin. *Ocupar poca memoria. Cualquiera que sea el mtodo para generar nmeros aleatorios debe satisfacer las siguientes condiciones: Deben ser: 1. Uniformemente distribuidos 2. Estadsticamente independientes 3. Reproducibles 4. Sin repeticin dentro de una longitud determinada de la sucesin 5. Generacin a grandes velocidades 6. Requerir el mnimo de capacidad de almacenamiento METODOS DE GENERACION DE NUMEROS ALEATORIOS Mtodos congruenciales para generar nmeros aleatorios. Se cuenta con varios generadores de nmeros aleatorios, de los cuales los ms populares son los mtodos congruenciales (aditivo, multiplicativo y mixto). El mtodo congruencial mixto genera una sucesin de nmeros aleatorios enteros en un intervalo de 0 a m-1. ste mtodo siempre calcula el siguiente nmero a partir del ltimo que obtuvo, dado un nmero aleatorio inicial Xo, llamado semilla. En particular, calcula el (n + 1)-simo nmero aleatorio Xn+1 a partir del n-simo nmero aleatorio Xn con la relacin de recurrencia. Donde a, c y m son enteros positivos (a < m, c < m). sta notacin matemtica significa que Xn+1 son 0, 1, , M-1, de manera que m representa el nmero deseado de valores diferentes que se puede generar como nmeros aleatorios. A manera de ilustracin, suponga que m=8, a=5, c=7 y Xo=4. En la siguiente tabla se calcul la sucesin de nmeros aleatorios que se tuvo (esta sucesin no puede continuar, puesto que solo se repetiran los nmeros en el mismo orden). Obsrvese que sta sucesin incluye los ocho nmeros posibles una sola vez. sta propiedad es necesaria para una sucesin de nmeros aleatorios enteros, pero no ocurre con algunos valores de a y c.

La cantidad de nmeros consecutivos en una sucesin antes de que se repita se conoce como longitud de ciclo. En consecuencia, la longitud de ciclo en el ejemplo es 8. La longitud de ciclo mxima es m, de manera que slo los valores de a y c considerados son los que conducen a una longitud de ciclo mxima. En la siguiente tabla, se ilustra la conversin de nmeros aleatorios en nmeros aleatorios uniformes. La columna de la izquierda proporciona los nmeros aleatorios enteros que se obtuvo en la ltima columna de la tabla anterior. La ltima columna proporciona los nmeros aleatorios uniformes correspondientes a partir de la frmula Nmero aleatorio uniforme = Nmero aleatorio entero + m

El mtodo congruencial multiplicativo corresponde al caso especial del mtodo congruencial mixto en el que c =0. El mtodo congruencial aditivo tambin es parecido, pero establece a =1 y sustituye a c por algn nmero aleatorio anterior a Xn en la sucesin, por ejemplo, Xn-1 (as requiere ms de una semilla para iniciar el clculo de la sucesin). El mtodo congruencial mixto proporciona una gran flexibilidad para elegir un generador de nmeros aleatorios en particular (una combinacin especfica de a, c y m). Sin embargo, se requiere tener mucho cuidado al seleccionar el generador de nmeros aleatorios porque la mayora de las combinaciones de valores a, c y m conducen a propiedades indeseables (por ejemplo, una longitud de ciclo menor a m).

Caractersticas de los nmeros aleatorios

Los nmeros aleatorios son nmeros que deben de cumplir los requisitos de espacio equiprobable, es decir, que todo elemento tenga la misma probabilidad de ser elegido y que la eleccin de uno no dependa de la eleccin del otro. Son generados por medio de una funcin determinista (no aleatoria) y que aparentan ser aleatorios.

Generadores de nmeros aleatorios Los mtodos para generar nmeros aleatorios involucran algn proceso fsico cuasialeatorio, que genera sucesiones de nmeros aleatorios de determinada longitud. El requisito general para las sucesiones es la independencia estadstica. Para esto, existen varios mtodos: Mtodos manuales: Dispositivos mecnicos o electrnicos, lanzamientos de monedas o dados, empleo de barajas, ruletas. Son menos prcticos pero simples, lentos, atractivos, pedaggico. Pero no pueden reproducirse. Tablas de bibliotecas: Generados por los mtodos anteriores. Estn en tablas. Siempre pueden reproducirse, pero es un sistema lento. Determinados problemas requieren ms nmeros aleatorios que los publicados. Mtodos de computacin analgica: Dependen de procesos fsicos aleatorios, por ejemplo: el ruido trmico de un circuito con semiconductores, que convertido en un nmero binario, representa un valor numrico aleatorio. Se considera que conducen a verdaderos nmeros aleatorios. Mtodos de computacin digital: Se han sugerido tres mtodos para producir nmeros aleatorios cuando se usan computadoras digitales; provisin externa, generacin interna, relacin de recurrencia.

Existen en la actualidad tcnicas para generar con una computadora, variables aleatorias uniformemente distribuidas, r (en donde r 0 y 1 r). Los nmeros generados por estas

subrutinas de computadora se denominan nmeros pseudoaleatorios, porque se generan a partir de una frmula totalmente determinstica mediante la computacin. Sus propiedades estadsticas, coinciden con las de los nmeros generados a travs de un dispositivo fortuito idealizado que

selecciona nmeros de un intervalo unitario (0,1) de un modo independiente en donde son igualmente probables todos los nmeros. A condicin de que estos nmeros pseudo aleatorios puedan pasar el conjunto de pruebas estadsticas (las de frecuencia, auto correlacin, producto rezagado, corridas, de distancia y as sucesivamente) implicadas por un dispositivo fortuito idealizado, tales nmeros pseudo aleatorios se pueden tratar corno si "en realidad lo fueran" a pesar de que no lo son.

Comparativa de mtodos de generacin

MTODOS Manuales VENTAJAS Facil generacin DESVENTAJAS Lentos, prcticos Tablas Comp Analgica Comp Digital Fcil implementacin Rpidos verdaderos Rpidos Lentos y no reproducibles No reproducibles No son verdaderos simples y poco

Requisitos para un buen generador de nmeros pseudo aleatorios con distribucin uniforme:

La distribucin de los nmeros debe ser uniforme en todo el intervalo [0,1]. Los nmeros deben ser independientes dentro de toda la serie generada. El ciclo del generador debe ser lo suficientemente grande. La serie debe volverse a repetir. Capaz de generar nmeros pseudo aleatorios a altas velocidades. Requerir una mnima cantidad de la capacidad de memoria de Computadora.

Ejemplos de aplicacin Simulacin: La reproduccin de fenmenos naturales necesita nmeros aleatorios. En Fsica los ejemplos clsicos: Fsica Estadstica, Fsica de Partculas

Muestreo: Muchas veces es poco prctico examinar todos los casos posibles. Un muestreo aleatorio puede revelar un comportamiento tpico. Anlisis Numrico: Tcnicas numricas necesitan nmeros aleatorios Programacin de ordenadores: Tests de efectividad de algoritmos Toma de decisiones: Se rumorea que algunos ejecutivos tiran monedas al aire para tomar decisiones. Esttica: Un toque de aleatoriedad puede resultar agradable Juegos: De aqu proviene el propio mtodo para generacin de nmeros aleatorios