Professional Documents
Culture Documents
MTODO DE ALIAS
El mtodo de Alias es un procedimiento para generar variables aleatorias
discretas con soporte finito. Se basa en la descomposicin de la distribucin de
probabilidad de la variable aleatoria X en n, siendo n el cardinal del soporte,
distribuciones de probabilidad bipuntuales todas ellas equiprobables. El soporte
de cada una de estas distribuciones XI , consistir en el valor i correspondiente
de la distribucin original, adems de un segundo valor, llamado alias, y
denotado por ai , que ser otro de los valores que toma la variable X. El
procedimiento consistir bsicamente en aplicar el mtodo de composicin. Se
obtendr un nmero aleatorio que ser transformado en un entero I con
distribucin uniforme en el conjunto {1, 2, . . . , n}. Este valor I servir para
seleccionar una de las n distribuciones de probabilidad bivaloradas construidas.
A continuacin, se seleccionara un segundo nmero aleatorio que nos
permitir elegir como valor generado de la distribucin de probabilidad original
uno de los dos valores de la distribucin bivalorada seleccionada
anteriormente: bien el valor i o su alias, ai . En primer lugar veremos que
cualquier distribucin de probabilidad discreta con soporte finito se puede
expresar como una combinacin de distribuciones de probabilidad. Para ello,
previamente necesitamos el siguiente lema:
Cualquier distribucin discreta pn( ), con soporte finito de tamao n, se puede
expresar mediante una combinacin de 2 distribuciones, de la siguiente forma.
donde qjn es una distribucin bipuntual y pn1 es una distribucin con soporte
de cardinal n 1.
MTODO DE INVERSIN DE LA FUNCIN DE DISTRIBUCIN
La generacin de valores de una variable continua mediante este mtodo se
basa en el siguiente resultado:
Sea X una variable aleatoria continua con funcin de distribucin F X. Si U U(0,
1), entonces la variable aleatoria Y = F1X(U) tiene como funcin de distribucin
FX.
Se observa que F
1
X
MTODO DE COMPOSICIN
Consideremos X1 y X2 dos variables discretas con funciones de probabilidad
puntual {pi} y {qi}, respectivamente, y supongamos que deseamos generar
valores de una variable aleatoria X cuya funcin puntual de probabilidad viene
dada por: P(X = i) = pi + (1 )qi , (0, 1). Se asume que sabemos
generar valores de X1 y X2. Para generar un valor de X, generamos un nmero
aleatorio u. Si u < , generamos un valor de X 1; en caso contrario, generamos
un valor de X2.
Supongamos que deseamos generar valores de una variable aleatoria X cuya
funcion puntual de probabilidad viene dada por:
i 0 1 2 3 4 5 pi 0.12 0.12 0.12 0.12 0.32 0.20 La funcion puntual de
probabilidad se puede escribir como pi = 0.6q 1 i + 0.4q 2 i , donde q 1 i y q 2 i
son las funciones puntuales de probabilidad de dos variables discretas
uniformes. 24 Tema 2. Metodos generales de generacion de variables
aleatorias i 0 1 2 3 4 5 q 1 i 0.2 0.2 0.2 0.2 0.2 0 q 2 i 0 0 0 0 0.5 0.5 Por lo
tanto, podramos generar valores de X mediante el siguiente algoritmo. 1.
Generar de forma independiente dos numeros aleatorios u1 y u2 2. Si u1
Bibliografa:
http://es.slideshare.net/Crekis3/unidad-iii-generacion-de-numeros-aleatoriossimulacin?qid=eebf3985-0cb8-4bf2-933f24883ff47b89&v=&b=&from_search=1
https://webs.um.es/mpulido/miwiki/lib/exe/fetch.php?
id=amio&cache=cache&media=wiki:simt2.pdf