GENERADOR MIXTO: Reglas y Ejemplo

Dentro de los generadores congruenciales de nmeros aleatorios (seudoaleatorios) est el de tipo

mixto, tambin llamado generador lineal.
Tiene la forma recursiva:
) ( mod ) (
1
m b aY Y
k k
+ =
+
para k = 1, 2, 3, ...
Y
0
= entero positivo
Al iniciador Y
0
se le denomina semilla; a, b y m son los parmetros del generador y deben
ser cuidadosamente seleccionados a fin de que el generador resulte bueno para la aplicacin en
que se utilice. La palabra mod simboliza a la operacin mdulo (el residuo entero de un cociente
entre enteros positivos).
Una de las caractersticas deseables de un generador aleatorio es que sea de periodo
completo: que produzca, como al azar, una secuencia que contenga a todos los nmero enteros
desde 0 hasta m-1.
Para escribir un generador aditivo de periodo completo se han determinado varias reglas.
Aqu presentamos un grupo de ellas:
1) m debe ser grande, como 2
p
siendo p el nmero de bits de la palabra de la
computadora.
2) La seleccin de a est asociada a la seleccin de m. Si m es una potencia de 2,
como aqu se sugiere, y m = 2
32
entonces a se escoge de manera que a mod(8) = 5;
es decir, a = 5 + 8*k. Ms an: a debe ser mayor que m
0.5
, preferiblemente mayor
que m/100 pero menor que m-m
0.5
. Por ejemplo a = 3141592621 (se nota cierta
relacin con !?).
3) b debe ser impar y no mltiplo de 5. Generalmente b = 1.
La hoja de clculo (Fig 1) muestra la especificacin de parmetros y la programacin del
generador en Excel.


Fig 1 Programacin en Excel del generador
11
22
33
44
55
66
77
88
99
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
AA BB CC DD EE FF GG HH II
Congruenclal MlxLo: ?
k+1
= (a?
k
+ b) mod(m) !"#$%&'()#*+'
a = 47933 !"#$%%" &'()*+ ,-*(.%"
b = 7 perlodo = 63336 83 a
m = 63336 84 b
Semllla, ?
0
= 3 83 m
86 semllla
k ?
k
r
k
u4 CClnClul8(810, 811:81048376, 0)
0 3 89 semllla
1 12734 0.19431 A10 A9+1
2 42061 0.64181 810 8LSluuC( a*89 + b, m )
3 23932 0.39600 C10 (810+1/2)/m
4 18407 0.28088
3 37106 0.87138
6 19793 0.30202
7 38740 0.39113
8 27403 0.41814
9 33494 0.34160
10 19349 0.29323
11 33688 0.84974 slgue
12 11631 0.17748
La fila k = 1 es la fila generadora: copiarla o
'rellenarla' hacia abajo hasta donde se desee. Excel
2007 a 2013 tienen 2
20
= 1048576 filas, en tanto que
las versiones 1997-2003 poseen 2
16
= 65536 filas.
La columna con encabezado r
k
simplemente
transforma linealmente el nmero producido Y
k
a
nmeros entre cero y uno. O sea: r
k
es la columna
que contiene los seudoaleatorios.
La Fig 2 ilustra la propiedad de aleatoriedad estadstica del generador programado.



















Si estadsticamente el generador produjera una secuencia de valores independientes entre
s, entonces aceptaramos que dicha secuencia se comporta como si en verdad estuviera
compuesta de nmeros sacados al azar.
Visualmente, apreciamos un comportamiento azaroso si presenta las siguientes
caractersticas:
! Los datos aparecen totalmente dispersos, como si se tratara de un
enjambre;
! Los datos no parecen seguir una tendencia, ya sea a aumentar o a
disminuir conforme son producidos por el generador; es decir, esperamos
que una lnea de tendencia tenga nula pendiente e intercepte el eje de las
ordenadas justo a la mitad del rango (que lo corte en 0.5).
En el grfico de dispersin se ha sobrepuesto una lnea de tendencia de mnimos
cuadrados cuya pendiente est cercana a cero y corta al eje vertical casi en 0.5. El coeficiente de
determinacin tambin est cercano a cero, sugiriendo una correlacin casi nula entre el nmero
producido y el orden en que se obtuvo.
Fig 2 Aleatoriedad de una muestra del generador