Generación de números aleatorios (GNA)

Generación de números aleatorios (GNA)

1. Definición

   • Proceso que genera secuencia de números en una forma no determinística
     • Usando algoritmos matemáticos
     • Cumpliendo una distribución uniforme
       • Donde cualquier número que pertenezca al rango de interés tendrá la misma posibilidad de ser escogido
     • Inexistencia correlación serial
       • La aparición de un número no afecta la posibilidad de aparecer otro número
   • Técnica de simulación
     • Con el propósito de obtener observaciones aleatorias a partir de distribuciones de probabilidad
       • Distribución uniforme
       • Periodo largo (sin repetición)
       • Reproducibles
       • Estadísticamente independientes
       • Generado a través de un método rápido y que no requiera mucho almacenamiento
       • Sencillo en su implementación
       • Portabilidad

2. Origenes

   • 3500 a.C. juegos de azar con huesos como precursores de los dados en Egipto
     • Antonie Gombaul, Bailes Pascal y Pierre de Fernat, en el siglo XVII dieron los primeros pasos en el estudio de la probabilidad
       • En el siglo XVIII Jacob Benoulli, Abraham de Moivre, Thomas Bayes y Joseph Lagrange inventaron formulas y técnicas de probabilidad.
         • En el siglo XIX, Pierre Simon, marques de Laplace, unifico y fomuló la primera teoría general de la probabilidad
           • En los 40's nace el método de simulación de Montecarlo por parte de Von Neumann, Metrópolis y Ulam
             • En 1951 D.H. Lehmer propuso el generador lineal de congruencia, que con pequeñas modifcaciones se convirtió en el método para la generación de números aleatorios más usado en la actualidad

Bilder und Dateien der Mindmap