Help shape GoConqr. What should we add next?

Mind map

Generación de números aleatorios

andres osuna Spanish

Mapa mental sobre generación de números aleatorios: números aleatorios, procedimientos y métodos de generación

Mapa mental: Generación de números aleatorios

Map content

Generación de números aleatorios

  1. 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
    • 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.
  2. Procedimientos para generar números aleatorios

    • Métodos manuales
      • Simples pero menos prácticos (ejemplo: lanzar un dado)
        • Verdaderamente aleatorios, no reproducibles y lentos
    • Tablas de biblioteca
      • Se generan con métodos aleatorios puros.
        • Son reproducibles, finitos y siempre se ocupan los mismos
    • Métodos de computación analógica
      • Dependen de procesos físicos aleatorios (ejemplo: corriente electrica)
        • Verdaderamente aleatorios, rapidos pero no reproducibles
    • 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
  3. 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
    • 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

Information

Description
Mind Map on Generación de números aleatorios, created by andres osuna on 06/02/2018.
Created by
andres osuna
Views
1
Rating

More on Generación de números aleatorios y pseudoaleatorios

Feedback

What is it about?

What should we add next?