GENERACION DE NUMEROS ALEATORIOS

Balaguera Fredy Mauricio fmabam@hotmail.com 083201382009 Campo Rosero John Jimmy jimmycampo07@hotmail.com 08320245209 Oyola Lamprea Ands Ernesto
andresoyla17@hotmail.com 083201662009

Bautista Guzmn Brian Steve

brianguzman8028@hotmail.com 083201392009

Medina Meja Rolando

rolafet@yahoo.com 083201612009 RESUMEN: Este documento permitir que la CIPAS
el Cdigo tenga herramientas para el abordaje del curso de simulacin, entendemos que los nmeros aleatorios son aquellos que podemos extraerlos a travs de mtodos y se utilizan para realizar modelos que representen la realidad que deseamos para la resolucin de un problema o situacin, dichos nmeros deben ser representados de tal manera que no muestren ningn patrn o sean completamente determinista no aleatorio. Como veremos a continuacin, los nmeros deben contener una serie de propiedades que permitan la integridad al momento de la solucin y que permite identificar las diferentes situaciones o respuestas de nuestro problema simulado. PALABRAS CLAVE: Nmero, Pseudoaleatorios, mtodos, simulacin, modelado. 1. INTRODUCCIN Los nmeros aleatorios son aquellos que se obtienen a travs de una seleccin al azar en un medio natural, en los sistemas este proceso se desarrolla por medio mtodos que nos permiten representar la realidad, dichos nmeros tienen propiedades como: expansividad, no linealidad, complejidad computacional, impredecibilidad; ahora dichas propiedades poseen inmersas en velocidad de respuesta, consumo de memoria, portabilidad, parsimonia, reproducibilidad, mutabilidad y un perodo. Los nmeros aleatorios se extraen a travs de mtodos como: Cuadrados medios, manuales, congruenciales, registros desfasados, computacin analgica y digital, etc.,

1.1 Propiedades de los nmeros aleatorios

Los nmeros deben estar uniformemente distribuidos U:[0, 1], es decir, los nmeros aleatorios pueden estar entre 0 y 1, y en algn momento sern 0 o 1. Las propiedades de los nmeros aleatorios son de expansividad, no linealidad, complejidad computacional, impredecibilidad, como tambin algunas relativas como velocidad de respuesta, consumo de memoria, portabilidad, parsimonia, reproducibilidad, mutabilidad y un perodo, pero las ms importantes son la uniformidad y la independencia.

1.1.2 Distrbucin Uniforme

Es un nmero que pertenece al rango que se est tratando y debe contener la misma probabilidad de resultar sorteado.

1.1.2 No Correlacin Serial

Esto indica que no debe tener una correlacin de un patrn especfico a simple vista.

1.2 Tcnicas para generacin de nmeros aleatorios La extraccin de nmeros aleatorios es necesario aplicar algn mtodo que permita establecer el patrn a travs de un algoritmo y debemos tener encuenta lo siguiente: El valor inicial o semilla La constante multiplicativa La constante aditiva El nmero respecto al cual se calculan los restos

La eleccin de la semilla en el inicio para una secuencia para un generador no debe afectar los resultados en nuestra simulacin y diferencia

1.

Concepto extrado de la pagina de Wikipedia http://es.wikipedia.org/wiki/Simulaci%C3%B3n

Pgina 1

entre emplear 1 o ms variables dependen de unas normas, como se muestran a continuacin: - No utilizar Cero - Prohibir valores pares - No subdividir una serie (Stream) - Utilizar serie (stream) no solapadas - Reutilizar semillas para sucesivas rplicas de la misma simulacin. - No utilizar semillas aleatorias
Generadores de nmeros aleatorios Los mtodos utilizados para la generacin de nmeros aleatorios resultan de algn proceso fsico casi aleatorio, que buscan generar sucesiones de nmeros aleatorios de cierta longitud. El requisito general para las sucesiones es la independencia estadstica. Para esto, existen varios mtodos:

computacin.

Sus

propiedades

estadsticas,

coinciden con las de los nmeros generados a travs de un dispositivo fortuito idealizado que selecciona nmeros de un intervalo unitario (0,1) de un modo independiente en donde son igualmente probables todos los nmeros. A condicin de que estos nmeros pseudo aleatorios puedan pasar el conjunto de pruebas estadsticas (las de frecuencia, auto correlacin, producto rezagado, corridas, de distancia y as sucesivamente) implicadas por un dispositivo fortuito idealizado, tales nmeros pseudo aleatorios se pueden tratar corno si "en realidad lo fueran" a pesar de que no lo son.

Comparativa de mtodos de generacin Mtodos manuales: Dispositivos mecnicos o electrnicos, lanzamientos de monedas o dados, empleo de barajas, ruletas. Son menos prcticos pero simples, lentos, atractivos, pedaggico. Pero no pueden reproducirse. Tablas de bibliotecas: Generados por los mtodos anteriores. Estn en tablas. Siempre pueden reproducirse, pero es un sistema lento.
Mtodos de Generacin-CIPAS El Cdigo Ventajas Desventajas Lentos, simples y poco prcticos

Tablas Manuales Manuales Tablas

Fcil generacin

Fcil implementacin

Lentos y no reproducibles

Computacin Computacin Computacin Computacin Digitales analgicas Digitales analgicas

Rpidos verdaderos

No reproducibles

Rpidos

No son verdaderos

Determinados problemas requieren ms nmeros aleatorios que los publicados. Mtodos de computacin analgica: Dependen de procesos fsicos aleatorios, por ejemplo: el ruido trmico de un circuito con semiconductores, que convertido en un nmero binario, representa un valor numrico aleatorio. Se considera que conducen a verdaderos nmeros aleatorios. Mtodos de computacin digital: Se han sugerido tres mtodos para producir nmeros aleatorios cuando se usan computadoras digitales; provisin externa, generacin interna, relacin de

Requisitos para un buen generador de nmeros pseudo aleatorios con distribucin uniforme:

La distribucin de los nmeros debe ser uniforme en todo el intervalo [0,1]. Los nmeros deben ser independientes dentro de toda la serie generada. El ciclo del generador debe ser lo

suficientemente grande. La serie debe volverse a repetir. Capaz de generar nmeros pseudo aleatorios a altas velocidades.

recurrencia.

Existen en la actualidad tcnicas para generar con una computadora, variables aleatorias uniformemente distribuidas, r (en donde r 0 y nmeros generados se por estas 1 r). Los de

Requerir una mnima cantidad de la capacidad de memoria de Computadora.

subrutinas

Ejemplos de aplicacin Simulacin: La reproduccin de fenmenos naturales necesita nmeros aleatorios. En

computadora

denominan

nmeros

pseudoaleatorios, porque se generan a partir de una frmula totalmente determinstica mediante la

Fsica los ejemplos clsicos: Fsica Estadstica, Fsica de Partculas

1.

Concepto extrado de la pagina de Wikipedia http://es.wikipedia.org/wiki/Simulaci%C3%B3n

Pgina 2

Muestreo: Muchas veces es poco prctico examinar todos los casos posibles. Un muestreo aleatorio puede revelar un comportamiento tpico.

Pruebas Estadsticas para nmeros aleatorios-CIPAS El Cdigo Procedimiento

PRUEBADE DEBONDAD BONDAD PRUEBA CORRIDAS CORRIDASPOR POR PRUEBADE DEBONDAD BONDAD CORRIDAS CORRIDAS PRUEBA DEAJUSTE AJUSTEDE DE DE ASCENDENTESY Y ARRIBA ARRIBAY YPOR PORABAJO ABAJO DEAJUSTE AJUSTEJI JI ASCENDENTES DE KOLMOGOROVKOLMOGOROVDESCENDENTES DELPROMEDIO PROMEDIO CUADRADA DESCENDENTES DEL CUADRADA SMIRNOV SMIRNOV

1. Generar la muestra de nmeros aleatorios de tamao N. 2. Subdividir el intervalo [0,1] en n subintervalos. 3. Para cada subintervalo contar la frecuencia observada F0 y calcular la frecuencia esperada FE de nmeros aleatorios, la cual se obtiene dividiendo N/n. 4. Calcular el estadstico de prueba. 5. Comparar el valor calculado X02 contra el valor tabulado de la distribucin X2, con (n-1) grados de libertad y una significancia ?. Si X02 es menor que X2(n-1),? entonces no se puede rechazar la uniformidad de los nmeros aleatorios.

Anlisis

Numrico:

Tcnicas

numricas

1. Generar una muestra de nmeros aleatorios uniformes de tamao N. 2. Ordenar dichos nmeros en orden ascendente. 3. Calcular la distribucin acumulada de los nmeros generados con la siguiente Expresin Donde i es la posicin que ocupa el nmero aleatorio Xi en el vector ordenado obtenido en el paso 2. 4. Calcular el estado de prueba Kolmogorov-Smirnov del modo siguiente Dn = mx | Fn (Xi) Xi | para toda Xi 5. Si Dn es menor dalfa,n, entonces no se puede rechazar la hiptesis de que los nmeros generados provienen de una distribucin uniforme. La distribucin de Dn ha sido tabulada como una funcin de n y alfa para cuando Fn (x) = F0 (x).

necesitan nmeros aleatorios Programacin de ordenadores: Tests de

Generar la muestra de tamao N de nmeros aleatorios. Con base en esta muestra, obtener una nueva sucesin binaria, segn el criterio siguiente: Si rj es menor o igual a 0.50 entonces asignarle a rj el smbolo 0. Si rj es mayor a 0.50 entonces asignarle a rj el smbolo 1. La frecuencia esperada para cada longitud de corrida i, es:

efectividad de algoritmos Toma de decisiones: Se rumorea que algunos ejecutivos tiran monedas al aire para tomar decisiones. Esttica: Un toque de aleatoriedad puede resultar agradable Juegos: De aqu proviene el propio mtodo para generacin de nmeros aleatorios

1. Generar la muestra de tamao N de nmeros aleatorios. 2. Construir la sucesin binaria de acuerdo al siguiente criterio: Si rj es menor o igual a rj+1 entonces asignarle a rj el smbolo 0. Si rj es mayor que rj+1 entonces asignarle a rj el smbolo 1. 3. Con base en la distribucin X2, efectuar la prueba, donde la frecuencia esperada de las longitudes de corrida i se calcular con:

CONCLUCIONES
Esta investigacin proporciona al grupo una base de los mtodos utilizados para la generacin de nmeros aleatorios, que profundizaremos en clase.

Estos nmeros deben ser enteros no negativos y que el nmero respecto al cual se calculan los restos debe menor. Ahora veremos los diferentes mtodos utilizados para la generacin de los N.A., algunos ejemplos son: Mtodos manuales, lanzamiento de monedas, lanzamientos de dados, dispositivos mecnicos, dispositivos electrnicos. Mtodos de computacin analgica, son mtodos que dependen de ciertos procesos fsicos aleatorios, por ejemplo, el comportamiento de una corriente elctrica. Mtodos de computacin digital, cuando se usa el ordenador digital. Tablas de bibliotecas, son nmeros aleatorios que se han publicado; de los cuales podemos encontrar listas en los libros de probabilidad y tablas de matemticas. Estos nmeros fueron generados por alguno de los mtodos de computacin analgica. 1.2 Pruebas para generacin de nmeros aleatorios En el muestreo Monte Carlo, cualquiera de las variables aleatorias no uniforme (Normal, Exponencial, Poisson, etc.) que se obtienen a partir de nmeros aleatorios uniformes (0,1)

1.

Concepto extrado de la pagina de Wikipedia http://es.wikipedia.org/wiki/Simulaci%C3%B3n

Pgina 3