Вы находитесь на странице: 1из 4

NÚMEROS ALEATORIOS

Los números aleatorios son aquellos que pueden ser generados a partir de fuentes de
aleatoriedad, las cuales, generalmente, son de naturaleza física, y son gobernados por
las leyes del azar; éstos exhiben verdadera aleatoriedad en la realización de
experimentos, es decir, que todo número tenga la misma probabilidad de ser elegido y
que la elección de uno no dependa de la elección del otro. Un número aleatorio es aquél
que es generado a partir de la distribución Uniforme U(0,1). Su generación se basa en el
uso de mecanismos físicos y son generados lentamente.

La simulación imita el comportamiento aleatorio que es característico de la mayoría de


los sistemas reales. Para poder imitar este comportamiento aleatorio la simulación
necesita utilizar un generador de números aleatorios, el cual es responsable de producir
un ciclo grandísimo e independiente de números aleatorios.

Los números aleatorios son la base esencial de la simulación. Toda la aleatoriedad


involucrada en el modelo se obtiene a partir de un generador de números aleatorios que
produce una sucesión de valores que supuestamente son realizaciones de una
secuencia de variables aleatorias independientes e idénticamente distribuidas (i.i.d.) U(0,
1). Posteriormente estos números aleatorios se transforman convenientemente para
simular las diferentes distribuciones de probabilidad que se requieran en el modelo. En
general, la validez de los métodos de transformación dependen de la hipótesis de que
los valores de partida son realizaciones de variables aleatorias iid U(0, 1), pero esta
suposición realmente no se cumple, puesto que los generadores de números aleatorios
son simplementes programas determinísticos que intentan reproducir una sucesión de
valores que parezca aleatoria.

Tipos de variables:

- Discreta: una variable aleatoria discreta puede tomar valores numéricos


específicos, como el resultado de lanzar un dado, o la cantidad de dólares en una
cuenta bancaria elegida al azar. Las variables aleatorias discretas sólo pueden
tomar un número finito de muchos valores y se les llama variables aleatorias
finitas.
- Continua: se encuentra dentro de un intervalo comprendido entre dos valores
cualesquiera; ésta puede asumir infinito número de valores y éstos se pueden
medir.
- Independiente.

NÚMEROS PSEUDO-ALEATORIOS

Los números pseudo-aleatorios son aquellas que tienen un comportamiento similar a la


naturaleza aleatoria, pero están ceñidos a un patrón, generalmente de naturaleza
matemática, que hace que su comportamiento sea determinantico. Son unos números
generados por medio de una función (determinista, no aleatoria) y que aparentan ser
aleatorios. 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.

El método más conveniente y más fiable de generar números aleatorios es utilizar


algoritmos determinísticos que posean alguna base matemática sólida. Estos algoritmos
producen una sucesión de números que se asemeja a la de una sucesión de
realizaciones de variables aleatorias iid U (0, 1), aunque realmente no lo sea. Es por ello
que este tipo de números se denominan pseudo-aleatorios y el algoritmo que los produce
se llama generador de números pseudo-aleatorios.

MÉTODOS DE GENERACIÓN DE NÚMEROS ALEATORIOS

Pasos:

1 : Obtener semilla (valores iniciales)

2 : Aplicación de Algoritmos recursivos

3 : Validación del conjunto de datos generados (Test de Aleatoriedad)


1.- Método de los cuadrados medios: consiste en que cada número de una
sucesión es producido tomando los dígitos medios de un número obtenido mediante la
elevación al cuadrado.

Ejemplo: Consideremos la semilla 445

X X2 N° Aleatorio
445 1| 9802 | 5 0,9802
9802 96| 0792 | 04 0,0792
792 6 | 2726 | 4 0,2726
2726 ............... ...............

2.- Métodos Congruenciales: es un método rápido, puesto que no necesita realizar


multiplicación. Se precisa una secuencia de números x1, x2. . . , xn. El generador produce
una extensión de la secuencia xn+1, xn+2, . . . de la forma siguiente:

xi = (xi−1 + xi−n) mod m

Por definición a = b mod m si a−b es divisible por m (resto 0).

Ejemplo: en módulo 4, los números 2, 6, 10, 14 son equivalentes porque (10 − 2), (10 −
6) . . . son todos divisibles por 4. Hay que tener en cuenta que, cuando utilizamos módulo
m, los valores que resultarán estarán comprendidos entre 0 y m-1.

3.- Método de registros desfasados: Se basa en generadores lineales recursivos


múltiples. El estudio de este generador se asocia al Polinomio característico. Cuando el
polinomio es primitivo el período es (mk-1). Debido a la complejidad del análisis para m
grande, habitualmente se elige un m pequeño, generalmente 2 obteniendo generadores
de bits de la forma donde ak = 1 ^ ai  {0, 1}. La adición módulo 2 es equivalente al
XOR (ó exclusivo).
0 XOR 0 = 0 1 XOR 1 = 0 0 XOR 1 = 1 1 XOR 0 = 1
Esto nos permite implementar registros de desplazamiento.

En este caso los primeros q bits deben ser especificados, esto es análogo a la semilla
de los generadores congruenciales. Este tipo de generador depende del largo de la
palabra.

Ejemplo: h = 3 ; q = 5 ; b 1 = b2 = b 3 = b4 = b 5 = 1

b6 = (b3 + b1) mod 2 = 2 mod 2 = 0


b7 = (b4 + b2) mod 2 = 2 mod 2 = 0
b8 = (b5 + b3) mod 2 = 2 mod 2 = 0
b9 = (b6 + b4) mod 2 = 1 mod 2 = 1
b10 = (b7 + b5) mod 2 = 1 mod 2 = 1
...
b42 = (b39 + b37) mod 2 = 2 mod 2 = 0