Mind map
Números pseudoaleatorios

Mapa mental: Números pseudoaleatorios
Map content
Números pseudoaleatorios
Concepto
- Son aquellos que tienen un comportamiento similar a la naturaleza aleatoria, pero están ceñidos a un patrón, generalmente de naturaleza matemática, que hace que su comportamiento sea determinístico.
- Se dividen en
- No congruenciales
- Algoritmo de cuadrados medios
- Requiere un número entero detonador (llamado semilla) con D dígitos, el cual es elevado al cuadrado para seleccionar del resultado los D dígitos del centro, el primer número ri se determina simplemente anteponiendo el "cero" a esos dígitos.
- Para obtener el segundo ri se sigue el mismo procedimiento, sólo que ahora se elevan al cuadrado los D dígitos del centro que se seleccionaron para obtener el primer ri. Este método se repite hasta obtener n números ri.
- Requiere un número entero detonador (llamado semilla) con D dígitos, el cual es elevado al cuadrado para seleccionar del resultado los D dígitos del centro, el primer número ri se determina simplemente anteponiendo el "cero" a esos dígitos.
- Algoritmo de productos medios
- Es similar al algoritmo de cuadrados medios, la diferencia entre ambos radica en que el 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 pseudoaleatorio ri = 0.D dígitos.
- Después se elimina una semilla, y la otra se multiplica por el primer número de D dígitos, para luego seleccionar del producto los D dígitos que conformarán un segundo número ri.
- Siempre se irá eliminando el número más antiguo, y el procedimiento se repetirá hasta generar los n números pseudoaleatorios.
- Después se elimina una semilla, y la otra se multiplica por el primer número de D dígitos, para luego seleccionar del producto los D dígitos que conformarán un segundo número ri.
- Es similar al algoritmo de cuadrados medios, la diferencia entre ambos radica en que el 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 pseudoaleatorio ri = 0.D dígitos.
- Algoritmo de multiplicador constante
- Este algoritmo es similar al algoritmo de productos medios. Primero se seleccionar una semilla con D dígitos (D > 3). Después se seleccionar una constante con D dígitos (D > 3). Sea Y0 = la constante por la semilla y sea X1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro.
- Después Y1 = la constante por X1 y sea X2 = los D dígitos del centro, y sea ri = 0.D dígitos del centro para toda i = 1, 2, 3 , n. Repetir el paso hasta obtener los n números ri deseados.
- Este algoritmo es similar al algoritmo de productos medios. Primero se seleccionar una semilla con D dígitos (D > 3). Después se seleccionar una constante con D dígitos (D > 3). Sea Y0 = la constante por la semilla y sea X1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro.
- Algoritmo de cuadrados medios
- Congruenciales
- No lineales
- Algoritmo cuadrático
- Ecuación
- Algoritmo cuadrático = (aXi al cuadrado + bXi + c) mod (m)
- En este caso, los números ri pueden ser generados con la ecuación ri= Xi/(m -1). De acuerdo con L'Ecuyer, las condiciones que deben cumplir los parámetros m, a, b y c para alcanzar un periodo maximo de N = m son.
- Parámetros
- • m = 2 elevado a la g • a debe ser un número par • c debe ser un número impar • g debe ser entero • (b -1) mod 4 = 1
- Parámetros
- En este caso, los números ri pueden ser generados con la ecuación ri= Xi/(m -1). De acuerdo con L'Ecuyer, las condiciones que deben cumplir los parámetros m, a, b y c para alcanzar un periodo maximo de N = m son.
- Algoritmo cuadrático = (aXi al cuadrado + bXi + c) mod (m)
- Ecuación
- Algoritmo de blum, blum y shub
- Si en el algoritmo congruencial cuadrático a = 1, b = 0 y c = 0, entonces se construye una nueva ecuación recursiva.
- Ecuación
- Xi+1 = (Xi al cuadrado) mod (m)
- La ecuación anterior fue propuesta por Blum, Blum y Shub, como un nuevo método para generar números que no tienen un comportamiento predecible.
- Xi+1 = (Xi al cuadrado) mod (m)
- Ecuación
- Si en el algoritmo congruencial cuadrático a = 1, b = 0 y c = 0, entonces se construye una nueva ecuación recursiva.
- Algoritmo cuadrático
- Lineales
- Algoritmo lineal
- Ecuación
- Xi+1 = (a(xi)+ c) mod(m)
- Donde X0 es la semilla, a es la constante multiplicativa, c es una constante aditiva, y m es el módulo. X0, a, c y m deben ser números enteros. La operación "mod (m)" significa multiplicar xi por a, sumar c, y dividir el resultado entre m para obtener el residuo.
- Es importante señalar que la ecuación recursiva del algoritmo lineal genera una secuencia de números enteros, y que para obtener números pseudoaleatorios en el intervalo (0,1) se requiere la siguiente ecuación.
- ri=Xi/m-1
- Es importante señalar que la ecuación recursiva del algoritmo lineal genera una secuencia de números enteros, y que para obtener números pseudoaleatorios en el intervalo (0,1) se requiere la siguiente ecuación.
- Donde X0 es la semilla, a es la constante multiplicativa, c es una constante aditiva, y m es el módulo. X0, a, c y m deben ser números enteros. La operación "mod (m)" significa multiplicar xi por a, sumar c, y dividir el resultado entre m para obtener el residuo.
- Xi+1 = (a(xi)+ c) mod(m)
- Ecuación
- Algoritmo multiplicativo
- La ventaja del algoritmo multiplicativo es que implica una operación menos a realizar. Los parámetros de arranque de este algoritmo son X0, a y m, los cuales deben ser números enteros y mayores que cero.
- Para transformar los números Xi en el intervalo (0,1) se usa la ecuación ri = xi/(m-1).
- Ecuación
- Xi+1= {aXi) mod(m)
- Parámetros
- • m = 2 elevado a la g • a = 3 + 8k • a = 5 + 8k • k = 0 ,1, 2, 3,... • X0 = debe ser un número impar • g debe ser entero
- Ecuación
- Para transformar los números Xi en el intervalo (0,1) se usa la ecuación ri = xi/(m-1).
- La ventaja del algoritmo multiplicativo es que implica una operación menos a realizar. Los parámetros de arranque de este algoritmo son X0, a y m, los cuales deben ser números enteros y mayores que cero.
- Algoritmo aditivo
- Este algoritmo requiere una secuencia previa de n números enteros, para generar una nueva secuencia de números enteros. Los números ri, pueden ser generados mediante la ecuación ri = xi/m-1.
- Ecuación
- Xi= ((Xi+1)+(Xi-n)) mod (m)
- Ecuación
- Este algoritmo requiere una secuencia previa de n números enteros, para generar una nueva secuencia de números enteros. Los números ri, pueden ser generados mediante la ecuación ri = xi/m-1.
- Algoritmo lineal
- No lineales
- No congruenciales
- Se dividen en
- Son aquellos que tienen un comportamiento similar a la naturaleza aleatoria, pero están ceñidos a un patrón, generalmente de naturaleza matemática, que hace que su comportamiento sea determinístico.
Para qué sirven
- Para poder realizar una simulación que incluya variabilidad dentro de sus eventos (los números pseudo aleatorios pueden generar un conjunto muy grande de números sin mostrar correlación entre ellos).
- Como se generan
- Por medio de algoritmos determinísticos que requieren parámetros de arranque como una semilla.
- Como se generan
- Para poder realizar una simulación que incluya variabilidad dentro de sus eventos (los números pseudo aleatorios pueden generar un conjunto muy grande de números sin mostrar correlación entre ellos).
Características
- •Pseudo = falso. •Se forman a partir de algoritmos determinísticos. •Deben de pertenecer a una distribución U(0,1).
Condiciones
- Deben ser uniformemente distribuidos, estadísticamente independientes, reproducibles, sin repetición dentro de una longitud determinada de la sucesión, generados a grandes velocidades, generados mediante un método que no requiera mucha capacidad de almacenamiento de la computadora.
Propiedades
- • Distribución uniforme (0,1) • Media = 1/2 • Varianza = 1/12 • Independencia
Information
- Description
- Mind Map on Números pseudoaleatorios, created by Salma Vanessa Vazquez Loredo on 10/09/2021.
- Created by
- Salma Vanessa Vazquez Loredo
- Views
- 9
- Rating
More on Generación de números aleatorios y pseudoaleatorios