Métodos de

generación de
números
pseudoaleatorios.
 Método aditivo

Es un algoritmo determinístico que nos permite generar una serie de

números pseudoaleatorios a partir de parámetros de arranque.
Este algoritmo requiere una secuencia previa de n números enteros
X1, X2, X3, X4,...,Xn para generar una nueva secuencia de números
enteros que
empieza en Xn+1, Xn+2, Xn+3, Xn+4,... Su ecuación recursiva es:
 EJEMPLO
Generar 7 números pseudoaleatorios entre cero y uno a partir de la
siguiente secuencia de numero enteros : 65,89,98,03,69;m=100
Sean x1=65,x2=89,x3=98,x4=03,x5=69.
Generamos r2,r2,r3,r4,r5,r6,r7.
Generamosx6,x7,x8,x9,x10,x11,x12
Solución
 Método multiplicativo
El algoritmo congruencial multiplicativo surge del algoritmo congruencial
lineal cuando c = 0. Entonces la ecuación recursiva es:

En comparación con el algoritmo congruencial lineal, la ventaja del

algoritmo multiplicativo es que implica una operación menos a realizar.
Los parámetros de arranque de este algoritmo son XQI a y m, todos los
cuales deben ser números enteros y mayores que cero.
Para transformar los números X(. en el intervalo (0,1) se usa la
ecuación r¡- x.J{m - 1). De acuerdo con Banks, Carson, Nelson y Nicollas
condiciones que deben cumplir los parámetros para que el algoritmo
congruencial
multiplicativo alcance su máximo periodo son:
 EJEMPLO
Generar suficientes números entre 0 y 1 con los siguientes parámetros:
X0 = 17, k = 2 y g = 5, hasta encontrar el periodo o ciclo de vida.
Solución: a = 5+8(2) = 21; m=32
 Método congruencial mixto
Los generadores congruenciales lineales generan una secuencia
de números pseudoaleatorios en la cual el próximo número
pseudoaleatorios determinado a partir del último número
generado, es decir, el número pseudoaleatorio Xn+1 es derivado a
partir del número pseudoaleatorio Xn La relación de recurrencia
 para el generador congruencial mixto es Xn+1 =(a Xn+c) mod m ,
 X0
en donde:
= es la semilla
 a =el multiplicador
 c = constante aditiva
 m = el modulo (m > X0, a,c)
 X0, a, c >0

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

dividir a Xn+c entre el modulo. 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.
 EJEMPLO
Generar 4 números entre O y 1 con los siguientes parámetros:
X0 = 37, a = 19, c = 33 y m = 100.
 Método de los cuadrados medios

El método consiste en tomar un número al azar, X° de 2n cifras

que al ser elevado al cuadrado resulta un número de hasta 4n
cifras, de no ser así se deben agregar ceros a la izquierda de
dicho resultado para que éste tenga exactamente 4n cifras.

Procedimiento:
1. Seleccionar un valor para semilla número entero, positivo,
con e dígitos par.
2. Elevar al cuadrado no, completar con ceros a la izquierda del
número hasta tener 2*e dígitos, seleccionar los e dígitos
centrales del número como ni
3. Calcular
4. Repetir 2 y 3 tantas veces como sea necesario.
 EJEMPLO
Suponga que se desean generar números aleatorios por el método de los
cuadrados medios con 1111 como semilla y e=8.
 Método del producto medio
La mecánica de generación de números pseudoaleatorios de este
algoritmo no congruencial es similar al anterior. La diferencia entre
ambos radica en que el algoritmo de productos medios requiere dos
semillas, ambas con D dígitos; además, en lugar de elevarlas al cuadrado,
las semillas se multiplican y del producto se seleccionan los D dígitos del
centro, los cuales formarán el primer número pseudoaleatorio r¡ = 0.D
dígitos.
A continuación se presentan con más detalle los pasos del método para
generar números con el algoritmo de producto medios.
• 1. Seleccionar una semilla (X0) con D dígitos (D > 3).
• 2. Seleccionar una semilla (X}) con D dígitos (D > 3).
• 3. Sea V0= XQ*X:; sea X2= los D dígitos del centro, y sea r. = 0.D dígitos
del centro.
• 4. Sea f¡ = X*XÍ+1; sea X¡+2= los D dígitos del centro, y sea rí+1= 0.D
dígitos del centro para toda f¡= 1,2,3,...,/?;
• 5. Repetir el paso 4 hasta obtener los n números r¡ deseados.

Nota: Si no es posible obtener los D dígitos del centro del número

 EJEMPLO
Generar los primeros 5 números r¡ a partir de las semillas X0 = 5 015 y
X1, = 5 734; observe que ambas semillas tienen D = 4 dígitos.
 Método del producto medio modificado
Consiste en usar una constante multiplicativa en lugar de una variable. Es
decir Xn+1 = (K*Xn). Debe notarse que los métodos anteriores tienen
periodos relativamente cortos, los cuales son afectados grandemente por
los valores iniciales que se escojan, además son estadísticamente
insatisfactorios.
Los siguientes son los pasos necesarios para generar números
pseudoaleatorios con el algoritmo de multiplicador constante o producto
medio modificado.
1. Seleccionar una semilla (X0) con D dígitos (D > 3).
2. Seleccionar una constante (a) con D dígitos (D > 3).
3. Sea YQ - a*X0; sea X, = los D dígitos del centro, y sea r¡ = 0.D dígitos del
centro.
4. Sea Y¡ = a*X¡; sea X/+1 = los D dígitos del centro, y sea rM= 0.D dígitos
del centro para toda /' = 1,2,3,..., n.
5. Repetir el paso 4 hasta obtener los n números f. deseados.

Nota: Si no es posible obtener los D dígitos del centro del número Yjt
agregue
 EJEMPLO
Generar los primeros 5 números pseudoaleatorios r¡ a partir
de
la semilla X0 = 9 803 y con la constante a = 6 965. Observe
que tanto la
semilla como la constante tienen D = 4 dígitos, e=3.