Nmero pseudo-aleatorio Un nmero pseudo-aleatorio es un nmero generado en un proceso que parece producir nmeros al azar, pero no lo hace realmente.

Las secuencias de nmeros pseudo-aleatorios no muestran ningn patrn o regularidad aparente desde un punto de vista estadstico, a pesar de haber sido generadas por un algoritmo completamente determinista, en el que las mismas condiciones iniciales producen siempre el mismo resultado. Los mecanismos de generacin de nmeros aleatorios que se utilizan en la mayora de los sistemas inform ticos son en realidad procesos pseudoaleatorios. La palabra !pseudos" refiere a que los nmeros generados por los m#todos a estudiar no son completamente aleatorios puesto que se conoce el modo de generarlos, y esta secuencia puede ser reproducida cuantas veces sea necesaria. $ealizada esta observacin, el ob%etivo de cualquier generador de nmeros aleatorios es producir una secuencia de nmeros entre cero y uno que tenga las propiedades ideales de uniformidad e independencia. & esto se agrega la necesidad de contar con una longitud de ciclo suficientemente grande. La longitud de ciclo, o periodo, representa la longitud de la secuencia de nmeros aleatorios que el generador siempre repite. 'on unos nmeros generados por medio de una funcin (determinista, no aleatoria) y que aparentan ser aleatorios. *stos nmeros pseudoaleatorios se generan a partir de un valor inicial aplicando iterativamente la funcin. La sucesin de nmeros pseudoaleatorios es sometida a diversos tests para medir hasta qu# punto se aseme%a a una sucesin aleatoria. Los dos principales pseudoaleatorios+ sucesin. inconvenientes de las sucesiones de nmeros

*s que a partir de un mismo valor inicial se genera la misma ,ue, en general, la sucesin es peridica.
*stos inconvenientes se solucionan escogiendo generadores con periodos largos. -e todas maneras, en muchas aplicaciones son tiles estos defectos, ya que nos ir bien que la sucesin parezca aleatoria, pero a la vez conozcamos que los nmeros se repiten peridicamente y cu l es la longitud del periodo. .ambi#n cuando se quiere repetir un e/perimento en las mismas condiciones, nos interesar partir del mismo generador y con el mismo valor inicial. CARACTERSTICAS DE LOS NMEROS PSE DOALEATORIOS

Uniformemente distribuidos *stadsticamente independientes $eproducibles 'in repeticin dentro de una longitud determinada REC RRENCIA de PARA

M!TODOS " E TILI#AN EC ACIONES DE $ENERAR NMEROS PSE DOALEATORIOS%

&qu describiremos los m#todos de generacin pseudoaleatorios, usando ecuaciones de recurrencia.

nmeros

M!TODO DE C ADRADOS CENTRALES% 0istricamente, el primer m#todo aritm#tico para generar nmeros pseudoaleatorios, fue el de los cuadrados centrales, en el que cada nmero de la sucesin se obtiene tomando los dgitos centrales del cuadro del nmero precedente. *sta manera de generar nmeros pseudoaleatorios la propone 1on 2eumann en 3456 y gener un estilo para obtener aleatorios en las computadoras disponibles de la #poca que tenan grandes restricciones de memoria y velociadad de proceso. La .#cnica necesita de una semilla inicial (un n+mero entero) que debe proporcionar el analista. La semilla se eleva al cuadrado, con los dgitos centrales se forma el aleatorio deseado y la nueva semilla para generar el siguiente aleatorio. 'e repite el procedimiento tantas veces como aleatorios necesite. *l modelo matem tico que los describe es+ n6 7 semilla entera (entero positivo) ni 7 dgitos centrales de n8i-3 /i 7 dgitos centrales de /8i-3 para i 7 3, 8, 9,: ;aso 3. 'ea <o la semilla y <o73895. ;aso 8. 'ea =7<o><o entonces =763?88@?A. ;aso 9. 'e determinan los digitos centrales. -e preferencia tantos como los que contiene la semilla inicial para poder seguir el proceso de manera equivalente al generar m s aleatorios. -gitos centrales+ ?88@. ;aso 5. -eterminar el valor del nmero aleatorio+ $376.?88@ si se desean aleatorios en el intervalo (6, 3). ;aso ?. La nueva semilla es ?88@. ;aso A. 'i se desea generar otro aleatorio repite el proceso con la nueva semilla. -e acuedo a las caractersticas deseables la t#cnica de cuadrados centrales tiene los siguientes problemas+ a). Las semillas con ceros producen valores particulares.m b). Las semillas con mltiplos de 36 provocan que los aleatorios sean cero. c). Las semillas pequeBas producen aleatorios pequeBos. T!CNICA DE MITAD DEL PROD CTO% ;ara generar nmeros pseudoaleatorios con este algoritmo se necesitan dos semillas iniciales <o y <3 (por e%emplo <o73895, <3795?A). 'e calcula el producto U7<o<3 y se seleccionan los digitos centrales (de preferencia tantos como tenga la semilla inicial)

U7(3895)(95?A)7658A5@65 Los dgitos centrales son la semilla <878A5@ y producen el aleatorio $376.8A5@. ;ara seguir el procediento se calculan U7<3<8 (multiplicando las ltimas dos semillas) y seleccionando los dgitos centrales se obtiene la nueva semilla <9 y el aleatorio $8. U7(95?A)(8A5@)76435C698 *ntonces $876.35C6 y <9735C6. *l procedimiento se repite tantas veces como necesite. *ste algoritmo tiene los mismos inconvenientes que la t#cnica Did 'quare. M!TODO CON$R ENCIAL ADITI&O% Los m#todos congruenciales proporcionan una alternativa me%or que las t#cnicas e/puestas anteriormente para generar nmeros pseudoaleatorios . *l m#todo congruencial aditivo necesita una serie de n semillas iniciales <3,<8,<9,...,<n para producir una e/tencin de ellas y generar aleatorios con la siguiente regla de recurrencia.

*%emplo+ 'ea <379?E <878AE <9794E <5759E <?7?8E y m7366.

Fomo se tienen cinco semillas entonces n7? y para producir el primer nmero aleatorio $3 es necesario calcular <A puesto que i7A para que ni73. &si que <A7(<?G<3)mod366 7 (?8G9?)mod366 7 C@ y $37C@H366 7 6.C@ ;ara calcular un segundo aleatorio $8 se necesita generar un <@ y asi sucesivamente, como se ilustra. <@7(<AG<8)mod366 7 (C@G8A)mod366 7 39E entonces $8739H366 7 6.39 ;ara en $9 se necesita <C7(<@G<9)mod366 7 ?8 y $97?8H366 ...etc. 'us propiedades estadsticas no son muy conocidas pero la bondad del m#todo depende furtemente de la eleccin de semillas iniciales que se emplean. M!TODO CON$R ENCIAL LINEAL% *ste m#todo fu# propuesto por Lehemer en 34?3 y a la fecha algunos lengua%es y paquetes de cmputo emplean el algoritmo para generar nmeros aleatorios uniformes. La e/presin que propone es+ 'ORM LA DE LE(MER

-onde a <o se le conoce como la semilla (inicial) y se le pide un valor especfico al programador+ a es una constante multiplicativa+ c un incremento y m el mdulo de la operacin. La seleccin de <o, a, c y m modifican dr sticamente las propiedades estadsticas del generador, por lo que se han estudiado ampliamente los valores m s convenientes para cada una de las constantes.

M!TODO CON$R ENCIAL M LTIPLICATI&O. *n ellos el incremento, c, es 0 . *ste tipo de generadores fueron los introducidos por Lehmer, aunque mencion como posibilidad la idea de tomar c 0 <nG3 7 a<n mod m