Вы находитесь на странице: 1из 6

NMEROS PSEUDOALEATORIOS

SIMULACIN

RAUL VALDIVIESO ALEGRIA

NO.CONTROL: 09011251

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. Los mecanismos de generacin de nmeros aleatorios que se utilizan en la mayora de los sistemas informticos son en realidad procesos pseudo-aleatorios. Una Sucesin de nmeros pseudoaleatorios es una sucesin de nmeros que ha sido obtenida mediante un proceso aritmtico definido, pero que es una secuencia de nmeros aleatorios efectiva para el propsito para el que se la requiere.

Propiedades mnimas que debern satisfacer los N m e r o s 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

Mtodos para Generar nmeros Psedualeatorios


A continuacin se presentan diferentes algoritmos determinsticos para generar nmeros pseudoaleatorios, los cuales se clasifican en congruenciales y no congruenciales. Algoritmos no congruenciales Los algoritmos no congruenciales que se incluyen en este proyecto son cuadrados medios, productos medios y multiplicador constante.

Algoritmo de cuadrados medios


Este algoritmo no congruencial fue propuesto en la dcada de los cuarenta del siglo XX por Von Neumann y Metrpolis. Requiere un nmero entero detonador con D dgitos, el cual es elevado al cuadrado para seleccionar del resultado los D dgitos del centro; el primer nmero se determina simplemente anteponiendo el 0. a esos dgitos. Para obtener el segundo nmero se sigue el mismo procedimiento, solo que ahora se eleva al cuadrado los D dgitos del centro que se seleccionaron para obtener el primer nmero. Este mtodo se repite hasta obtener n nmeros. A continuacin se presentan con ms detalle los pasos para generar nmeros con el algoritmo de cuadrados medios. 1. Seleccionar la semilla ( ) Xo con D dgitos (D > 3). 2. Sea Yo= resultado de elevar Xo al cuadrado; sea X1 = los D dgitos del centro y sea r1= 0.D dgitos del centro. 3. Sea Yi = resultado de elevar Xi al cuadrado; sea Xi+1= los D dgitos del centro y sea ri+1= 0.D dgitos del centro para toda i = 1, 2, 3,...,n . 4. Repetir el paso 3 hasta obtener los n nmeros i r deseados. El algoritmo de cuadrados medios generalmente es incapaz de generar una secuencia de nmeros con perodo de vida n grande. Adems, en ocasiones solo es capaz de generar un solo nmero.

Algoritmo de productos medios


La mecnica de generacin de nmeros pseudoaleatorios de este algoritmo no congruencial es similar a la del algoritmo de cuadrados medios. La diferencia entre ambos radica en que el algoritmo de productos medios requiere dos semillas, ambas con D dgitos; adems, en lugar de elevarlas al cuadrado, las semillas se multiplican y del producto se seleccionan los D dgitos del centro, los cuales formarn el primer nmero pseudo aleatorio ri= 0.D . Despus se elimina una semilla y la otra se multiplica por el primer nmero de D dgitos, para luego 4 seleccionar del producto los D dgitos que conformarn un segundo nmero ir . Entonces se elimina la segunda semilla y se multiplican el primer nmero de D dgitos por el segundo nmero de D dgitos; del producto se obtiene el tercer nmero ir . Siempre se ir eliminando el nmero ms antiguo, y el procedimiento se repetir hasta generar los n nmeros pseudoaleatorios. A continuacin se presentan con ms detalle los pasos del mtodo para generar nmeros con el algoritmo de productos medios.

1. Seleccionar una semilla ( ) X0 con D dgitos. 2. Seleccionar una semilla ( ) X1con D dgitos. 3. Sea Y0= X0* X1; sea X 2= los D dgitos del centro y sea r1= 0.D dgitos del centro. 4. Sea Yi= XiXi+1: sea Xi+2 = los D dgitos del centro y sea ri+1= 0.D dgitos del centro para toda i = 1, 2, 3,..., n . 5. Repetir el paso 4 hasta obtener los n nmeros ir deseados

Algoritmo de multiplicador constante


Este algoritmo no congruencial es similar al algoritmo de productos medios. Los siguientes son los pasos necesarios para generar nmeros pseudo aleatorios con el algoritmo de multiplicador constante. 1. Selecciona una semilla ( ) X0 con D dgitos (D > 3). 2. Seleccionar una constante (a) con D dgitos (D > 3). 3. Sea Y0= a * X0; sea X1 = los D dgitos del centro y sea r1= 0.D dgitos del centro. 4. Sea Yi= a * Xi; sea Xi+1 = los D dgitos del centro y sea ri+1= 0.D dgitos del centro para toda i = 1, 2, 3,..., n . 5. Repetir el paso 4 hasta obtener los n nmeros ir deseados.

Algoritmos congruenciales
Entre los algoritmos congruenciales se encuentran los algoritmos congruenciales lineales y los no lineales.

Algoritmos congruenciales lineales


En este trabajo abordaremos los algoritmos congruenciales lineales como el algoritmo congruencial lineal, el multiplicativo y el aditivo.

Algoritmo Lineal
Este algoritmo congruencial fue propuesto por D. H. Lehmer en 1955. Segn Law y Kelton, este algoritmo ha sido el ms utilizado. El algoritmo congruencial lineal genera una secuencia de nmeros enteros por medio de la siguiente ecuacin recursiva:

es la semilla, a es la constante multiplicativa, c es una constante aditiva y m es el mdulo: X0> 0 , a > 0 , c > 0 y m > 0 deben ser nmeros enteros. La operacin mod m significa multiplicar Xi por a , sumar c y dividir el resultado entre m para obtener el residuo Xi+1 . Es importante sealar que la ecuacin recursiva del algoritmo congruencial lineal genera una secuencia de nmeros enteros y que para obtener nmeros pseudo aleatorios en el intervalo (0, 1) se requiere de la siguiente ecuacin:

MTODO DE LA TRANSFORMADA INVERSA. El mtodo de la transformada inversa utiliza la distribucin acumulada F(x) de la distribucin que se va a simular. Puesto que F(x) est definida en el intervalo (01), se puede generar un nmero aleatorio uniforme R y tratar de determinar el valor de la variable aleatoria para cual su distribucin acumulada es igual a R, es decir, el valor simulado de la variable aleatoria que sigue un distribucin de probabilidad f(x), se determina al resolver la siguiente ecuacin. F(x) = R x = F^1 La dificultad principal de este mtodo descansa en el hecho de que en algunas ocasiones es difcil encontrar la transformada inversa. Sin embargo si esta funcin inversa ya ha sido establecida, generando nmeros aleatorios uniformes se podrn obtener valores de la variable aleatoria que sigan la distribucin de probabilidad deseada.

Mtodo De Composicin
En esta tcnica f(x), la funcin de densidad probabilidad de la distribucin que se va simular, esta expresada como una mezcla de probabilidad de funciones de densidad propiamenteseleccionadas.Este procedimiento est basado en la definicin de probabilidad condicional o la ley de probabilidades compuestas. Matemticamente sea g(x|y) una familia de funciones de densidad de un parmetro donde Y es el parmetro que identifica de manera nica a g(x). Si un valor de y es ahora descrito de unafuncin de distribucin acumulada H(y) y entonces si x es una muestra de g(x), para seleccionar Y , la funcin de densidad para x ser

Usando este principio, distribuciones ms complicadas pueden ser generadas de distribuciones ms simples las cuales son en s mismas fcilmente generadas, por la tcnica de la transformacin inversa o la tcnica de rechazo