Generador De Numeros Pseudoaleatorio
Páginas: 5 (1014 palabras)
Publicado: 12 de octubre de 2012
MÉTODOS MODERNOS DE GENERACIÓN DE NÚMEROS PSEUDOALETORIOS.
Introducción
El presente trabajo trata sobre la generación de los números pseudoaleatorios con métodos modernos, en este caso se hablará de los generadores no lineales y las comerciales.
El método que se utiliza para generar números aleatorios son algoritmos que poseen alguna base matemática solida. A este tipo de números sedenominan pseudoaleatorios y el algoritmo que los produce se llama generador de números pseudoaleatorios.
Los números pseudoaleatorios se pueden generar con generadores no lineales con el algoritmo AES (Advanced Encritpion Standard). Cabe mencionar que no hay tanta experiencia con los generadores no lineales.
Los generadores comerciales son varios entre ellos está: Excel, Fortran,mathematica, java, visual BASIC etc.
Generadores no lineales
(David Insúa).Menciona que dada la estructura reticular de los generadores lineales, algunos autores sugieren utilizar generadores no lineales. Se distinguen dos formas de introducir no linealidad en un generador:
a. Usar un generador con función de transición lineal, produciendo la salida mediante una transformación nolineal del estado.
b. Usar un generador con función de transición no lineal.
Una propiedad común en estos generadores es que no producen una estruc¬tura reticular como la de los lineales. Su estructura es altamente no lineal: típicamente, un hiperplano t-dimensional tendrá a lo sumo t t-uplas solapantes de números.
Sea m un primo arbitrario y Fm = {0,1, ..., m - 1} el álgebra finita de orden m.Para un entero z, se define que es la inversa de z para la multiplicación en Fm, si z 0 (mod m). Dados a, b Fm, a 0, la sucesión congruencial inversa explícita se define mediante
El generador congruencial de inversión explícita se obtiene mediante normalización
Obviamente, las sucesiones {un} e {yn} son periódicas con periodo máximo m.
Entre los generadores no lineales se encuentrael algoritmo advanced Encritpion Standard (AES).
Generadores Comerciales
(David Insúa).Menciona que el MSL implementa generadores multiplicativos de módulo m = 231-1 y multiplicadores a = 16807, 397204094 y 950706376. El lenguaje de simulación SIMSCRIPT II.5 implementa el mismo tipo de generador con multiplicador a = 630360016, proporcionando semillas suficientemente separadas paraproducir sucesiones independientes. Press et al (1992) incluyen, entre otros, el generador mínimo estándar, el generador mínimo estándar barajado según el método de Bays-Durham y el generador de L'Ecuyer, barajado según el mismo método. El entorno estadístico S-PLUS implementa el algoritmo Super-Duper de Marsaglia, basado en un generador multiplicativo y un generador de Taustworthe.
Lasrevistas Communications of ACM y Applied Statistics publican a menudo nuevos algoritmos de generación de números aleatorios.
En la actualidad muchos programas populares brindan la opción de generar números aleatorios, cada uno aplicando métodos distintos. Pasamos a describir las diferentes alternativas con las que se puede contar para generarlos, en función del lenguaje de programación o programa quese haya seleccionado.
Lenguaje de programación “Pascal”: Pascal es un lenguaje de programación con fines educativos, es útil para dar los primeros pasos en el mundo de la programación.
Pascal se conoce como un lenguaje fuertemente tipeado (strongly-typed) o de tipos fuertes. Pascal cuenta con dos funciones, encargadas de la generación de números pseudoaleatorios:
1)- Random(x): Genera unnúmero aleatorio entre 0 y el valor del parámetro x que puede ser del tipo entero o real en función a qué tipo de variable se le asigne la salida de la función.
2)- Randomize: Reinicializa la secuencia de números enteros sin necesidad de indicar la semilla.
Lenguaje de programación “Java”: Java es un lenguaje de programación con el que podemos realizar cualquier tipo de programa. En...
Introducción
El presente trabajo trata sobre la generación de los números pseudoaleatorios con métodos modernos, en este caso se hablará de los generadores no lineales y las comerciales.
El método que se utiliza para generar números aleatorios son algoritmos que poseen alguna base matemática solida. A este tipo de números sedenominan pseudoaleatorios y el algoritmo que los produce se llama generador de números pseudoaleatorios.
Los números pseudoaleatorios se pueden generar con generadores no lineales con el algoritmo AES (Advanced Encritpion Standard). Cabe mencionar que no hay tanta experiencia con los generadores no lineales.
Los generadores comerciales son varios entre ellos está: Excel, Fortran,mathematica, java, visual BASIC etc.
Generadores no lineales
(David Insúa).Menciona que dada la estructura reticular de los generadores lineales, algunos autores sugieren utilizar generadores no lineales. Se distinguen dos formas de introducir no linealidad en un generador:
a. Usar un generador con función de transición lineal, produciendo la salida mediante una transformación nolineal del estado.
b. Usar un generador con función de transición no lineal.
Una propiedad común en estos generadores es que no producen una estruc¬tura reticular como la de los lineales. Su estructura es altamente no lineal: típicamente, un hiperplano t-dimensional tendrá a lo sumo t t-uplas solapantes de números.
Sea m un primo arbitrario y Fm = {0,1, ..., m - 1} el álgebra finita de orden m.Para un entero z, se define que es la inversa de z para la multiplicación en Fm, si z 0 (mod m). Dados a, b Fm, a 0, la sucesión congruencial inversa explícita se define mediante
El generador congruencial de inversión explícita se obtiene mediante normalización
Obviamente, las sucesiones {un} e {yn} son periódicas con periodo máximo m.
Entre los generadores no lineales se encuentrael algoritmo advanced Encritpion Standard (AES).
Generadores Comerciales
(David Insúa).Menciona que el MSL implementa generadores multiplicativos de módulo m = 231-1 y multiplicadores a = 16807, 397204094 y 950706376. El lenguaje de simulación SIMSCRIPT II.5 implementa el mismo tipo de generador con multiplicador a = 630360016, proporcionando semillas suficientemente separadas paraproducir sucesiones independientes. Press et al (1992) incluyen, entre otros, el generador mínimo estándar, el generador mínimo estándar barajado según el método de Bays-Durham y el generador de L'Ecuyer, barajado según el mismo método. El entorno estadístico S-PLUS implementa el algoritmo Super-Duper de Marsaglia, basado en un generador multiplicativo y un generador de Taustworthe.
Lasrevistas Communications of ACM y Applied Statistics publican a menudo nuevos algoritmos de generación de números aleatorios.
En la actualidad muchos programas populares brindan la opción de generar números aleatorios, cada uno aplicando métodos distintos. Pasamos a describir las diferentes alternativas con las que se puede contar para generarlos, en función del lenguaje de programación o programa quese haya seleccionado.
Lenguaje de programación “Pascal”: Pascal es un lenguaje de programación con fines educativos, es útil para dar los primeros pasos en el mundo de la programación.
Pascal se conoce como un lenguaje fuertemente tipeado (strongly-typed) o de tipos fuertes. Pascal cuenta con dos funciones, encargadas de la generación de números pseudoaleatorios:
1)- Random(x): Genera unnúmero aleatorio entre 0 y el valor del parámetro x que puede ser del tipo entero o real en función a qué tipo de variable se le asigne la salida de la función.
2)- Randomize: Reinicializa la secuencia de números enteros sin necesidad de indicar la semilla.
Lenguaje de programación “Java”: Java es un lenguaje de programación con el que podemos realizar cualquier tipo de programa. En...
Leer documento completo
Regístrate para leer el documento completo.