Académique Documents
Professionnel Documents
Culture Documents
Nmeros aleatorios
Elemento Central en la Simulacin digital. Elemento esencial en muchas reas del conocimiento Ingeniera, Economa, Fsica, Estadstica, etc. Definicin intuitiva: Una sucesin de nmeros aleatorios puros, se caracteriza por que no existe ninguna regla o plan que nos permita conocer sus valores. Los nmeros aleatorios obtenidos a travs de algoritmos recursivos se llaman pseudoaleatorios
Computacin Aleatorizada Computacin Evolutiva Algoritmos Aleatorizados Verificacin de Algoritmos Validacin de Algoritmos Criptografa etc.
MODELAR
MUNDO REAL
MODELO
EXPERIMENTAR?
DECISIONES OBTENER RESULTADOS: EXPERIMENTAR
Este mtodo genera una secuencia de m nmeros siguiendo la siguiente relacin recursiva:
Ni+1= (a * Ni+ c) mod m con i = 0, 1, 2..., n Si c es diferente a0 se denomina mtodo congruencial mixto. Si c = 0 se denomina mtodo congruencial multiplicativo. Los Ni pertenecen al intervalo (0,m-1).
La seleccin de a, c y m afectan drsticamente a la longitud del ciclo y las propiedades estadsticas. Es posible combinar varios generadores congruenciales lineales.
Ejercicio
Suponga que a = 3, c = 1, m = 5 y N0 = 4. El generador sera: Ni+1= (3*Ni+1) mod 5
i
0 1
Ni
4 3
3*Ni+1
13 10
2
3 4 5
0
1 4 3
1
4 13 10
Hay un ciclo tal que Ni = Ni+4 . El nmero aleatorio entre 0 y 1 se obtiene dividiendo Ni por m.
Tests de Frecuencia
Este
se utiliza los test de Kolmogorov-Smirnov o el Test Chi-Cuadrado para comparar la frecuencia con que aparece cada valor en la secuencia respecto de la frecuencia esperada para dicho valor.
Si
el test es superado, entonces podemos afirmar, con cierto grado de certeza, que los valores siguen una distribucin uniforme.
Tests de Corridas
Corridas
descendentes y ascendentes Este test determina la existencia o no de subsecuencias crecientes o decrecientes dentro de la secuencia aleatoria. Si dichas secuencias existen, entonces la propiedad de independencia de los valores no se verifica para el generador de nmeros aleatorios.
Corridas por debajo y arriba de la media Este test determina la existencia o no de subsecuencias de nmeros por debajo o por encima de la media. Nuevamente, si dichas secuencias existen, entonces la propiedad de independencia de los valores no se verifica para el generador de nmeros aleatorios.
Tests de Autocorrelacin
Este test analiza la independencia entre los nmeros de la secuencia tratando de detectar la existencia de alguna correlacin entre los valores generados. Estos tests requieren el calculo de correlaciones entre los valores comprendidos cada m posiciones de la secuencia comenzando desde una posicin i. Estas tcnicas a veces pueden llegar a determinar una correlacin cuando en realidad no existe.
Test de Gap
Este test analiza el intervalo o gap entre la repeticin de un dgito y su prxima aparicin buscando detectar un patrn general que invalide la propiedad de independencia. Para aplicar a nmeros aleatorios entre 0 y 1, {Ui}, se efecta una discretizacin por clases. 0 = [0,0.1), 1 = [1,0.2), ...
Test de Poker
Este tipo de test tambin busca verificar la propiedad de independencia analizando cmo se repiten los dgitos a lo largo de los nmeros que forman la secuencia pseudo-aleatoria.
Por ejemplo, en la siguiente secuencia todos los nmeros repiten dos dgitos: 0.255 0.577 0.331 0.414 0.828 0.909 0.001
Con lo cual se concluye que no hay independencia entre los nmeros de la secuencia .
el valor aleatorio a generar no sigue una distribucin uniforme, es necesario emplear otras tcnicas. Dentro de las tcnicas ms empleadas estn: El mtodo de la transformacin inversa. Mtodos especiales: El mtodo de aceptacin y rechazo El enfoque de convolucin Transformacin directa entre normal y lognormal otros...
Dado que las funciones acumulativas son incrementales, en general estas poseen inversa. Es decir, dado un valor aleatorio r entre 0 y 1 existe un nico valor x tal que F(x) = r.
Luego, dado una valor r entre 0 y 1, el valor aleatorio x se puede obtener como: x = F-1(r)
r 1 e Ln(1 r ) x Ln(1 r ) x
Mtodo de AceptacinRechazo
Este mtodo es aplicable a cualquier variable aleatoria con distribucin continua que posea una funcin de densidad de probabilidad con rango bien definido, pero cuya funcin de distribucin de probabilidad acumulativa no pueda ser expresada mediante integracin directa.
Mtodo de AceptacinRechazo
Considere una variable aleatoria X, cuya funcin de densidad de probabilidad f(x) es tal que: 0 f(x) M para a x b f(x) = 0 para cualquier otro caso
M F(x) 0