Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

Números pseudoaleatorios

Rodríguez Baltazar Paola Englisch

Mapa mental sobre números pseudoaleatorios: simulación, algoritmos congruenciales y pruebas estadísticas

Mapa mental: Números pseudoaleatorios

Inhalt der Mindmap

Números pseudoaleatorios

  1. Simulación

    • Es una técnica númerica para realizar experimentos en una computadora.
      • Invocran ciertos tipos de modelos matemáticos y lógicos que describen sistemas de negocios, económicos, sociales, biológicos, físicos o químicos a través de largos periodos de tiempos
  2. Los números pseudo aleatorios constituyen la parte medular de la simulación de procesos estocásticos y generalmente se usan para generar el comportamiento de variables aleatorias, tanto continuas como discretas.

    • Debido a que no es posible generar números realmente aleatorios, los consideramos como pseudo aleatorios, generados por medio de algoritmos determinísticos que requieren parámetros de arranque.
  3. Es conveniente señalar que el conjunto de número pseudo aleatorios debe ser sometido a una variedad de pruebas para verificar si son realmente independientes y uniformes.

    • Si las pruebas son superadas, podrán utilizarse en la simulación; de lo contrario, simplemente debemos desecharlos.
  4. Algoritmos no congruenciales

    • Cuadrados medios
      • Requiere un número entero detonador con D dígitos, el cual es elevado al cuadrado para seleccionar del resultado los D dígitos del centro.
        • El primer número se determina simplemente anteponiendo el “0.” a esos dígitos.
          • El segundo número se sigue el mismo procedimiento, solo que ahora se eleva al cuadrado los D dígitos del centro que se seleccionaron para obtener el primer número.
            • 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.
    • Productos medios
      • Se 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 pseudo aleatorio ri = 0.D .
        • 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 ir.
          • Entonces se elimina la segunda semilla y se multiplican el primer número de D dígitos por el segundo número de D dígitos; del producto se obtiene el tercer número ir .
    • Muliplicador constante
      • Este algoritmo no congruencial es similar al algoritmo de productos medios. Los siguientes son los pasos necesarios para generar números pseudo aleatorios con el algoritmo de multiplicador constante. 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.
  5. Algoritmos congruenciales

    • Lineales
      • Algoritmo congruencial multiplicativo
        • En comparación con el algoritmo congruencial lineal, 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 enteros y mayores que cero.
      • Algoritmo congruencial aditivo
        • Este algoritmo requiere una secuencia previa de n números aleatorios X1, X2, X3, X4, X5... para generar una secuencia de números enteros.
    • No lineales
      • Algoritmo de Blum, Blum y Shub
        • Método para generar números que no tienen un comportamiento predecible.
      • Algoritmo congruencial cuadrático
        • Las condiciones que deben cumplir los parámetros m , a , b y c para alcanzar un período máximo de N = m son: m debe ser múltiplo de g 2 , donde g debe ser entero, a debe ser un número par, m debe ser un número impar, y (b −1)mod 4 = 1. De esta manera se logra un período de vida máximo N = m .
  6. Pruebas estadistícas

    • Prueba de medias
      • Una de las propiedades que deben cumplir los números generados, es que el valor esperado sea igual a 0.5. Consiste en determinar el promedio de los n números generados.
    • Prueba de varianzas
      • Otra de las propiedades que debe satisfacer el conjunto ir , es que sus números tengan una varianza de 1/12. Consiste en determinar la varianza de los n números que contiene el conjunto ri.
    • Prueba chi-cuadrada
      • Una de las propiedades más importantes que debe cumplir un conjunto de números ir es la uniformidad. Para comprobar su acatamiento se han desarrollado pruebas estadísticas como la prueba Chi-cuadrada.
        • Una de las propiedades más importantes que debe cumplir un conjunto de números ir es la uniformidad. Para comprobar su acatamiento se han desarrollado pruebas estadísticas como la prueba Chi-cuadrada.

Informationen

Beschreibung
Mindmap am Números pseudoaleatorios, erstellt von Rodríguez Baltazar Paola am 14/09/2024.
Aufrufe
0
Bewertung

Mehr zu Generación de números aleatorios y pseudoaleatorios

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?