Algoritmos No Congruenciales

Annotations:

• Este algoritmo no congruencial fue propuesto en la década de los cuarenta del siglo XX por Von Neumann y Metropolis

1. Paso 1: Seleccionar una semilla (X0) con D dígitos (D > 3)
   1. Paso 2: Sea X0 = resultado de elevar X0 al cuadrado; sea X1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro.
      1. Paso 3: Sea Yi = resultado de elevar Xi al cuadrado; sea Xi+1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro para toda i = 1,2,3, ..., n.
         1. Paso 4. Repetir el paso 3 hasta obtener los n números ri deseados.

            Annotations:

            • Nota: Si no es posible obtener los D dígitos del centro del número Yi, agregue ceros a la izquierda del número Yi.

Annotations:

• La mecánica de generación de números pseudoaleatorios de este algoritmo no congruencial es similar a la del algoritmo de cuadrados medios

1. Paso 1: Seleccionar una semilla (X0) con D dígitos (D > 3)
   1. Paso 2: Seleccionar una semilla (X1) con D dígitos (D > 3)
      1. Paso 3: Sea Y0 = X0 *X1; sea X2 = los D dígitos del centro, y sea r i = 0.D dígitos del centro.
         1. Paso 4: 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
            1. Paso 5: Repetir el paso 4 hasta obtener los n números ri deseados.

               Annotations:

               • Nota: Si no es posible obtener los D dígitos del centro del número Yi, agregue ceros a la izquierda del número Yi.

Annotations:

• Este algoritmo no congruencial es similar al algoritmo de productos medios.

1. Paso 1: Seleccionar una semilla (X0) con D dígitos (D > 3).
   1. Paso 2: Seleccionar una constante (a) con D dígitos (D > 3)
      1. Paso 3: Sea Y0= a*X0; sea X1 = los D dígitos del centro, y sea r i = 0.D dígitos del centro
         1. Paso 4: Sea Yi= a*Xi; sea Xi+1 = los D dígitos del centro, y sea r i+1 = 0.D dígitos del centro para toda i = 1,2,3, ..., n.
            1. Paso 5. Repetir el paso 4 hasta obtener los n números ri deseados.

               Annotations:

               • Nota: Si no es posible obtener los D dígitos del centro del número Yi, agregue ceros a la izquierda del número Yi