Algoritmo Multiplicador Constante

UNIVERSIDAD JUAREZ DEL ESTADO DE
DURANGO
 
 
 
ALGORITMOS DE MULTIPLICADOR CONSTANTE
 
 
Ing. David Cabrera
Jorge Alberto Aguirre Catarecha
 
 

Algoritmo multiplicador constanteEste algoritmo no congruencial es similar al algoritmo de productos de
medio. Los siguientes son los pasos necesarios para generar pseudo
aleatorios con el algoritmo multiplicador constanteAlgoritmo Multiplicador Constante
1. Seleccionar una semilla (X0) con D dígitos (D>3).
2. Seleccionar una constante (A) con D dígitos (D>3).
3. Sea Y0=A*X0, sea X1=los D dígitos del centro y seari=0.D dígitos del
centro.
4. Dea Yi=A*Xi, sea Xi+1=los D dígitos del centro, y sea ri+1=0.D dígitos del
centro para toda i=1,2,3,...,n.
5. Repetir el paso 4 hasta obtener los n números rideseados.

Algoritmo Multiplicador Constante
2.Algoritmo de multiplicador constante
Es similar al algoritmo de productos medios

3.Pasos para generar números pseudo aleatorios

4.Seleccionaruna semilla
Seleccionamos (Xo) con D dígitos (D>3)
Ejemplo: Xo=9803

5.Seleccionar una constante
Con nombre (a) con D dígitos (D>3)
Ejemplo: a=6965

6.Multiplicar a*x
Sea Yo=a*Xo; sea X1=Ddígitos del centro y sea ri=0.D dígitos del
centro 
Yo= (6965)(9803)=68277895
donde= x1=2778
r1=0.2778
7.Repeticiones
Sea Yi=a*Xi; sea Xi+1=D dígitos del centro y sea ri+1=0.D dígitos
delcentro para toda i=1,2,3,…,n
Y1=(6965)(2778)=19348770
Donde: x2=3487
r2=0.3487

8.Repetir el paso 4
Hasta obtener los n números ri deseados.
En el ejemplo se tenían que generar 5 Números riY2= (6965)(3487)= 24286955 x3=2869 r3=0.2869
Y3= (6965)(2869)= 19982585 x4=9825 r4=0.9825
Y4=(6965)(9825)= 68431125 x5=4311 r5=0.4311

9.Así los 5 Números pseudo aleatorios son:
Nota: Si noes posible obtener los D dígitos del centro del
numero Yi, agregar ceros a la izquierda del numero Yi.

BIBLIOGRAFIA
http://es.scribd.com/doc/130288251/Algoritmo-deMultiplicador-Constante...