NMEROS PSEUDO_ALEATORIOS

13/02/2013 M. en C. Isaas Simn Marmolejo

Definicin

El trmino Pseudo_aleatorio se lo ha definido como nmeros que vienen de una secuencia en la cual cada trmino es imprescindible, cuyos dgitos pasan una serie de pruebas estadsticas.

Para realizar una simulacin que incluya variabilidad dentro de sus eventos, es preciso generar una serie de nmeros Pseudo_aleatorios por si mismos, y que esta aleatoriedad se extrapole al modelo de simulacin que se esta construyendo.
M. en C. Isaas Simn Marmolejo 13/02/2013

Nmero Pseudoaleatorio

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 inciales producen siempre el mismo resultado.
M. en C. Isaas Simn Marmolejo 13/02/2013

GENERACION DE NUMEROS PSEUDO _ALEATORIOS.

1. Mtodos manuales: Es la manera ms fcil de generar nmeros aleatorios 2. Tablas de biblioteca A milln random digits: la ventaja de este mtodo es que estos nmeros siempre se pueden reproducir. 3. Mtodos de computacin Vienen de procesos fsicos, este mtodo es ms rpido que los anteriores, el problema es que estos nmeros no se los puede reproducir.
M. en C. Isaas Simn Marmolejo 13/02/2013

Mtodos de computacin digital

Hay 3 maneras de trabajar con este mtodo: a. Provisin Externa: Se refiere a grabar en un disco o en una cinta algunas de las tablas de nmeros aleatorios y trabajar con ellas, este mtodo es muy lento debido que se puede hasta formar 10 veces ms el tiempo que haciendo la operacin aritmtica de un solo carcter. b. Generacin Interna: Es a travs de un proceso fsico aleatorio, con este se presenta el problema de la reproducibilidad de la secuencia. c. Generacin Interna de Secuencias: Los dgitos que se generan surgen por medio de una funcin recursiva, se realiza teniendo un nmero inicial, se transforma ese nmero por medio de una ecuacin y despus en una secuencia de nmeros aunque se agrandan en forma arbitraria.
M. en C. Isaas Simn Marmolejo 13/02/2013

CRITERIOS PARA QUE LAS SECUENCIAS DE NUMEROS PSEUDOALEATORIAS SEAN ACEPTABLES:

1. Que sean uniformemente distribuidas 2. Que sean estadsticamente independientes 3. Que sean reproducibles 4. Que sean no cclicas o no peridicas 5. Que el mtodo con el cual se genera sea capaz de generar nmeros aleatorios a altas velocidades 6. Que sea capaz de ocupar el mnimo espacio en la memoria del computador
M. en C. Isaas Simn Marmolejo 13/02/2013

M. en C. Isaas Simn Marmolejo

Nmeros Pseudo_aleatorios
Generacin de Nmeros Pseudo _Aleatorios

Pruebas Estadsticas para los Nmeros Pseudo Aleatorios

13/02/2013

Generacin de Nmeros Pseudo Aleatorios

Algoritmo de cuadrados medios Algoritmo de productos medios Algoritmo de multiplicador constante Algoritmo lineal Algoritmo congruencial multiplicativo Algoritmo congruencial aditivo Algoritmos congruenciales no lineales
M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Pruebas Estadsticas para los Nmeros Pseudo Aleatorios

Propiedades de los nmeros pseudo_aleatorios entre 0 y 1

Prueba de medias Prueba de varianza Pruebas de uniformidad Pruebas de independencia

M. en C. Isaas Simn Marmolejo

13/02/2013

Regresar

Algoritmo de cuadrados medios

1. Seleccionar una semilla (X0) con D dgitos (D > 3). 2. Sea X0 = resultado de elevar X0 al cuadrado; sea X1 = los D dgitos del centro, y sea ri = 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 = 0.D dgitos del centro para toda i = 1,2,3,..., n. 4. Repetir el paso 3 hasta obtener los n nmeros ri deseados.
M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Algoritmo de productos medios

1. Seleccionar una semilla (X0) con D dgitos (D > 3). 2. Seleccionar una semilla (X1) con D dgitos (D > 3). 3. Sea Y0 = X0*X1; sea X2 = los D dgitos del centro, y sea ri+1 = 0.D dgitos del centro. 4. Sea Yi = Xi*Xi+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 ri deseados.
M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Algoritmo de multiplicador constante

1. Seleccionar 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 ri = 0.D dgitos del centro. 4. Sea Yi = a* Xi; sea Xi+1 = los D dgitos del centro, y sea r = 0.D dgitos del centro para toda i = 1, 2, 3, ..., n. 5. Repetir el paso 4 hasta obtener los n nmeros ri deseados.
i+1

M. en C. Isaas Simn Marmolejo

13/02/2013

Regresar

Algoritmo lineal
Propuesto por D.H. Lehmer en 1951

+1 = + = 0,1,2,3, ,
X0 =Semilla a = Constante multiplicativa C = Constante aditiva m = Mdulo X0>0, a>0, c>0 y m>0 deben ser nmeros enteros.

m = 2g a = 1 + 4k k = debe ser entero c = relativamente primo a m g = debe ser entero

La operacin mod m significa multiplicar Xi por a sumar c y dividir el resultado entre m para obtener el residuo Xi+1. Para obtener nmeros pseudo aleatorios:

= = 1, 2, 3, , 1

Bajo estas condiciones se obtiene un periodo de vida mximo: N = m = 2g.

M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Algoritmo congruencial multiplicativo

Surge cuando C = 0.

m = 2g a = 3 + 8k o a = 5 + 8k k = 0, 1, 2, 3, ... X0 debe ser un nmero impar g debe ser entero periodo de vida mximo N = m/4 = 2g Para obtener nmeros pseudo aleatorios:
M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Algoritmo congruencial aditivo

Este algoritmo requiere una secuencia previa de n nmeros enterosX1, X2, X3, X4, ..., Xn para generar una nueva secuencia de nmeros enteros que empieza en X n+1 ,X n+2 ,X n+3 ,X n+4 ,... Su ecuacin recursiva es: Los nmeros r pueden ser generados mediante la ecuacin:

M. en C. Isaas Simn Marmolejo

13/02/2013

Regresar

Algoritmos congruenciales no lineales

Algoritmo congruencial cuadrtico Algoritmo de Blum Blum y Shub

M. en C. Isaas Simn Marmolejo

13/02/2013

Regresar

Algoritmo congruencial cuadrtico

Este algoritmo tiene la siguiente ecuacin recursiva:
periodo mximo de vida N = m m = 29 a =debe ser un nmero par c =debe ser un nmero impar b = debe ser un nmero impar g debe ser entero = ((b - 1) mod 4) + 1 Los nmeros ri pueden ser generados con la ecuacin:
M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Algoritmo de Blum Blum y Shub

Si en el algoritmo congruencial cuadrtico a = 1, b = 0 y c = 0, entonces se construye una nueva ecuacin recursiva:

La ecuacin anterior fue propuesta por Blum Blum y Shub como un nuevo mtodo para generar nmeros que no tienen un comportamiento predecible.
M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Prueba de medias
Consiste en determinar el promedio de los n nmeros que contiene el conjunto ri mediante la ecuacin siguiente:
1 = 2

=1

Posteriormente se calculan los lmites de aceptacin inferior y superior:

= 1 /2 2 1 12
= 1 + /2 2 1 12

Si el valor de r encuentra entre los limites de aceptacin, concluimos que no se puede rechazar que el conjunto ri tiene un valor esperado de 0.5 con un nivel de aceptacin de 1-.
M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Prueba de varianza
Consiste en determinar la varianza de los n nmeros que contiene el conjunto r, mediante la ecuacin siguiente: Despus se calculan los lmites de aceptacin inferior y superior:

Si el valor de V(r) se encuentra entre los lmites de aceptacin, decimos que no se puede rechazar que el M. en C. Isaas Simn Marmolejo 13/02/2013 conjunto r.

Regresar

Pruebas de uniformidad

Prueba Chi-cuadrada Prueba Kolmogorov-Smirnov

M. en C. Isaas Simn Marmolejo

13/02/2013

Regresar

Prueba Chi-cuadrada
Dividir el intervalo (0,1) en m subintervalos 2. Clasifica cada nmero pseudo aleatorio en los m intervalos. Nmeros r por intervalo = frecuencia observada (0i) Nmeros r esperados = frecuencia esperada (Ei) 3. A partir de 0i y Ei se determina el estadstico X^2 mediante la ecuacin:
1.

Si el valor del estadstico X^2 es menor al valor de tablas de X^2 entonces no se puede rechazar el conjunto de nmeros.
M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Prueba Kolmogorov-Smirnov
1.

2.

Ordenar de menor a mayor los nmeros del conjunto. Determinar los valores de: D+, D- y D:

3.

4.

Determinar el valor crtico Da,n de acuerdo con la tabla de valores crticos de Kolmogorov-Smirnov para un grado de confianza a, y el tamao de la muestra n. Si el valor D es mayor que el valor crtico Da,n, se concluye que los nmeros del conjunto r no siguen una distribucin uniforme.
M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Pruebas de independencia

Prueba Prueba media Prueba Prueba Prueba

de corridas arriba y abajo de corridas arriba y abajo de la pker de series de huecos

M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Prueba de corridas arriba y abajo

1. Determinar una secuencia de unos y ceros, de acuerdo con una comparacin entre ri y ri-1. 2. Determina las corridas observadas, C0. 3. Calcular el valor esperado, la varianza del nmero de corridas y el estadstico Z0:

Si el estadstico Z0 es mayor que el valor crtico de Za/2, se concluye que los nmeros del conjunto r, no son independientes.
M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Prueba de corridas arriba y abajo de la media

1.

2.

3.

Determinar una secuencia de unos y ceros, comparando los nmeros del conjunto ri y 0.5. Determinar el nmero de corridas observadas, C0., n0 (cantidad de 0) y n1 (cantidad de 1). Calcular el valor esperado, la varianza del nmero de corridas y el estadstico Z0 :

Si el estadstico Z0 est fuera del intervalo se concluye que los nmeros del conjunto ri no son independientes.
M. en C. Isaas Simn Marmolejo 13/02/2013

Regresar

Prueba pker

M. en C. Isaas Simn Marmolejo

13/02/2013

Regresar

Prueba de series

M. en C. Isaas Simn Marmolejo

13/02/2013

Regresar

Prueba de huecos

M. en C. Isaas Simn Marmolejo

13/02/2013

Regresar