Mindmap
NÚMEROS PSEUDOALEATORIOS

Mapa mental: números pseudoaleatorios
Inhalt der Mindmap
NÚMEROS PSEUDOALEATORIOS
Se definen como
- 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
caracteristicas
- *Distribución uniforme (0,1) *media igual a 1/2 *varianza igual a 1 1/2 *independientes *se forman a partir de algoritmos determinísticos
uso
- realizar simulación que abarque variabilidad en sus eventos
- creados por
- algoritmos determinísticos que necesitan de parámetros de arranque como una semilla
- generan variables aleatorias para distribuciones continuas o discretas
- describir comportamiento de materiales, sucesos personas
- creados por
- realizar simulación que abarque variabilidad en sus eventos
se dividen en
- congruenciales
- lineales
- algoritmo lineal
- 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.
- 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.
- algoritmo multiplicativo
- 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 = número impar, g= entero
- Parámetros
- ecuación: Xi+1= {aXi) mod(m)
- Para transformar los números Xi en el intervalo (0,1) se usa la ecuación ri = xi/(m-1).
- 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
- 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)
- 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
- algoritmo cuadrático
- 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.
- ecuación = (aXi al cuadrado + bXi + c) mod (m)
- 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
- ecuación = (aXi al cuadrado + bXi + c) mod (m)
- 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 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
- Xi+1 = (Xi al cuadrado) mod (m)
- nuevo método para generar números que no tienen un comportamiento predecible
- Xi+1 = (Xi al cuadrado) mod (m)
- Si en el algoritmo congruencial cuadrático a = 1, b = 0 y c = 0, entonces se construye una nueva ecuación
- algoritmo cuadrático
- lineales
- 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 0 a esos dígitos
- Para obtener el segundo ri se sigue el mismo procedimiento, solo que ahora se elevan al cuadrado los D dígitos del centro que se seleccionaron para obteber 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 0 a esos dígitos
- algoritmo de productos medios
- este algoritmo requiere de dos semillas; ambas con D dígitos; además de elevarlas al cuadrado, las semillas se multiplican y del producto resultante se seleccionan los D dígitos del centro, los cuales formaran el primer número de 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 conformaran un segundo número ri
- algoritmo multiplicador constante
- pasos
- 1. Selecciona una semilla X0 con D dígitos (D > 3). 2.Seleccionar una constante (a) con D dígitos (D > 3). 3.Sea Y0 =a * X0 ; sea X1 = los D dígitos del centro y sea r1= 0. D dígitos del centro. 4.Sea Yi = a * Xi ; sea Xi+1 = los D dígitos del centro y sea ri+1 = 0.D dígitos del centro para toda i = 1, 2,3,...,n . 5.Repetir el paso 4 hasta obtener los n números ir deseados.
- pasos
- algoritmo de cuadrados medios
- congruenciales
propiedades
- *ajustarse a una distribución uniforme (0,1) *facilidad de obtención *ciclo repetitivo muy largo *ser reproducibles *ser estadísticamente independientes
para cada algoritmo, existen pruebas estadísticas para saber si los números generados son aceptados o rechazados
- pruebas de varianza
- pruebas de medias
- pruebas chi- cuadrada
Informationen
- Beschreibung
- Mindmap am NÚMEROS PSEUDOALEATORIOS, erstellt von emily ponce am 24/02/2022.
- Erstellt von
- emily ponce
- Aufrufe
- 1
- Bewertung
Mehr zu Generación de números aleatorios y pseudoaleatorios