Mapa mental
Generación de números aleatorios

Mapa mental: Generación de números aleatorios
Contenido del mapa
Generación de números aleatorios
Números aleatorios
- Rol preponderante en el proceso de simulación
- Se utilizan para obtener valores independientes de variables aleatorias
- Características deseables
- Uniformemente distribuidos
- Estadísticamente independientes
- Reproducibles
- Sin repetición dentro de una longitud dada de la sucesión
- Generarse a grandes velocidades
- Requerir un mínimo espacio de almacenamiento en la computadora
- Generarse a grandes velocidades
- Sin repetición dentro de una longitud dada de la sucesión
- Reproducibles
- Estadísticamente independientes
- Uniformemente distribuidos
- Series de números aleatorios
- Números que deben cumplir los requisitos de equiprobable.
- Todo elemento tenga la misma probabilidad de ser elegido y que la elección de uno no dependa de la elección de otro.
- Para simular el comportamiento del sistema
- Deben realizarse varias corridas con distintos números aleatorios que generarán distintos valores de las distribuciones muestreadas.
Procedimientos para generar números aleatorios
- Métodos manuales
- Simples pero menos prácticos (ejemplo: lanzar un dado)
- Verdaderamente aleatorios, no reproducibles y lentos
- Simples pero menos prácticos (ejemplo: lanzar un dado)
- Tablas de biblioteca
- Se generan con métodos aleatorios puros.
- Son reproducibles, finitos y siempre se ocupan los mismos
- Se generan con métodos aleatorios puros.
- Métodos de computación analógica
- Dependen de procesos físicos aleatorios (ejemplo: corriente electrica)
- Verdaderamente aleatorios, rapidos pero no reproducibles
- Dependen de procesos físicos aleatorios (ejemplo: corriente electrica)
- Métodos de computación digital
- Aditamento especial capaz de registrar resultados de procesos físicos aleatorios y convertirlos a dígitos
- No reproducibles y procesos aleatorios pueden salirse de control
- Aditamento especial capaz de registrar resultados de procesos físicos aleatorios y convertirlos a dígitos
- Métodos manuales
Generación interna por una relación de recurrencia
- Son llamados números pseudoaleatorios porque son generados en base a reglas determinísticas
- Una sucesión puede considerarse aleatoria si satisface un conjunto de pruebas estadísticas
- Metodos cuadrados centrales
- Semilla: valor inicial del cual dependeran los demas
- Se elije un número de k dígitos (semilla) se le eleva al cuadrado, luego se toman los k dígitos del centro como el siguiente número; y se repite el procedimiento.
- Secuencia corta y tiende a degenerar rapidamente (al cabo de 20 terminos)
- Método Congruencial Lineal
- Generan una serie de números pseudoaleatorios de tal forma que se puede generar el siguiente a partir del ultimo número derivado
- Xn+1 = (aXn + c) mod m
- Xo = semilla (Xo > 0)
- a = multiplicador (a> 0)
- c = constante aditiva (c >0)
- m = módulo (m >X0 , m >a y m>c)
- Si se quiere obtener números Uniformes (0,1) se normaliza el resultado
- Utiliza poca memoria y es muy rápido.
- Fácil de volver a generar la misma secuencia, guardando un solo número, (se alcanza con partir desde la misma semilla: Xo ).
- Método Congruencial Multiplicativo
- Xn+1 = aXnmod m
- El parámetro aditivo c es igual a cero y el factor multiplicador a es mayor que 1
- El valor de X0 debe ser un número entero impar El valor de a debe ser obtenido a partir de la siguiente expresión:
- a = 8t ± 3 Donde t es cualquier entero
- El valor de m debe ser el mayor número primo
- Xn+1 = aXnmod m
- Generador multiplicativo
- Rezago aleatorio
- El patrón de rezago no está definido
- Con patrón de rezago definido
- Partimos de un vector de semillas de tamaño k
- Multiplicamos con un patrón definido las semillas
- (S(1)*S(2),S(2)*S(3),etc)
- (S(1)*S(k),S(2)*S(k-1), etc)
- Se va actualizando el vector de semillas con los numeros aleatorios que generamos
- Rezago aleatorio
Información
- Descripción
- Mapa Mental sobre Generación de números aleatorios, creado por andres osuna el 06/02/2018.
- Creado por
- andres osuna
- Visitas
- 1
- Valoración
Más sobre Generación de números aleatorios y pseudoaleatorios