Page 83 - 2579
P. 83

Таким чином, отримуємо два числа Х1  і    х2
                  нормальним  розподілом.  Метод  Марсальї-Брея
                  (Marsaglia-Bray). Існує більш швидка модифікація
                  цього методу. Генерують два випадкових числа г\ і г 2,
                  вважаючи, що ν 1 = -1 + 2r 1;  v 2 = -1 + 2r 2, обчислюють
                  суму S = v 1 + v 2. Якщо S > 1, то повторюють процедуру,
                  якщо  S  <  1,  то  одержують  два  нормально
                  розподілених числа:
                                          2 ln  s            2  ln  s
                               x   v          ,      x   v
                                1    1              2    2
                                           s                  s
                        Щоб  одержати  за  цим  методом  100  пар
                  нормально  розподілених  чисел,  потрібно  генерувати
                  127  пар  випадкових  чисел.  Це  простий  та  швидкий
                  метод, у разі його застосування більша частина часу
                  роботи  алгоритму  витрачається  на  обчислення
                  логарифму.


                        Розподіл і потоки Ерланга
                        Випадкові    величини    з   експоненціальним
                  розподілом  не  завжди  адекватно  описують  деякі
                  реальні    процеси    та    події,   наприклад    час
                  обслуговування  і  моменти  надходження  вимог  до
                  СМО.  Для  більш  точного  моделювання  таких
                  процесів    доцільніше     використовувати     гамма-
                  розподілені  випадкові  величини  або  ті,  що  мають
                  розподіл  Ерланга.  Розподіл  Ерланга  є  результатом
                  підсумовування  взаємно  незалежних  і  однаково
                  розподілених експоненціальних випадкових величин
                  і є окремим випадком гамма-розподілу.
                        Функція  щільності  розподілу  Ерланга  k-το
                  порядку з інтенсивністю λ має такий вигляд
                                              k  1 
                                           x
                                  f    x      e  x  ,  x    0
                                  
                                           k  ! 1
                                                                    77
   78   79   80   81   82   83   84   85   86   87   88