Números Pseudoalea Pseudoaleatorios torios Son uno noss números gene nerrados por me med dio de una fun unc ción (determinista, no aleatoria) y que aparentan ser aleatorios. Estos números pseudoaleatorios se generan a partir de un valor inicial apli ap lica cando ndo it iter erati ativam vamen ente te la fu func nció ión. n. La su suce cesi sión ón de nú núme mero ross pseudoaleatorios es sometida a diversos tests para medir hasta qué qu é pu punto nto se as asem emej eja a a un una a su suce cesi sión ón al alea eato tori ria a.
Método Métod o Congruenc Congruencial ial Mixt Mixto o o Lineal Los gen genera erador dores es con congru gruenc encial iales es lin lineal eales es gen genera eran n un una a secuencia de números pseudoaleatorios en la cual el próximo número pseudoaleatorio es generado, es decir, el número número pseu pseudo doale aleato atorio rio X n+1 es derivado a partir del número núm ero pse pseudo udoale aleato atorio rio X n+1.
Método Congrue Congruencial ncial Mixto o Lineal Lineal La relación de recurrencia para el generador congruencial mixto es:
Xn+1=(a Xn + c) mod m Xn
En do dond nde: e: X0= X0 = es la se semi mill lla a a = el mu mult ltip ipli lica cado dorr c = co cons nsta tante nte ad adit itiv iva a m=módulo(m>X0,a,c) X0,a,a>0
Método Métod o Congruenc Congruencial ial Mixt Mixto o o Lineal Esta relación de recurrencia nos dice que Xn+1 es el residuo de divi di vidi dirr a Xn Xn+c +c en entr tre e el mó módu dulo lo.. Lo an ante teri rior or si sign gnif ific ica a qu que e lo loss va valo lore ress posi po sibl bles es de Xn Xn+1 +1 so son n 0, 0,1, 1,2, 2,3 3 .m .m-1 -1,, es de deci cirr, m re repr pres esen enta ta el nú núme mero ro …
posib pos ible le de val valore oress diferent diferentes es que pue pueden den ser gen genera erado dos. s.
Método Métod o Congruenc Congruencial ial Mixt Mixto o o Lineal Cuando Cua ndo se qui quiere ere con constr struir uir un gen genera erador dor de núm número eross al aleat eatori orios os par para a sim simula ularr los valores de una variable v ariable aleatoria, se deben elegir e legir los parámetros de tal manera que se se garantice un período largo para que se puedan hacer todos los ensayos de simulación, porr lo ta po tant nto o se de debe ben n te tene nerr en cu cuen enta ta la lass si sigu guie ient ntes es co cond ndic icio ione nes: s: •
a de debe be se serr un nú núme merro imp mpa ar, no div ivis isiibl ble e ni po porr 3 ni por 5
•
c usualmente usualmente puede ser cual cualquier quier constante, constante, sin embargo, embargo, para asegurar buenos buenos resu re sult ltad ados os,, se de debe be se sele lecc ccio iona narr a de ta tall fo form rma a qu que, e, a mo mod d 8 = 5 pa para ra un una a comp co mput utad ador ora a bi bina nari ria, a, o a mo mod d 20 200 0 =2 =211 pa para ra co comp mput utad ador ora a de deci cima mal. l.
•
m de debe berr se serr el nú núme mero ro en ente tero ro ma mass gr gran ande de qu que e la co comp mput utad ador ora a ac acep epte te..
Aplicaciones •
Los generadores generadores de números pseudoaleatori pseudoaleatorios os son ampliamente ampliamente utilizados utilizados en campos tales como el mod modela elado do por com comput putado adora, ra, est estadí adísti stica, ca, dis diseño eño exp experi erimen mental tal,, etc etc..
•
Una de las utilidades principales de los los números pseudoaleatorios tiene lugar en los campos de la criptografía y de la esteganografía. Se puede emplear medidores de ruido blanco o analizadores atmosféricos, ya que experimentalmente se ha comprobado que tienen una aleatorieda aleat oriedad d bast bastante ante alta alta..
•
Se usa también también en el método método de Montecarlo, con múltiples utilidades, por ejemplo para hallar hallar áreas / volúmenes encerradas en una gráfica y cuyas integrales son muy difíciles de hallar o irresolubles.
•
En la programación programación de juegos, donde a menudo menudo se necesita disponer disponer de series elegidas elegidas al azarr. Por eje aza ejempl mplo o par para a cre crear ar nub nubes es con pat patrone roness dif difere erente ntess según según esc escena enario rios. s.