Hola

Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Departamento Acadmico de Informtica
Ing. Luis Palma
PRUEBAS DE ALEATORIEDAD
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
La fase de validacin se basa probar ciertas
propiedades estadsticas que deben cumplir los
nmeros pseudoaleatorios.
La mayora de los Test se encuentran disponibles en
paquetes estadsticos comerciales.
Validacin de Generadores de Nmeros Pseudoaleatorios

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Nmeros Pseudoaleatorios: Una sucesin de nmeros
pseudoaleatorios es una sucesin de nmeros en [0,1) con
las mismas propiedades estadsticas relevantes de una
sucesin de nmeros aleatorios (Uniformidad en (0,1) o
bondad de ajuste y aleatoriedad o independencia estadstica).

Test de Uniformidad (Chi-Cuadrado, Kolmogorov-Smirnov)
Test de Aleatoriedad (Corridas, Poker)
Test Nmeros Pseudoaleatorios
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Los test de uniformidad, permiten comprobar si los
generadores de nmeros pseudoaleatorios, producen
nmeros uniformemente distribuidos en el rango [0, 1]

Chi-Cuadrado
Kolmogorov-Smirnov
Test de Uniformidad
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
El contraste chi cuadrado (2) de Pearson es el ms
antiguo y vlido para distribuciones continuas y
discretas. Sin embargo, es poco potente proporciona
escaso soporte para su aceptacin.

Para aplicar Chi-Cuadrado se debe contar con una
muestra superior o igual a 25 valores
TEST CHI-CUADRADO

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Se tiene una muestra: x
1
, x
2
, x
n
(n 25)
1. Agrupamos los n datos en k clases mutuamente excluyentes, k
5, que cubran todo el rango posible de valores, siendo Oi la
frecuencia observada en la clase i.
2. Calculamos la frecuencia esperada, Ei, de la clase i.
Conociendo la probabilidad que asigna el modelo a la clase i
tenemos
E
i
= n.p
i
1. Calculamos la discrepancia entre las frecuencias observadas y
las esperadas mediante el modelo
2
:

=
(

=



ALGORITMO DE CHI-CUADRADO
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
La tabla Chi-cuadrado es usada para realizar pruebas de
independencia.
La tabla tiene dos entradas:
Alfa (): este valor hace referencia al nivel de confianza que
deseamos que tengan los clculos de la prueba; es decir, si
queremos tener un nivel de confianza del 95%, el valor de alfa
debe ser del 0.05, lo cual corresponde al complemento
porcentual de la confianza.
Grados de Libertad (k): Es un estimador del nmero de
categoras independientes en la prueba de independencia o
experimento estadstico. Se encuentran mediante la frmula k-1,
donde k: nmero de clases de la muestra estadsticamente
dependientes.

Tabla de Chi-Cuadrado
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola

Tabla de Chi-Cuadrado
Alfa (): complemento
del grado de confianza
Grado de Libertad (K-1):
K: nmero de clases
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Se tiene la siguiente muestra de nmeros pseudoaleatorios, realizar la prueba de CHI-
CUADRADO: 0.958, 0.943, 0.933, 0.884, 0.224, 0.994, 0.597, 0.455, 0.454, 0.44, 0.288, 0.649,
0.97, 0.781, 0.369, 0.751, 0.387, 0.123, 0.926, 0.032, 0.376, 0.526, 0.162, 0.725, 0.922, 0.714,
0.017, 0.861, 0.742, 0.946, 0.915, 0.798, 0.166, 0.426, 0.263, 0.52











Segn la tabla, a un grado de confianza de 99%, siendo el grado de libertad 5, el valor de X
2
=
15.08 que es mucho mayor que 6.67
Ejemplo
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Se tiene la siguiente secuencia de nmeros pseudoaletorios:
0.0596, 0.3135, 0.173, 0.3861, 0.4144, 0.1963, 0.4542, 0.2362,
0.0674, 0.0887, 0.7363, 0.0062, 0.0432, 0.1903, 0.658, 0.0448,
0.023, 0.0077, 0.5687, 0.5515, 0.4776, 0.8179, 0.1376, 0.3709,
0.0182, 0.0023, 0.2732, 0.013, 0.1845, 0.0045
Realiza la prueba de uniformidad de chi-cuadrado agrupando en
7 clases y un nivel de confianza de 99%
Ejercicios
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Se tiene la siguiente secuencia de nmeros pseudoaletorios:
0.94, 0.504, 0.568, 0.276, 0.617, 0.99, 0.576, 0.348, 0.142,
0.505, 0.476, 0.331, 0.626, 0.964, 0.108, 0.043, 0.159, 0.439,
0.051, 0.24, 0.005, 0.769, 0.171, 0.278, 0.465, 0.489, 0.424,
0.256, 0.161, 0.761
Realiza la prueba de uniformidad de chi-cuadrado creando 5
clases y un nivel de confianza de 95%
Ejercicios
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
El Test de Kolmogorov es mucho ms poderosa que chi-
cuadrado
Kolmogorov se aplica a un cantidad de muestras pequeas
Kolmogorov determina la mxima discrepancia entre la funcin
de distribucin observada y la terica.

|
.
|

\
|

=
s s
n
i
X X
n
i
mx mx D
i i
n i
n
1
;
) ( ) (
1
Test KOLMOGOROV - SMIRNOV

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
1. Generar nmeros pseudoaleatorios
2. Ordenar dichos nmeros de forma ascendente
3. Calcular la distribucin acumulada de los nmeros
generados con la siguiente expresin:

, donde
i es la posicin que ocupa el nmero Xi en el vector
obtenido con el paso 2
4. Calcular el estadstico Kolmogorov-Smirnov del modo
siguiente:

5. Si

<
,
entonces no se puede rechazar la hiptesis
de que los nmeros generados provienen de una
distribucin uniforme
Algoritmo KOLMOGOROV - SMIRNOV

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola

TABLA KOLMOGOROV-SMIRNOV
Alfa (): complemento
del grado de confianza
Nmero de
muestras (n):
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Sean los nmeros pseudoaleatorios siguientes: 0.05, 0.93, 0.14, 0.44, 0.81











Segn la tabla, a un grado de confianza de 99%, siendo el la cantidad
de muestras 5, el valor de Kolmogorov = 0.66 que es mucho mayor
que 0.26
Ejemplo
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Sean los siguientes nmeros pseudoaleatorios:

0.4966, 0.8998, 0.8216, 0.6449, 0.8180, 0.6602, 0.3420,
0.2897, 0.3412, 0.5341

Aplicar el test de Kolmogorov-Smirnov para verificar los
nmeros proviene de una distribucin uniforme con un grado
de confianza del 95%
Ejercicio



Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Sean los siguientes nmeros pseudoaleatorios:

0.6966, 0.8998, 0.8216, 0.6449, 0.818, 0.6602, 0.542, 0.2897,
0.7412, 0.5341

Aplicar el test de Kolmogorov-Smirnov para verificar los
nmeros proviene de una distribucin uniforme con un grado
de confianza del 95%
Ejercicio



Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Los test de aleatoriedad e independencia permiten determinar
sin un conjunto de nmeros pseudoaleatorios cumplen con la
propiedad de aleatoriedad (no son peridicas, alternantes, o
obedecen a una tendencia. Etc.) e independencia de valores
de unos contra otros

Test de Corridas
Test de Poker
Test de Aleatoriedad o Independencia
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Test de Aleatoriedad o Independencia
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Existen 2 versiones: prueba de corridas arriba y abajo del
promedio y la prueba de corrida arriba y abajo.
CORRIDAS ARRIBA y ABAJO
Dada la sucesin de n observaciones construimos la
sucesin de smbolos binarios definida por


Una vez que se tiene la secuencia binaria, determinar la
cantidad de veces que se repite una corrida (frecuencia
observada de la corrida de longitud i). Una sucesin de i
ceros (unos).

>
s
+
+
1
1
0
1
i i
i i
X X si
X X si
TEST DE CORRIDAS

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
El nmero total esperado de corridas y el nmero
esperado para cada tamao de corridas, se obtiene con
la siguiente expresin:
=

+ + (

)
+ !
<

!
=
Estas frecuencias esperadas son comparadas con las
observadas a travs de una distribucin chi-cuadrada y
una decisin sobre la aleatoriedad de los nmeros
pseudoaleatorios.
TEST DE CORRIDAS

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
CORRIDAS ARRIBA y ABAJO DEL PROMEDIO
Dada la sucesin de n observaciones construimos la
sucesin de smbolos binarios definida por



Una vez que se tiene la secuencia binaria, determinar la
cantidad de veces que se repite una corrida (frecuencia
observada de la corrida de longitud i). Una sucesin de i
ceros (unos).

>
s
5 . 0 1
5 . 0 0
i
i
X si
X si
TEST DE CORRIDAS

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
El nmero esperado de corridas y el nmero esperado
para cada tamao de corrida, se obtiene con la siguiente
expresin:
=
+1
2

=
+3
2
+1

Estas frecuencias observadas son comparadas con las
observadas a travs de un distribucin chi-cuadrada, y se
decide sobre la aleatoriedad de los nmeros
pseudoaleatorios.
TEST DE CORRIDAS

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Finalmente, el estadistico X
2
se determina de acuerdo a
la siguiente expresin:

2
0
=
(

)
2

=1

Donde n es nmero de trminos de la ecuacin.
Es importante que en el clculo del estadstico X
2
, que
las frecuencias esperada para cada tamao debe ser
mayor o igual que 5, en caso que no fuese as las
frecuencias deben agruparse con las adyacentes
TEST DE CORRIDAS

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Se tiene los siguientes nmeros pseudoaleatorios:
0.101, 0.419, 0.984, 0.454, 0.44, 0.149, 0.237, 0.192, 0.474,
0.791, 0.226, 0.585, 0.393, 0.09, 0.879, 0.491, 0.801, 0.347,
0.905, 0.669, 0.775, 0.25, 0.995, 0.274, 0.711, 0.340, 0.52,
0.437, 0.751, 0.23, 0.645, 0.159, 0.975, 0.092, 0.668, 0.187,
0.766, 0.223, 0.395, 0.045, 0.122, 0.841, 0.364, 0.801,
0.734, 0.545, 0.896, 0.979, 0.578, 0.656, 0.188, 0.812,
0.537, 0.79, 0.375, 0.703, 0.500, 0.995, 0.443, 0.315, 0.8,
0.394, 0.528, 0.485, 0.048, 0.740, 0.823, 0.991, 0.502,
0.999, 0.949, 0.665, 0.375, 0.303, 0.900, 0.823, 0.18, 0.927,
0.841, 0.830, 0.569, 0.463, 0.002, 0.955, 0.721, 0.533,
0.554, 0.997, 0.616, 0.137, 0.972, 0.715, 0.711, 0.314,
0.180, 0.283, 0.267, 0.894, 0.300, 0.332
Aplicar el algoritmos de corridas abajo y arriba con un grado de confianza
del 95%, y determinar si tiene una aleatoriedad aceptable
Ejercicio
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Determinar las corridas arriba y abajo
1 0 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0
1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 1 0
0 0 0 1 0 1 0 1

Determina las frecuencias observadas para cada tamao de corrida
Ejercicio
Tamao
Corrida
FOi

1 57
2 17
3 5
4 3
5 1
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Determinar las frecuencias observadas, utilizando la siguiente
expresin:

= 2

2
+3 +1 (
3
+3
2
4)
+3 !
< 1

1
=
2
!
= 1

Ejercicio
Tamao
Corrida
FOi

FEi

1 57 41.750
2 17 18.100
3 5 5.147
4 3 1.110
5 1 0.194
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Agrupar las frecuencias menores que 5 en sus adyacentes:

Ejercicio
Agrupar, Si FO < 5
Tamao
Corrida
FOi

FEi

FOi

FEi

1 57 41.750 57 41.750
2 17 18.100 17 18.100
3 5 5.147 9 6.450645
4 3 1.110
5 1 0.194
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Calcular X
2
:

Ejercicio
Agrupar, Si FO < 5
Tamao
Corrida
FOi

FEi

FOi

FEi

(FO
i
-FE
i
)
2
/FE
i

1 57 41.750 57 41.750 5.570
2 17 18.100 17 18.100 0.067
3 5 5.147 9 6.450645 1.008
4 3 1.110 X
2
= 6.645
5 1 0.194
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Comparar X
2
= 6.645 con el valor de la tabla de chi-
cuadrado y aceptar o rechazar de acuerdo a los valores
Para un grado de confianza del 95% y un
Grado de libertad = 2 = 3-1, donde 3 es la cantidad de
clases a considerar
La tabla arroja un valor = 5.99
Ya que 6.645 > 5.99, la secuencia de nmeros se
considera que no son aleatorios

Ejercicio
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Se tiene los siguientes nmeros pseudoaleatorios:
0.101, 0.419, 0.984, 0.454, 0.44, 0.149, 0.237, 0.192, 0.474, 0.791, 0.226,
0.585, 0.393, 0.09, 0.879, 0.491, 0.801, 0.347, 0.905, 0.669, 0.775, 0.25,
0.995, 0.274, 0.711, 0.34, 0.52, 0.437, 0.751, 0.23, 0.645, 0.159, 0.975,
0.092, 0.668, 0.187, 0.766, 0.223, 0.395, 0.045, 0.122, 0.841, 0.364,
0.801, 0.734, 0.545, 0.896, 0.979, 0.578, 0.656, 0.188, 0.812, 0.537, 0.79,
0.375, 0.703, 0.5, 0.995, 0.443, 0.315, 0.8, 0.394, 0.528, 0.485, 0.048,
0.74, 0.823, 0.991, 0.502, 0.999, 0.949, 0.665, 0.375, 0.303, 0.9, 0.823,
0.18, 0.927, 0.841, 0.83, 0.569, 0.463, 0.002, 0.955, 0.721, 0.533, 0.554,
0.997, 0.616, 0.137, 0.972, 0.715, 0.711, 0.314, 0.18, 0.283, 0.267, 0.894,
0.3, 0.332
Aplicar el algoritmos de corridas abajo y arriba del promedio con un grado
de confianza del 95%, y determinar si tiene una aleatoriedad aceptable
Ejercicio
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Dada una sucesin de nmeros pseudoaleatorios en
[0,1] x1, x2, x3, ... Xn
Consideremos la conversin a los nmeros enteros 1, 2,
3, .. 10 mediante:
Reemplazar xj por 1 si 0.0 <= xj < 0.1
Reemplazar xj por 2 si 0.1 <= xj < 0.2

Reemplazar xj por 10 si 0.9 <= xj < 1.0
De modo que el nuevo conjunto de nmeros
pseudoaleatorios este comprendido entre 1 y 10
Test Poker

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Tomar los conjuntos formados por grupos de 5 nmeros enteros
sucesivos y determinar para cada uno de ellos si cumple los
siguientes resultados (Manos Poker):
Se repite el mismo nmero 5 veces (denotado con AAAAA
Quintilla , donde A puede ser cualquier numero entero del 1 al
10)
Un entero se repite 4 veces y el otro aparece 1 vez (denotado
con AAAAB Poker)
Un entero se repite 3 veces y el otro 2 veces (denotado con
AAABB Full)
Un entero se repite 3 veces y los otros 2 uno cada vez
(denotado con AAABC Tercia)
Test Poker

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Un entero se repite 2 veces, otro entero 2 veces y
el tercero 1 vez (denotado con AABBC Dos
pares)
Un entero se repite 2 veces y los otros 3 cada uno
una vez (denotado con AABCD Un par)
Aparecen 5 enteros distintos (denotado con
ABCDE Todos diferentes)
Exactamente cada una de esta probabilidades ocurrir
para cada grupo de 5 enteros
Test Poker

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Es de esperar que si se da la aleatoriedad, la proporcin de veces
que puede ocurrir cada probabilidad vendr dada por la distribucin
de probabilidad:
P(AAAAA) = 0.0001
P(AAAAB) = 0.0045
P(AAABB) = 0.0090
P(AAABC) = 0.0720
P(AABBC) = 0.1080
P(AABCD) = 0.5040
P(ABCDE) = 0.3024
Test Poker

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Finalmente aplicar la bondad de ajuste a la anterior
distribucin basndose para ello en X
2
, que utilizara el
recuento de 7 categoras o particiones.
Debido a la baja probabilidad de AAAAA, se suele juntar
con AAAAB considerando as solo 6 categoras.

Test Poker

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Sean los siguientes valores pseudoaleatorios:
0.788 0.932 0.091 0.641 0.005 0.346 0.065
0.265 0.654 0.311 0.314 0.504 0.703 0.467
0.178 0.635 0.083 0.127 0.917 0.560 0.484
0.707 0.794 0.108 0.565 0.606 0.776 0.527
0.654 0.372 0.699 0.633 0.142 0.866 0.411
0.287 0.987 0.422 0.994 0.778 0.347 0.326
0.047 0.322 0.989 0.555 0.340 0.213 0.119
0.373 0.891 0.563 0.837 0.075 0.250 0.064
0.604 0.198 0.253 0.354 0.445 0.769 0.340
0.230 0.974 0.250 0.146 0.910 0.319 0.006
0.423 0.176 0.412 0.405 0.944
Utilizando el test de Poker determinar si pasan la prueba de
aleatoriedad para un grado de confianza del 95%
Ejercicio
Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Reemplazar los nmeros pseudoaleatorios por el conjunto
entre 1 a 10:
8 10 1 7 1 4 1 3 7 4 4 6 8 5 2 7 1 2
10 6 5 8 8 2 6 7 8 6 7 4 7 7 2 9 5 3
10 5 10 8 4 4 1 4 10 6 4 3 2 4 9 6 9
1 3 1 7 2 3 4 5 8 4 3 10 3 2 10 4 1 5
2 5 5 10
Ejercicio

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Calculando X
2
:








Para un grado de confianza del 95% y un grado de libertad de K-1 = 1,
el valor crtico = 3.84, por tanto se acepta que los nmeros cumplen
con la aleatoriedad (0.0680 < 3.84)

Ejercicio

k CLASES FO FE FO FE
(FO
i
-FE
i
)
2
/FE
i


1 AAAAA 0 0.002
2 AAAAB 0 0.068
3 AAABB 0 0.135
4 AAABC 2 1.080
5 AABBC 0 1.620
6 AABCD 8 7.560 10 10.464 0.0206
7 ABCDE 5 4.536 5 4.536 0.0475
Sum 15 15 15 15 0.0680 = X
2

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Otros Test son:
Test de Permutaciones
Test de Series
Test de Dependencia
Test de longitud de rachas
etc.
Validacin de N
os
Aleatorios

Hola
Hola
Hola
Hola
Ing. Luis Palma Modelos y Simulacin
Hola
Hola
Hola
Hola
Implementar los test de nmeros aleatorios en Microsoft
Excel, de modo que se pueda visualizar las tablas de
clculos, de ser necesario utilice macros
Entregar al Docente de prctica

PRCTICA DE LABORATORIO