Algoritmos Congruenciales - Simulacion de Montecarlo

  • Published on
    01-Nov-2014

  • View
    44

  • Download
    2

Transcript

Semilla X0 = 6 n 0 1 2 3 4 5 6 7 8 Xi 6 5 0 7 2 1 4 3 6 Xi+1 =(aXi + C)mod m 5 0 7 2 1 4 3 6 5Const Multiplicativa a = 13 ri+1 0.625 0 0.875 0.25 0.125 0.5 0.375 0.75 0.625Constante Aditiva C= 7Ciclo de Vida: 8 Iteracion: 8 se repite con la iteracion 1Semilla X0 = 27 n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Xi 27 70 13 56 99 42 85 28 71 14 57 0 43 86 29 72 15 58 1 44 87 30 73 16 59 2 Xi+1 =(aXi + C)mod m 70 13 56 99 42 85 28 71 14 57 0 43 86 29 72 15 58 1 44 87 30 73 16 59 2 45Const Multiplicativa a= 1 ri+1 0.7 0.13 0.56 0.99 0.42 0.85 0.28 0.71 0.14 0.57 0 0.43 0.86 0.29 0.72 0.15 0.58 0.01 0.44 0.87 0.3 0.73 0.16 0.59 0.02 0.45Constante Aditiva C = 4326 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 7245 88 31 74 17 60 3 46 89 32 75 18 61 4 47 90 33 76 19 62 5 48 91 34 77 20 63 6 49 92 35 78 21 64 7 50 93 36 79 22 65 8 51 94 37 80 2388 31 74 17 60 3 46 89 32 75 18 61 4 47 90 33 76 19 62 5 48 91 34 77 20 63 6 49 92 35 78 21 64 7 50 93 36 79 22 65 8 51 94 37 80 23 660.88 0.31 0.74 0.17 0.6 0.03 0.46 0.89 0.32 0.75 0.18 0.61 0.04 0.47 0.9 0.33 0.76 0.19 0.62 0.05 0.48 0.91 0.34 0.77 0.2 0.63 0.06 0.49 0.92 0.35 0.78 0.21 0.64 0.07 0.5 0.93 0.36 0.79 0.22 0.65 0.08 0.51 0.94 0.37 0.8 0.23 0.6673 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10066 9 52 95 38 81 24 67 10 53 96 39 82 25 68 11 54 97 40 83 26 69 12 55 98 41 84 279 52 95 38 81 24 67 10 53 96 39 82 25 68 11 54 97 40 83 26 69 12 55 98 41 84 27 700.09 0.52 0.95 0.38 0.81 0.24 0.67 0.1 0.53 0.96 0.39 0.82 0.25 0.68 0.11 0.54 0.97 0.4 0.83 0.26 0.69 0.12 0.55 0.98 0.41 0.84 0.27 0.7Ciclo de Vida: 100 Iteracion: 100 se repite con la iteracion 1Modulo m= 8Semilla X0 = 6 n 0 1 2 3 4 5 6 7 8 Xi 6 7 2 1 4 3 6 5 0 Xi+1 =(aXi + C)mod m 7 2 1 4 3 6 5 0 7Const Multiplicativa a= ri+1 0.875 0.25 0.125 0.5 0.375 0.75 0.625 0 0.8758 se repite con la iteracion 1Modulo m = 100100 se repite con la iteracion 1Const Multiplicativa 12Constante Aditiva C= 7Modulo m= 8Ciclo de Vida: 8 Iteracion: 8 se repite con la iteracion 1Semilla X0 = 17 n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Xi 17 5 16 23 10 25 20 11 14 13 24 31 18 1 28 19 22 21 0 7 26 9 4 27 30 29 8 15 2 17 12 3 6 Xi+1 =(aXi)mod m 5 16 23 10 25 20 11 14 13 24 31 18 1 28 19 22 21 0 7 26 9 4 27 30 29 8 15 2 17 12 3 6 5Const Multiplicativa a = 21 ri+1 0.15625 0.5 0.71875 0.3125 0.78125 0.625 0.34375 0.4375 0.40625 0.75 0.96875 0.5625 0.03125 0.875 0.59375 0.6875 0.65625 0 0.21875 0.8125 0.28125 0.125 0.84375 0.9375 0.90625 0.25 0.46875 0.0625 0.53125 0.375 0.09375 0.1875 0.15625Constante Aditiva C=Ciclo de Vida: 8 Iteracion: 8 se repite con la iteraciCiclo de Vida: 32 Iteracion: 32 se repite con la iteraConstante Aditiva 7Modulo m = 32clo de Vida: 8 eracion: 8 se repite con la iteracion 1clo de Vida: 32 eracion: 32 se repite con la iteracion 1