Mindmap
Números Pseudo-aleatorios

Mapa mental: números pseudo-aleatorios
Inhalt der Mindmap
Números Pseudo-aleatorios
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.
- Constituyen
- Parte medular de la simulación de procesos estocásticos
- Usados para
- Generar el comportamiento de variables aleatorias
- Continuas
- Discretas
- Generar el comportamiento de variables aleatorias
- Usados para
- Parte medular de la simulación de procesos estocásticos
- ¿Cómo se generan?
- A partir de algoritmos determinísticos
- No congruenciales
- Cuadrados medios
- Propuesto en la década 40's en siglo XX
- Por
- Von Neumann y Metropolis
- Por
- Incapaz de
- Generar una secuencia de números con periodo de vida n grande
- Capaz de
- Generar un solo número
- Pasos
- Seleccionar la semilla (X0) con D dígitos (D>3)
- Sea Y0= resultado de elevar X0 al cuadrado; sea X1= los D dígitos del centro y sea r1= 0 D dígitos del centro
- Sea Yi= resultado de elevar Xi al cuadrado; 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
- Repetir el paso 3 hasta obtener los n números ri deseados
- Sea Yi= resultado de elevar Xi al cuadrado; 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
- Sea Y0= resultado de elevar X0 al cuadrado; sea X1= los D dígitos del centro y sea r1= 0 D dígitos del centro
- Seleccionar la semilla (X0) con D dígitos (D>3)
- Propuesto en la década 40's en siglo XX
- Productos medios
- Requiere
- Dos semillas
- Pasos
- Seleccionar una semilla (Xo) con D dígitos
- Seleccionar una semilla (X1) con D dígitos
- Sea Y0=X0*X1; sea X2= los D dígitos del centro y sea r1=0.D dígitos del centro
- Sea Yi=XiXi+1: sea Xi+2= los D dígitos del centro y sea ri+1=0.D dígitos del centro para toda i=1,2,3,...,n
- Repetir el paso 4 hasta obtener los n números ri deseados
- Sea Yi=XiXi+1: sea Xi+2= los D dígitos del centro y sea ri+1=0.D dígitos del centro para toda i=1,2,3,...,n
- Sea Y0=X0*X1; sea X2= los D dígitos del centro y sea r1=0.D dígitos del centro
- Seleccionar una semilla (X1) con D dígitos
- Seleccionar una semilla (Xo) con D dígitos
- Pasos
- Dos semillas
- Requiere
- Multiplicador constante
- Pasos
- Seleccionar una semilla (X0) con D dígitos (D>3)
- Seleccionar una constante (a) con D dígitos (D>3)
- Sea Y0=a*X0; sea X1= los D dígitos del centro y sea ri=0.D dígitos del centro
- Sea Yi=a*Xi; sea X i+1= los D dígitos del centro y sea ri+1=0.D dígitos del centro para toda i =1,2,3,...,n
- Repetir el paso 4 hasta obtener los n números ri deseados
- Sea Yi=a*Xi; sea X i+1= los D dígitos del centro y sea ri+1=0.D dígitos del centro para toda i =1,2,3,...,n
- Sea Y0=a*X0; sea X1= los D dígitos del centro y sea ri=0.D dígitos del centro
- Seleccionar una constante (a) con D dígitos (D>3)
- Seleccionar una semilla (X0) con D dígitos (D>3)
- Pasos
- Cuadrados medios
- Congruenciales
- Lineales
- Congruencial lineal
- Propuesto por D.H. Lehmer en 1955
- Genera
- Secuencia de números enteros
- Ecuación: Xi+1=(aXi+c) mod(m)
- Secuencia de números enteros
- Genera
- Propuesto por D.H. Lehmer en 1955
- Multiplicativo
- Surge
- Del algoritmo lineal cuando c=0
- Ecuación: Xi+1=(aXi)mod(m)
- Del algoritmo lineal cuando c=0
- Ventaja
- Implica una operación menos a realizar
- Parámetros de arranque
- X0, a y m
- deben ser
- Enteros y mayores que cero
- deben ser
- X0, a y m
- Surge
- Aditivo
- Requiere una secuencia previa de n números aleatorios
- Para
- Generar una secuencia de números enteros
- Ecuación: Xi=(Xi-1+Xi-2)mod(m)
- Generar una secuencia de números enteros
- Para
- Requiere una secuencia previa de n números aleatorios
- Congruencial lineal
- No lineales
- Congruencial cuadrático
- Ecuación: Xi+1(aXi²+bXi+c)mod(m)
- Blum Blum y Shub
- Ecuación: Xi+1=(Xi²)mod(m)
- Propuesta como nuevo método para generar números que no tienen un comportamiento predecible
- Ecuación: Xi+1=(Xi²)mod(m)
- Congruencial cuadrático
- Lineales
- No congruenciales
- A partir de algoritmos determinísticos
- Aplicaciones
- Modelado por computadora
- Esteganografía
- Criptografía
- Constituyen
- Aquellos que tienen un comportamiento similar a la naturaleza aleatoria pero están ceñidos a un patrón generalmente de naturaleza matemática.
Informationen
- Beschreibung
- Mindmap am Números Pseudo-aleatorios, erstellt von Fatima Blanco am 11/03/2021.
- Erstellt von
- Fatima Blanco
- Aufrufe
- 1
- Bewertung
Mehr zu Generación de números aleatorios y pseudoaleatorios