Mindmap
Números pseudoaleatorios

Mapa mental: Números pseudoaleatorios
Inhalt der Mindmap
Números pseudoaleatorios
Observaciones aleatorias a partir de distribuciones de probabilidad
- Sucesión determinística de números en el intervalo [0,1]
Debe cumplir con:
- Distribución Uniforme
- Independencia (no correlacionados)
- Deben ser secuencias largas y sin huecos
- algoritmos rápidos y que no ocupen mucha memoria.
Materiales y Métodos
- Los algoritmos no congruenciales que se incluyen en este proyecto son cuadrados medios, productos medios y multiplicador constante.
- El algoritmo de cuadrados medios generalmente es incapaz de generar una secuencia de números con período de vida n grande. Además, en ocasiones solo es capaz de generar un solo número
- pasos para generar números con el algoritmo de cuadrados medios
- 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 ir deseados.
- pasos para generar números con el algoritmo de cuadrados medios
- Algoritmo de productos medios La mecánica de generación de números pseudo aleatorios de este algoritmo no congruencial es similar a la del algoritmo de cuadrados medios.
- pasos para generar números con el algoritmo de productos medios.
- Repetir el paso 4 hasta obtener los n números ir deseados
- Sea Yi = Xi Xi+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 X 2 = 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 ( ) X0 con D dígitos.
- pasos para generar números con el algoritmo de productos medios.
- Algoritmo de multiplicador constante
- Selecciona 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 r1 = 0.D dígitos del centro
- 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
- Repetir el paso 4 hasta obtener los n números ir deseados
- El algoritmo de cuadrados medios generalmente es incapaz de generar una secuencia de números con período de vida n grande. Además, en ocasiones solo es capaz de generar un solo número
- Los algoritmos no congruenciales que se incluyen en este proyecto son cuadrados medios, productos medios y multiplicador constante.
Algoritmos congruenciales
- Algoritmos congruenciales no lineales
- Algoritmo congruencial cuadrático
- Algoritmos congruenciales lineales
- Algoritmos congruenciales no lineales
Propiedades minimas que deben cumplir
- Facilidad de obtención
- Ciclo repetitivo muy largo
- Ser reproducibles (la misma semilla debe dar la misma sucesión)
- Ajustarse a una distribución U(0,1)
- Ser estadísticamente independientes (no debe deducirse un número conociendo otros ya generados)
Pruebas estadísticas para los números pseudoaleatorios
- Prueba de Medias
- La prueba de medias consiste en determinar el promedio de los n números
- Prueba de Varianza
- consiste en determinar la varianza de los n números que contiene el conjunto i
- Prueba Chi-cuadrada
- Una de las propiedades más importantes que debe cumplir un conjunto de números ir es la uniformidad
- busca determinar si los números del conjunto ir se distribuyen uniformemente en el intervalo (0, 1).
- Prueba de Medias
Para cada algoritmo, el sistema incluye las pruebas de Medias, de Varianza y de Chi cuadrada para saber si los números generados son aceptados o rechazados
El sistema puede calcular el período de la secuencia de números pseudo aleatorios generados en cada algoritmo.
Informationen
- Beschreibung
- Mindmap am Números pseudoaleatorios, erstellt von Montserrat Alondra Castro Martínez am 10/03/2021.
- Erstellt von
- Montserrat Alondra Castro Martínez
- Aufrufe
- 2
- Bewertung
Mehr zu Generación de números aleatorios y pseudoaleatorios