Está en la página 1de 17

uno siempre debera disear el modelo alrededor de las preguntas que desea responder en lugar de imitar exactamente el sistema

real

Nmeros Pseudo-Aleatorios Sustituyen a los nmeros aleatorios. Se generan por algoritmos o frmulas.

NMEROS PSEUD0-ALEATORIOS
Los nmeros aleatorios son calculados a partir de una semilla (seed) y una frmula. El problema es que si el mtodo es conocido, entonces la secuencia de nmeros random puede ser replicada. En la prctica ninguna funcin produce datos aleatorios verdaderos -- las funciones producen nmeros pseudo-aleatorios.

Los nmeros generados no se deben repetir frecuentemente (en ciclos). Las series generadas deben ser reproducibles. Rapidez en la obtencin de los nmeros. Almacenamiento mnimo. Tanto el propio generador como los nmeros por el generados. Los nmeros generados han de estar uniformemente distribuidos. Los valores generados deben ser independientes unos de otros.

Mtodo De Congruencia Lineal: produce una secuencia de enteros X1, X2,... entre 0 y m-1 de acuerdo a la siguiente relacin recursiva:
Xi+1= (a * Xi + c) mod m, i=0,1,2,...

X0 es llamado semilla. a es llamado el multiplicador constante. c es el incremento. m es el mdulo. El nmero aleatorio se encuentra de la siguiente manera: R = X /m

Ejemplo: Utilice el mtodo de Congruencia Lineal para generar nmeros aleatorios con las siguiente constantes: X0 = 27 , a = 17, c = 43, m = 100 La secuencia de Xi y subsecuentes Ri seran:
X0 = 27 X1 = (17 * 27 + 43) mod 100 = 502 mod 100 = 2 R1 = 2/100 = 0.02 X2 = (17 * 2 + 43) mod 100 = 77 mod 100 = 77 R2 = 77/100 = 0.77

La seleccin de los parmetros del generador afecta drsticamente las propiedades ideales y la longitud del ciclo.

Mtodo Del Cuadrado Medio: comienza con un nmero inicial (semilla). Este nmero es elevado al cuadrado. Se escogen los dgitos del medio de este nuevo nmero (segn los dgitos que se deseen) y se colocan despus del punto decimal. Este nmero conforma el primer nmero random.
Ejemplo: X0 = 5497 X02 = (5497)2 = 30,217,009 ===> X1 = 2170 R1 = 0.2170 X12 = (2170)2 = 04,708,900 ===> X2 = 7089 R2 = 0.7089 X22 = (7089)2 = 50,253,921 ===> X3 = 2539

Mtodo de los productos medios. Mtodo del multiplicador constante. Estos algoritmos presentan en sus variantes mejoras en relacin al Mtodo del cuadrado medio.

GENERADOR CONGRUENCIAL LINEAL. GENERADOR CONGRUENCIAL MULTIPLICATIVO.

Mtodo Congruencial Lineal MCL

Siendo: x0, es el valor inicial o semilla. a, multiplicador. c, incremento. m, mdulo.

Mtodo Congruencial Multiplicativo

Siendo: x0, es el valor inicial o semilla. a, multiplicador m, mdulo. Todas las fortalezas y debilidades del MCL tambin se aplican a este mtodo. Igual que en el MCL se tienen que escoger cuidadosamente los parmetros para asegurar un periodo mximo igual a m

Cada semilla genera un flujo de valores pseudoaleatorios. Si se usa el mismo generador con la misma semilla, se obtendr el mismo flujo de nmeros pseudoaleatorios. Una semilla distinta genera un flujo distinto de valores. Se espera que el flujo de valores pseudoaletaorios generados por 2 semillas diferentes sean tambin independientes entre s, es decir, no estn correlacionados.

También podría gustarte