Mind map
Números Pseudoaleatorios

Mapa mental: números pseudoaleatorios
Map content
Números Pseudoaleatorios
Para poder realizar una simulación que incluya variabilidad dentro de sus eventos, es preciso generar una serie de números que sean aleatorios
- El conjunto de números que utilizaremos en una simulación se comporta de manera muy similar a un conjunto de números totalmente aleatorios; por ello es que se les denomina números pseudoaleatorios
Generación de números pseudoaleatorios
- Se requieren números aleatorios en el intervalo (0,1), a los cuales se hará referencia como rr es decir, una secuencia r¡ = {f,,r2lr3l...,rn}
- El valor un” recibe el nombre de periodo o ciclo de vida del generador que creó la secuencia r¡.
- Los r¡ constituyen la parte medular de la simulación de procesos estocásticos, y por lo regular, se usan para generar el comportamiento de variables aleatorias, tanto continuas como discretas
- El valor un” recibe el nombre de periodo o ciclo de vida del generador que creó la secuencia r¡.
- Se requieren números aleatorios en el intervalo (0,1), a los cuales se hará referencia como rr es decir, una secuencia r¡ = {f,,r2lr3l...,rn}
Algoritmo de cuadrados medios
- El algoritmo de cuadrados medios generalmente es incapaz de generar una secuencia de r. con periodo de vida n grande
Algoritmo de productos medios
- Requiere dos semillas, ambas con D dígitos; además, en lugar de elevarlas al cuadrado, las semillas se multiplican y del producto se seleccionan los D dígitos del centro, los cuales formarán el primer número pseudoalea- torio r, = 0.D dígitos
Algoritmo de multiplicador constante
- Este algoritmo no congruencial es similar al algoritmo de productos medios. Los siguientes son los pasos necesarios para generar números pseudoaleatorios con el algoritmo de multiplicador constante.
Algoritmo lineal
- El algoritmo congruencial lineal genera una secuencia de números enteros por medio de la siguiente ecuación recursiva
- X + 1 = (ax¡ + c)mod(m) i=0, 1, 2,3,..n
- El algoritmo congruencial lineal genera una secuencia de números enteros por medio de la siguiente ecuación recursiva
Algoritmo congruencial multiplicativo
- El algoritmo congruencial multiplicativo surge del algoritmo congruencial lineal cuando c = 0
Algoritmo congruencial aditivo
- Este algoritmo requiere una secuencia previa de n números enterosX,, X2, X3,X4, ...,Xn para generar una nueva secuencia de números enteros que empieza en X^, Xn^ Xn i, Xn+A, ... Su ecuación recursiva es:
- X= (x/+1 +X._n) mod (m) /'= n + 1, n +2, n + 3,...A/
- Este algoritmo requiere una secuencia previa de n números enterosX,, X2, X3,X4, ...,Xn para generar una nueva secuencia de números enteros que empieza en X^, Xn^ Xn i, Xn+A, ... Su ecuación recursiva es:
Algoritmos congruenciales no lineales
- Algoritmo congruencial cuadrático
- Algoritmo de Blum, Blum y Shub
Propiedades de los números pseudoaleatorios entre 0 y 1
- Media de los aleatorios entre 0 y 1
- En vista de que estos números deben tener la misma probabilidad de presentarse, es preciso que su comportamiento muestre una distribución de probabilidad uniforme continua, con límite inferior cero y límite superior uno
- Indepedencia
- Ésta es una propiedad muy importante, e implica que los números aleatorios no deben tener correlación entre sí
- Media de los aleatorios entre 0 y 1
Information
- Description
- Mind Map on Números Pseudoaleatorios, created by gabriel gomez on 03/03/2020.
- Created by
- gabriel gomez
- Views
- 3
- Rating
More on Generación de números aleatorios y pseudoaleatorios