ALGORITMO DE CUADRADOS MEDIOS

1. Seleccionar una semilla X0 con D digitos >3

2. Sea Yi = (Xi-1)2
3. Xi = D dígitos centrales de Yi
4. ri = 0.D dígitos centrales de Yi
5. Ir a paso 2 si se requiere generar más Nros pseudoaleatorios.

ALGORITMO DE PRODUCTOS MEDIOS

1. Seleccionar DOS semillas X0 – X1 con D digitos >3

2. Sea Yi+1 = (Xi-1 * Xi)
3. Xi = D dígitos centrales de Yi-1
4. ri = 0.D dígitos centrales de Yi
5. Ir a paso 2 si se requiere generar más Nros pseudoaleatorios.

ALGORITMO DE MULTIPLICADOR CONSTANTE

1. Seleccionar una semilla X0 con D digitos >3

2. Seleccionar una constante (a) con D digitos (D>3)
3. Sea Yi+1 = a*Xi
4. Xi = D dígitos centrales de Yi
5. ri = 0.D dígitos centrales de Yi
6. Ir a paso 3 si se requiere generar más Nros pseudoaleatorios.

ALGORITMO LINEAL
Este es un algoritmo congruencial

Xi+1 = (aXi + c) mod (m)

ri = Xi / (m-1)
a: constante multiplicativa
c: constante aditiva

X0 : Semilla
X0, a, c, m deben ser mayores a 0

Periodo completo si p = m

m = 2g
a = 1+4k
c relativamente primo a m
g, k deben ser enteros

ALGORITMO CONGRUENCIAL MULTIPLICATIVO

Xi+1 = (aXi) mod (m) ri = Xi / m

ri = Xi / (m-1)
a: constante multiplicativa
X0 : Semilla
X0, a, m deben ser mayores a 0
Con: --> Periodo de vida maximo N = k/4 = 2g-2
m = 2g
a = 3 + 8k o a= 5 +8k
X0 debe ser un número impar
k, g deben ser enteros

ALGORITMO CONGRUENCIAL ADITIVO

Requerimos una secuencia de n Nros ri = Xi / m

X0, X1, X2, …, Xn ri = Xi / (m-1)
para poder generar: Xn+1, Xn+2, ……..
Xi = (Xi-1 + Xi-n) mod (m)

Propiedades de los números pseudoaleatorios

- Media de los ri debe ser 1/2

- Varianza de los ri debe ser 1/12
- Los ri ~ U(0,1)
- Los ri deben ser independientes
i Xi Y=xi2 ri D= 5
0 84521 7143799441
1 43799 1918352401 0,43799
2 18352 336795904 0,18352
3 67959 4618425681 0,67959
4 18425 339480625 0,18425
5 94806 8988177636 0,94806
6 88177 7775183329 0,88177
7 75183 5652483489 0,75183
8 52483
i Xi Yi+1=Xi*Xi-1 ri D= 4
0 4561
1 3214 #N/A 14659054
2 6590 #N/A 21180260 0,6590
3 1802 #N/A 11875180 0,1802
4 8751 #N/A 15769302 0,8751
5 7693 #N/A 67321443 0,7693
6 3214 #N/A 24725302 0,3214
7 7253 #N/A 23311142 0,7253
8 3111 #N/A 22564083 0,3111
9 5640 17546040 0,5640
i Xi Yi+1=Xi*Xi-1 ri D= 4
0 1234 a= 1111
1 3709 #N/A 1370974 0,3709
2 1206 #N/A 4120699 0,1206
3 3398 #N/A 1339866 0,3398
4 7751 #N/A 3775178 0,7751
5 6113 #N/A 8611361 0,6113
6 7915 #N/A 6791543 0,7915
7 7935 #N/A 8793565 0,7935
8 8157 #N/A 8815785 0,8157
9 0624 #N/A 9062427 0,0624
i Xi ri a= 5
0 2019 c= 2
1 1 0,1428571429 m= 8
2 7 1
3 5 0,7142857143
4 3 0,4285714286
5 1

Tiene un periodo p=4

i Xi ri a= 29 g= 3
0 2019 c= 3 k= 7
1 2 0,2857142857 m= 8
2 5 0,7142857143
3 4
4 7
5 6
6 1
7 0
8 3
9 2
Tiene periodo completo
 Xi m= 100
X 0 = 15
X 1 = 25
X 2 = 17
X 3 = 42
X 4 = 30
X 5 = 11
X 6 = #N/A 65
X 7 = #N/A 25
X 8 = #N/A 25
X 9 = #N/A 50
X 10 = #N/A 0
X 11 = #N/A 0