3.- Generación de números aleatorios

More documents

Recommendations

Info

Generación de números aleatorios Así a partir de un número no tenemos que generar el siguiente término sino el que hay kposiciones después de él. 3.3.3.- Elección del módulo Nuestro objetivo es generar series con el mayor número posible de elementos, es decir series con máxima longitud de periodo. Para ello, el módulo que se elija para el generador ha de ser grande dado que ∀ x elemento de la serie se cumple que 0≤x
Generación de números aleatorios Para evitar este inconveniente, si nos interesa que las cifras más bajas se comporten de forma más aleatoria, podemos tomar como módulo: ⎧m , nº primo talquem < w ó ⎨ e ⎩ m = 2 ± 1 para que así se tengan pocos divisores que son los que dan los problemas. En la mayoría de las aplicaciones, los bits menos significativos no son importantes y es buena una elección de m=2 e =w. 3.3.4.- Elección del multiplicador e incremento En esta sección vamos a estudiar las propiedades de a y c para que su elección nos garantice la obtención de un periodo máximo, lo cual no implica que la serie obtenida sea aleatoria. Si tomamos m de la forma m=P1∗P2 ∗....∗Pn (siendo Pi factor primo de m), sólo se obtendrá periodo máximo con a=1, valor con el que quedaba demostrado que la serie obtenida no era aleatoria. k1 k 2 Se buscará un módulo de la forma m = P ∗P ∗L∗ P de a y c. Teorema 1. 1 2 k r r , lo cual nos permitirá jugar con los valores Para que un generador congruencial lineal mixto genere series con longitud de periodo máximo m, se deble cumplir: 1) c y m sean primos relativos (c
Page 1 and 2: 3.- Generación de números aleator
Page 3 and 4: Generación de números aleatorios
Page 5: x = x + c) mod m 1 ( 0 x = x + c) m
Page 11 and 12: • m debe ser par. Generación de
Page 15: Generación de números aleatorios

3.- Generación de números aleatorios

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?