algoritmo de productos medios

Post on 15-Sep-2015

273 Views

Category:

Documents

2 Downloads

Preview:

Click to see full reader

DESCRIPTION

bcbcb

TRANSCRIPT

ALGORITMO DE PRODUCTOS MEDIOS La mecnica de generacin de nmeros pseudoaleatorios de este algoritmo no congruencial es similar a la del algoritmo de cuadrados medios. La diferencia entre ambos radica en que el algoritmo de productos medios requiere dos semillas ambas con D dgitos; adems, en lugar de elevarlas al cuadrado, las semillas se multiplican y del producto se seleccionan los D dgitos del centro, los cuales forman el primer nmero pseudoaleatorios ri=0. D dgitos. [1] Despus se elimina una semilla y las otras se multiplican por el primer nmero D dgitos, para luego seleccionar del producto los D dgitos que conformaran un segundo nmero ri entonces e elimina la segunda semilla y se multiplica por el primer nmero de D dgitos por el segundo nmero de D dgitos, del producto se obtiene el tercer nmero ri. Siempre se ira eliminado el nmero ms antiguo y el procedimiento se repetir hasta generar los n nmeros pseudoaleatorios PASOSCuadro 1: Generacin de nmeros pseudo aleatorios mediante el algoritmo de productos medios [1]:

Si no es posible obtener los D dgitos del centro del nmero Yi, agregue ceros a la izquierda del nmero Yi.EJEMPLO [1]:Generar los 5 primeros nmeros ri a partir de las semillas X0=5015 y X1=5734, observe que cada semilla tiene D=4 dgitos.Solucin:Y0= (5015) (5734)= 28756010 X2=7560r1=0.7560Y1= (5734) (7560)= 43349040 X3=3490r2=0.3490Y2= (7560) (3490)=26384400 X4=3844r3=0.3844Y3= (3490) (3844)=13415560 X5=4155r4=0.4155Y4= (3844) (4155)=15971820 X6=9718r5=0.9718Bibliografa

[1] G. Eduardo, G. Heriberto y C. Leopoldo, Simulacin y Anlisis de Sistemas con ProModel, Mxico: Pearson, 2006.

top related