Curso de simulación

Práctica: cuadrados medios

Objetivo: generar números pseudoaleatorios con el algoritmo de cuadrados medios

Introducción

Para realizar una simulación se requiere números aleatorios en el intervalo (0,1), a los
cuales hace referencia a ellos como , es decir, una secuencia de que
contiene n números, todos ellos diferentes; n recibe el nombre de periodo o ciclo de vida
que creo la secuencia

El algoritmo no congruencial de cuadrados medios fue propuesto en la década de los

cuarenta del siglo XX por Von Neumann y Metropolis.

Requiere un número entero detonador llamado semilla con D dígitos, el cual es elevado al
cuadrado para seleccionar del resultado los D dígitos del centro.

Metodología

A partir del algoritmo que se presenta a continuación, genere los primeros 8 números a
partir de una semilla X0=5735 de donde se puede observar que D=4 dígitos cuando es
par y D-1 cuando es impar.

Algoritmo:
1. Seleccionar una semilla X0 con D dígitos (D>3)
2. Sea y0=resultado de elevar X0 al cuadrado; sea X1= los D dígitos del centro.
3. Sea =resultado de elevar al cuadrado; sea =los D dígitos del centro. D
dígitos del centro para toda k=1, 2, 3,…,n
4. Repita el paso 3 hasta obtener los n números deseados.
Utilice la siguiente ecuación para obtener los números Pseudoaleatorios en el intervalo
(0,1):

donde m debe ser del tamaño de D dígitos más1, es decir si D=4 entonces m=10000, si
D=3 entonces m=1000 y así sucesivamente.

Utilice la siguiente tabla para registrar los datos resultantes de aplicar el algoritmo:

Algoritmo de cuadrados medios para generar números pseudoaleatorios

Y0 X1 r1
Y1 X2 r2
Y2 X3 r3
Y3 X4 r4
Y4 X5 r5
Y5 X6 r6
Y6 X7 r7
Y7 X8 r8
Curso de simulación