Números Pseudoaleatorios

Son unos números generados por medio de una función

(determinista, no aleatoria) y que aparentan ser aleatorios. Estos
números pseudoaleatorios se generan a partir de un valor inicial
aplicando iterativamente la función. La sucesión de números
pseudoaleatorios es sometida a diversos tests para medir hasta
qué punto se asemeja a una sucesión aleatoria .
Método Congruencial Mixto o Lineal
Los generadores congruenciales lineales generan una
secuencia de números pseudoaleatorios en la cual el
próximo número pseudoaleatorio es generado, es decir,
el número pseudoaleatorio Xn+1 es derivado a partir del
número pseudoaleatorio Xn+1.
Método Congruencial Mixto o Lineal
La relación de recurrencia para el generador congruencial mixto

es: Xn+1=(a Xn + c) mod m

En donde:
X0= es la semilla
a = el multiplicador
c = constante aditiva
m = módulo (m > X0, a, c)
X0, a, a >0
Método Congruencial Mixto o Lineal

Esta relación de recurrencia nos dice que Xn+1 es el residuo de

dividir a Xn+c entre el módulo. Lo anterior significa que los valores
posibles de Xn+1 son 0,1,2,3….m-1, es decir, m representa el número
posible de valores diferentes que pueden ser generados.
 Método Congruencial Mixto o Lineal
Cuando se quiere construir un generador de números aleatorios para simular los
valores de una variable aleatoria, se deben elegir los parámetros de tal manera que se
garantice un período largo para que se puedan hacer todos los ensayos de simulación,
por lo tanto se deben tener en cuenta las siguientes condiciones:
• a debe ser un número impar, no divisible ni por 3 ni por 5
• c usualmente puede ser cualquier constante, sin embargo, para asegurar buenos
resultados, se debe seleccionar a de tal forma que, a mod 8 = 5 para una
computadora binaria, o a mod 200 =21 para computadora decimal.
• m deber ser el número entero mas grande que la computadora acepte.
 Aplicaciones
• Los generadores de números pseudoaleatorios son ampliamente utilizados en campos tales
como el modelado por computadora, estadística, diseño experimental, etc.
• Una de las utilidades principales de los números pseudoaleatorios tiene lugar en los campos
de la criptografía y de la esteganografía. Se puede emplear medidores de ruido blanco o
analizadores atmosféricos, ya que experimentalmente se ha comprobado que tienen una
aleatoriedad bastante alta.
• Se usa también en el método de Montecarlo, con múltiples utilidades, por ejemplo para hallar
áreas / volúmenes encerradas en una gráfica y cuyas integrales son muy difíciles de hallar o
irresolubles.
• En la programación de juegos, donde a menudo se necesita disponer de series elegidas al
azar. Por ejemplo para crear nubes con patrones diferentes según escenarios.