GENERADOR MULTIPLE RECURSIVO.
Enviado por Eric • 6 de Abril de 2018 • 1.305 Palabras (6 Páginas) • 689 Visitas
...
Se basa en generar números tomando la parte fraccional de la suma de números distribuidos de algoritmos cortos. Este método es considerado como un generador apropiado, al usar tres generadores de manera simultánea para crear una secuencia pseudoaleatoria, su periodo de vida puede estar alrededor de 6.95*1012 en condiciones óptimas.
Su fórmula inicial son los tres generadores:
[pic 13]
[pic 14]
[pic 15]
Que es entonces combinada en un solo número aleatorio de salida.
[pic 16]
Su periodo de vida se calcula como [pic 17]
Debido al relativamente corto periodo que puede alcanzar el generador de Wichmann-Hill, no se utiliza en algunas de las pruebas de alto desempeño que requieren un periodo muy alto debido a ser inadecuado para los estándares actuales de ciertas aplicaciones científicas de simulaciones a niveles profesionales que requieran un periodo muy alto.
ACORN
Los generadores ACORN (Additive congruential random number), son una familia de generadores de números aleatorios que tienen largos periodos de vida. Estos generadores fueron propuestos por R.S. Wikramaratna en 1989.
Los generadores ACORN se definien de manera recursiva, y los números resultantes se distribuyen uniformemente en el intervalo .[pic 18]
El orden k del generador ACORN entrega la secuencia usando las funciones de recursividad:[pic 19]
donde i ≥1[pic 20]
donde i ≥1 y [pic 21][pic 22]
Los generadores ACORN dependen en gran parte de los valores iniciales de u. Los valores iniciales ingresados en las fórmulas, satisfaciendo ciertas condiciones pueden resultar en periodos de vida muy largos en el generador. A pesar de que la generación en ACORN es comparativamente simple, la elección de los valores iniciales y semillas es muy importante para una generación con altos periodos.
La ejecución de los generadores ACORN es más rápida que la de los generadores congruentes lineales, y tienen un periodo de vida más largo.
El periodo del generador ACORN, con el módulo m igual a una potencia de dos, y un valor impar para es un múltiplo del módulo, y por lo tanto un incremento del módulo dará como salida una serie de valores con un periodo mayor al de los valores pequeños.[pic 23]
BLUM BLUM SHUB
El método de Blum Blum Shub es un generador propuesto en 1986 por Manuel Blum, Lenore Blum y Michael Shub.
Se define de la siguiente manera:
En este generador, el módulo m aparece como el producto de la multiplicación de dos números primos p y q, con un valor alto en cada una dee las variables. Deben tener nuna raiz cuadrada que a su vez sea un residuo cuadrático.
El generador de Blum Blum Shub muestra como resultado en cada ciclo del algoritmo un bit de paridad o un bit significativo para la variable de xn,
Saluja, K. K. (1987). Linear Feedback Shift Registers Theory and Applications.Department of Electrical and Computer Engineering, University of Wisconsin-Madison, 4-14.
TSAI, G. H., CHEN, D. J., LIN, C. H., & NIOU, L. D. (2015). Efficient Class Matrix Congruential Generator. Mathematical and Computational Methods in Science and Engineering (MACMESE'15), Kuala Lumpur, Malaysia.
Gentle, J. E. (2006). Random number generation and Monte Carlo methods. Springer Science & Business Media.
Wichmann, Brian; Hill, David (1982). "Algorithm AS 183: An Efficient and Portable Pseudo-Random Number Generator". Journal of the Royal Statistical Society. Series C (Applied Statistics)
Kroese, D. P., Taimre, T., & Botev, Z. I. (2013). Handbook of Monte Carlo Methods (Vol. 706). John Wiley & Sons.
Wikramaratna, R. S. (1989). ACORN—a new method for generating sequences of uniformly distributed pseudo-random numbers. Journal of Computational Physics, 83(1), 16-31.
...