Instituto Tecnolgico de Tuxtla Gutirrez Chiapas

Haga clic para modificar Tema: Mtodos de el estilo de subttulo del patrn Generacin de nmeros pseudoaleatorios

Materia: Simulacin
Integrantes del equipo: Jurez Anz Walter Alberto 5/31/12 Paniagua Velzquez Francisco

Recordando

Qu son los pseudoaleatorios?

nmeros

R.Se llama nmeros pseudoaleatorios a una sucesin determinstica de nmeros en el intervalo [0,1]. En sentido estricto, los nmeros generados por una computadora no se deben llamar nmeros aleatorios por que son predecibles 5/31/12

Entonces?
En

pocas palabras son nmeros generados en un proceso que parece producir nmeros al azar, pero no lo hace realmente, de aqu el prefijo pseudo que quiere decir falso.

5/31/12

Introduccin
Al

principio, los nmeros aleatorios se generaban en forma manual o mecnica, utilizando tcnicas como ruedas giratorias, lanzamientos de dados o barajas; pero el planteamiento moderno consiste en utilizar una computadora para generar de manera sucesiva nmeros pseudoaleatorios.
5/31/12

Estos

nmeros constituyen una sucesin de valores que, aunque son producidos de manera determinista, tienen toda la apariencia de ser variables aleatorias uniformes e independientes en (0,1). se generan dichos nmeros?

Cmo

R.- se generan mediante algoritmos 5/31/12

congruenciales para generar nmeros aleatorios. Se cuenta con varios

generadores de nmeros aleatorios, de los cuales los ms populares son los mtodos congruenciales son (multiplicativo y mixto).

5/31/12

Mtodo congruencial multiplicativo

5/31/12

As

que, cada Xn es 0,1 , m-1 y la cantidad de Xn/m (llamada numero pseudoaleatorio) se considera como una aproximacin del valor de una variable aleatoria uniforme en (0,1). cada uno de los nmeros Xn asume uno de los valores 0,1, , m-1, se tiene que despus de 5/31/12 ciertos nmeros finitos (a los ms

Como

5/31/12

n 0 1 2 3 4 5 6 7 8 9 10 11 12

xn 8 25000 78125000 3622456641 15823090252 3493570557 25370937796 16264269041 7787752702 10032451154 15328492906 4065089472 24661153647

axn 25000 78125000 2.44141E+11 1.13202E+13 4.94472E+13 1.09174E+13 7.92842E+13 5.08258E+13 2.43367E+13 3.13514E+13 4.79015E+13 1.27034E+13 7.70661E+13

axn mod m 25000 78125000 3622456641 1.5823E+10 3493570557 2.5371E+10 1.6264E+10 7787752702 1.0032E+10 1.5328E+10 4065089472 2.4661E+10 3.1572E+10

5/31/12

Pero

los valores obtenidos en la tabla anterior no nmeros aleatorios ahora utilizaremos la formula para hacerlos nmeros pseudoaleatorios (nmeros aleatorios uniformes). Pseudo = X0 / m Pseudo = (X0 + )/ m
5/31/12

Con la formula: (X0 + )/ m

axn mod m pseudo 25000 78125000 3622456641 1.5823E+10 3493570557 2.5371E+10 1.6264E+10 7787752702 1.0032E+10 1.5328E+10 4065089472 2.4661E+10 5/31/12 3.1572E+10 7.2761E-07 0.00227374 0.10542736 0.46051254 0.10167629 0.73839147 0.47335253 0.22665343 0.29198276 0.44611786 0.11830967 0.71773404 0.91886018

Con da formula: X0 / m
axn mod m pseudo 25000 78125000 3622456641 1.5823E+10 3493570557 2.5371E+10 1.6264E+10 7787752702 1.0032E+10 1.5328E+10 4065089472 2.4661E+10 3.1572E+10
5/31/12

7.2761E-07 0.00227374 0.10542736 0.46051254 0.10167629 0.73839147 0.47335253 0.22665343 0.29198276 0.44611786 0.11830967 0.71773404 0.91886018

Mtodo congruencial mixto

5/31/12

5/31/12

Obtenemos

5/31/12

Al

igual tenemos que pasarlo a numero pseudoaleatorios (nmero aleatorio uniforme). Pseudo = X0 / m Pseudo = (X0 + )/ m

5/31/12

Con la formula: (X0 + )/ m

Obtenemos

5/31/12

Con da formula: X0 / m
axn+c mod m pseudo 3 0.375 6 0.75 5 0.625 0 0 7 0.875 2 0.25 1 0.125 5/31/12 4 0.5

La

cantidad de nmeros consecutivos en una sucesin antes de que se repita se conoce como longitud de ciclo. En consecuencia, la longitud de ciclo en el ejemplo es 8. La longitud de ciclo mxima es m, de manera que slo los valores de a y c considerados son los que conducen a una longitud de ciclo mxima. 5/31/12

En Conclusin
Para

concluir la diferencia entre el mtodo multiplicativo y el mixto es que en el multiplicativo el valor que le debemos dar a la variable m debe ser un numero primo grande, a igual debe ser un numero primo grande para que no se comience a repetir las variables obtenidas y poder obtener una cantidad de variables5/31/12 grandes antes que se

diferencia del mixto que la nica condicin que debe cumplir es que la variable m debe ser la mas grande que a, c y X0.

5/31/12