Проектирование компьютерных сетей методами имитационного моделирования



www.viewfinance.ru

Определение объема имитационных экспериментов


Объем моделирования определяется характером исследуемых величин (случайных событий, величин или процессов), требуемой точностью, конкретными условиями проведения моделирования.

Определим необходимое число экспериментов при оценке вероятности наступления события, оценкой которой является частота P*= L / N , где L — количество успешных опытов в процессе моделирования,  N — общее число испытаний. Частота  P*  является случайной величиной, так как она будет принимать разные значения при повторении серии опытов N. Согласно предельной теореме теории вероятностей, случайная величина P* распределена приблизительно по нормальному закону.

Введем дискретную случайную величину Z с законом распределения    Р ( Z = 1) = Р* ,   р(Z = 0) = 1 — P*.

Математическое ожидание и дисперсия величины Z равны

М = 1 • P*+ (1 — P*)•D = P*,

D = P*(1 — P*)2 + (1 — P*)•(0 — P*)2 — P*(1 — P*).

Затем определим математическое ожидание и дисперсию случайной величины

          

       ,                                                                  (2.22)

         

                                                          (2.23)

Найдем число испытаний, при котором значение Х отличается от вероятности P* меньше, чем на заданную величину e с заданной достоверностью  a.

Для нормированной величины  Х

                                          (2.24)

С учетом нормального закона распределения величины

 выражение  ( 2. 23) будет иметь вид

                                         (2.25)

где    ?= (1-?) /2 —  уровень значимости;

U?

— квантиль, соответствующий значению

Значения ? и U?

табулированы. Например, при ? = 0,61 , U? = 1,28 , ? = 0,025 , U? = 1,96   и т.д.

Из (2.25)  получим  

                 (2.26)

При моделировании величина Р*

обычно неизвестна. Поэтому вначале проводится моделирование объемом N = 50 - 100 выборок, по которому определяется P* , а затем из (2. 26) окончательно находится N.




Содержание  Назад  Вперед