NUMEROS ALEATORIOS ALGUNAS CARACTERISTICAS

Cuando se generan números seudoaleatorios se pueden producir ciertos errores o problemas, como por ejemplo: 1. Los números generados pueden no estar distribuidos uniformemente. 2. Los números generados pueden corresponder a una distribución discreta en lugar de a una continua. 3. La media de los números generados puede ser demasiado alta o demasiado baja. 4. La varianza de los números generados puede ser demasiado alta o demasiado baja. 5. Puede existir una clara dependencia entre ellos. Por ejemplo: - Auto correlación entre números. - Números correlativamente más bajos o más altos que los adyacentes. - Varios números por encima de la media seguidos de otros por debajo de la misma.

CONSIDERACIONES PARA LA ELECCION DE GENERADORES
Aunque existe un gran número de métodos posibles para la generación de números aleatorios en una computadora, hay también unas ciertas consideraciones importantes para la elección de un método u otro.  La rutina debe ser rápida.  La rutina debe ser transportable entre diferentes ordenadores e, idealmente, a diferentes lenguajes de programación.  La rutina debe tener un ciclo suficientemente largo. Un ciclo representa la longitud de una secuencia antes que comiencen a repetirse los números en el orden anterior. La ocurrencia de repeticiones en los números obtenidos puede propiciar la no aceptación del generador.  Las secuencias de números aleatorios deben ser replicables. Partiendo del mismo número se debe poder obtener la misma secuencia  Los números obtenidos deben aproximarse a las propiedades estadísticas ideales de uniformidad e independencia.

METODOS DE GENERACION

Existen varios métodos para la generación de números aleatorios como:  Método de los cuadrados medios  Métodos de Congruencias  Métodos de Tausworthe Todo proceso de generación consta de tres fases:

[Semilla - Algoritmo - Validación]
P1: Obtener semilla (valores iniciales) P2: Aplicación de algún algoritmo de generación recursivo P3: Validación del conjunto de números generados (Pruebas de Aleatoriedad)

Lehmer introduce un método de generación de números aleatorios mediante el cual un término de la serie se obtiene como función del término inmediatamente anterior (xn=f(xn-1)).. G.. METODO DE LOS CUADRADOS MEDIOS Consiste en que cada número de una sucesión es producido tomando los dígitos medios de un número obtenido mediante la elevación al cuadrado. Este tipo de generadores fueron los introducidos por Lehmer. incremento..9802 0. es 0. pero dado el método utilizado para la generación de las mismas. siendo 0 <= a < m.. ... La función aplicada es la siguiente: En el generador distinguimos cuatro elementos:  x0.... módulo.  a. P1: Obtener semilla (valores iniciales 445) P2: Aplicación de Algoritmos recursivos (elevar al cuadrado) P3: Validación del conjunto de datos generados Ejemplo: Consideremos la semilla 445 X 445 9802 792 2726 X2 1| 9802 | 5 96| 0792 | 04 6 | 2726 | 4 .. por lo que interesan métodos que garanticen longitudes de periodo grandes. siendo 0 <= a < m. En ellos el incremento.C...0792 0. es el valor inicial o semilla...... Multiplicativos. aunque mencionó como posibilidad la idea de tomar c≠0. c... La repetición de números en la serie puede ser aleatoria.. en el momento en el que se repite un valor ya empieza a repetirse todo el periodo.. multiplicador.. B.  c. TIPOS DE GENERADORES CONGRUENCIALES LINEALES Podemos distinguir dos tipos de estos generadores que se diferencian en el valor del incremento..A...  m. en la que no hay repeticiones de números y longitud de periodo al número de elementos de dicha subcadena..2726 .. Se llama periodo a la subcadena.. METODO DE CONGRUENCIAS Hacia 1949. N° Aleatorio 0. dentro de la serie generada.

Desarrollando algunos de los Y así para todos los términos.(p . tenemos: . METODO DE TAUSWORTHE Caso de generador lineal congruencial general con m primo. . . nos quedaría el generador de la forma xn+1 = c mod n.q ) Posteriormente estos bits agrupados en enteros de longitud L (L <= p). Más independientes de la máquina Propiedades estadísticas de primer y segundo orden y n-distributividad mucho mejores que en congruenciales. Fueron introducidos por Thomson hacia 1958.G.. Supongamos a=0. Sin embargo. p > q  recurrencia: X i = X i- p xor X i . que siempre saldría la constante c. según bits por entero deseados.a1xp-1 .C. Q bits de espacio para siguiente entero (Q >= L). ai = 0 ó 1. la longitud de periodo que se alcanza en las series generadas por ellos son menores que la alcanzadas en las series generadas por los segundos. C. y esta serie no es aleatoria. el generador es elementos que se van obteniendo.ap es un polinomio primitivo módulo m Tausworthe: si m=2: secuencia de bits. Vamos obteniendo que un término es siempre la semilla más un múltiplo de c y todo módulo m. producen series no aleatorias. Período máximo si xp . En ellos el incremento es distinto de 0. Suelen emplearse trinomiales de forma xp + xq + 1.. Mixtos. es decir. al tener que realizar menos operaciones en el cálculo de los elementos. Si a=1. Los primeros presentan la ventaja de ser más rápidos. Los valores de a=0 y a=1.

hasta que se contabilicen n huecos. t-1 y el número de huecos de longitud ³ t. Para aplicar el test de series. pero en este caso será un valor menor dado que para aplicar chi-cuadrado se tenía que cumplir que n³5d2 . el valor de d debe ser elegido convenientemente. Uj+1.PRUEBAS DE ALEATORIEDAD A. y se aplica el test de chi-cuadrado con k=d2 categorías y con probabilidad 1/d2 en cada categoría.… en vez de parejas. El siguiente algoritmo se aplica a la secuencia ( 4. Si a y b son dos números reales con 0£a. Cuando los elementos se consideran agrupados en grupos de 4 o más.…. r) con 0£q. PRUEBA DE ALEATORIDAD (INDEPENDENCIA) 1. cuartetos. se suelen utilizar otro tipo de test menos exactos como el test de póker o del máximo. esto se cuenta para cada par de enteros (q.sß0 PARA r=0 HASTA t cont(r)ß0 FIN_PARA MIENTRAS s<n HACER rß0 jßj+1 MIENTRAS ujÏ[a.Uj+r en la que Uj+r cae entre a y b pero no caen en el intervalo las otras U’s. contamos el número de veces que cada pareja (Y2j. para 0£j<n .b] rßr+1 jßj+1 FIN_MIENTRAS . Claramente se podemos generalizar este test para aplicarlo a tríos. Prueba de las series De forma más general deseamos que los pares de números sucesivos que están uniformemente distribuidos y son independientes. podemos considerar las longitudes de subsecuencias consecutivas Uj.1) para algunos valores de a y b y cuenta el número de huecos de longitud 0. Prueba de las distancias Este test se utiliza para examinar la longitud de los huecos entre ocurrencias de Uj en un cierto rango.2) en este test son usados como n observaciones. Esta subsecuencia de r+1 elementos representa un hueco de longitud r. Hay que resaltar que los 2n números de la secuencia ( 4. 2.r<d .r) ocurre. …. 1. Algoritmo (para contar longitudes de hueco) jß-1. Y2j+1)=(q. Al igual que en el test de frecuencias. sin embargo el valor de d debe ser reducido para evitar tener demasiadas categorías.b£1.

Aquí p=b-a. Los valores de n y t se han de elegir. p2=p(1-p)2 . podemos aplicar el test de chi-cuadrado para k=t+1 categorías. A menudo el test de huecos se aplica para a=0 ó b=1 para omitir una de las comparaciones que se hacen para determinar si a£uj<b. y con probabilidades p0=p. pt=(1-p)t. preferiblemente más.SI r³t ENTONCES cont(t)ßcont(t)+1 SI NO cont(r)ßcont(r)+1 FIN_SI sßs+1 FIN_MIENTRAS Cuando el algoritmo anterior se ha ejecutado. cont(t). p1=p(1-p).…. . es usual que cada uno de los valores de cont(r) sea 5 o más. la probabilidad de que a£uj<b. …. con frecuencia observada de cada categoría son los valores almacenados en cont(0).

Sign up to vote on this title
UsefulNot useful