GENERADOR DE NÚMEROS ALEATORIOS Y PSEUDOALEATORIOS

Imagen 1: Generador de números pseudoaleatorios

Un generador de números aleatorios, es un dispositivo informático o físico diseñados para producir secuencias de números sin un orden aparente.

Hay diferentes métodos para generar números  aleatorios:

• Métodos manuales, como por ejemplo lanzar un dado
• Métodos de Computación analógicas, dependen de procesos físicos – aleatorios
• Métodos de Computación Digital, como por ejemplo R
• Tablas de bibliotecas, números generados por métodos de computación analógica que se han publicado en libros o tablas matemáticas

Un generador de números pseudoaleatorio,  es un algoritmo que produce una sucesión de números que es una muy buena aproximación a un conjunto de números aleatorios. La sucesión no es exactamente aleatoria ya que queda completamente determinada por un conjunto relativamente pequeño.

La mayoría de los algoritmos de generadores de números pseudoaleatorios producen sucesiones que poseen distribución uniforme.

Los números pseudoaleatorios se generan mediante Algoritmos Determinísticos, divididos en congruenciales y no congruenciales (los cuales a se vez se dividen en lineales y no lineales), que requieren parámetros de arranque como una Semilla (un valor inicial que se toma como punto de partida para realizar el cálculo del número aleatorio).

Los algoritmos para la generación de valores uniformemente distribuidos están presentes en todas las calculadoras y lenguajes de programación, y suelen estar basados en congruencias numéricas del tipo:



El éxito de este tipo de generadores de valores de una variable aleatoria depende de la elección de los cuatro parámetros que intervienen inicialmente en la expresión anterior:

• El valor inicial o semilla: 
• La constante multiplicativa: 
• La constante aditiva: 
• El número  respecto al cual se calculan los restos

Estos cuatro valores deben ser números enteros no negativos y que cumplan la siguiente condición: .