Help shape GoConqr. What should we add next?

Mind map

Números pseudoaleatorios

Salma Vanessa Vazquez Loredo Spanish

Mapa mental sobre números pseudoaleatorios: concepto, para qué sirven, condiciones y propiedades

Mapa mental: Números pseudoaleatorios

Map content

Números pseudoaleatorios

  1. 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.
          • 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.
          • 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.
        • 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
            • 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.
          • 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
            • 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
            • 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)
  2. 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.
  3. Características

    • •Pseudo = falso. •Se forman a partir de algoritmos determinísticos. •Deben de pertenecer a una distribución U(0,1).
  4. 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.
  5. 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.
Views
9
Rating

More on Generación de números aleatorios y pseudoaleatorios

Feedback

What is it about?

What should we add next?