
- •Методические материалы
- •1. Основы имитационного моделирования1
- •1.1. Общие положения
- •1.2. Событийный подход к построению алгоритма модели
- •1.3. Подход сканирования активностей
- •1.4. Учет законов распределения случайных параметров
- •1.5. Возможные показатели, оцениваемые с помощью имитационной модели. Проверка гипотез
- •1.6. Схемы проведения имитационных экспериментов. Статистическая обработка результатов экспериментов
- •1.6.1. Метод повторений
- •1.6.2. Метод подынтервалов
- •1.6.3. Метод циклов
- •2. Пример построения блок-схемы имитационной модели
- •3. Способы понижения погрешностей выборочных оценок расчетных параметров
- •3.1. Дополняющие выборки
- •3.2. Общие потоки случайных чисел
- •3.3. Управляющие переменные
- •3.4. Стратифицированные выборки
- •3.5. Значимые выборки
- •4. Некоторые типы систем массового обслуживания (для проведения имитационных экспериментов)
- •4.1. Модели массового обслуживания с пуассоновскими потоками
- •4.1.1. Обобщенная стационарная модель смо
- •4.1.2. Модель смо (m/m/1):(gd//)
- •4.1.3. Модель смо (m/m/1):(gd/n/)
- •4.1.4. Модель смо (m/m/с):(gd//)
- •4.1.5. Модель смо (m/m/с):(gd/n/), cn
- •4.1.6. Модель смо (m/m/):(gd//)
- •4.1.7. Модель смо (m/m/r):(gd/k/k)
- •4.2. Модель смо (m/g/1):(gd//). Формула Поллачека-Хинчина
- •Приложение
- •Рекомендуемая литература
1.6.2. Метод подынтервалов
Этот метод позволяет уменьшить влияние начальных условий на оцениваемые статистические характеристики. Таким образом, применение его целесообразно в тех случаях, когда предметом исследования являются стационарные характеристики системы.
Очень кратко напомним суть метода.
В данном методе в течение одного прогона проводят несколько наблюдений, причем весь прогон разбивается на равные интервалы, соответствующие отдельным наблюдениям (рис.1).
L
1-е набл. 2-е набл. 3-е набл. 4-е набл. 5-е набл. 6-е набл.
0 5 10 15 20 25 30 t
Рис.1. Реализация случайной функции L(t) для случая одноканальной СМО
В качестве преимущества метода может рассматриваться то, что в более поздних наблюдениях влияние начальных условий уменьшается, благодаря чему можно точнее оценить стационарные характеристики системы. Кроме того, здесь (как и выше) для уменьшения влияния начальных условий можно попытаться сдвинуть "вправо" начало первого интервала наблюдений.
После выполнения ряда наблюдений их также можно обработать по формулам вида (1)–(6). В то же время, следует учитывать, что между отдельными наблюдениями, если они входят в один и тот же прогон, существует автокорреляция, поскольку конечное состояние системы в i-м наблюдении является начальным для (i+1)-го наблюдения. Это усложняет методику расчета и увеличивает погрешность расчета наблюдаемой случайной величины. Уменьшить этот негативный эффект можно за счет увеличения числа и длительности периодов наблюдений. Однако такой способ может оказаться неприемлемым по затратам машинного времени или по характеру моделируемого процесса (конечный рабочий день).
Более корректные оценки дисперсии наблюдаемой величины х можно получить, пользуясь следующими формулами:
,
(7)
где
,
j=0, 1, 2, …
Здесь vj – выборочная ковариация между наблюдениями "удаленными" друг от друга на j шагов. Соответственно, v0 – выборочная оценка дисперсии, получаемая в предположении, что автокорреляция отсутствует (см. формулу (4)).
В приведенных соотношениях полагается, что все наблюдения делаются в течение одного прогона. Только такие наблюдения автокоррелированы. Иначе формулы нужно усложнять – разбивать на группы наблюдений, соответствующие различным прогонам.
В формуле (7) предел суммирования т определяется следующим образом: т выбирается таким, что при j>m величины vj пренебрежимо малы.
Для применения формулы (7) необходимо, чтобы выполнялось условие m«n. Это условие можно выполнить, увеличивая длительность наблюдений.
Влияние автокорреляции убывает по мере увеличения числа наблюдений. При достаточно больших п оценку дисперсии можно проводить по формуле (4), иначе говоря, можно ограничиться первым слагаемым в (7).
1.6.3. Метод циклов
Метод циклов8 является, по существу, модификацией метода подынтервалов, в которой начала подинтервалов выбирают так, чтобы начальные условия отдельных наблюдений были "почти одинаковыми". Это может существенно уменьшить влияние автокорреляции.
Слова "почти одинаковые условия" следует понимать в том смысле, что они одинаковы с точки зрения оценки выбранной для наблюдения зависимой переменной. В рассмотренном выше примере первые три наблюдения можно сопоставить, например, интервалам t=07, t=715 и t=1530. Тогда эти наблюдения будут начинаться при одинаковом – нулевом значении наблюдаемой переменной L.
Достаточно очевидно, что в сложных имитационных экспериментах, когда одновременно наблюдение ведется за большим количеством разнородных переменных (иначе эксперимент невыгоден), метод циклов имеет ограниченное применение, поскольку в начальной фазе трудно найти два таких момента времени, которые были бы одинаковы с многих точек зрения. В стационарной фазе можно ожидать некоторой регулярности в поведении моделируемого процесса, однако, при этом количество наблюдений (при фиксированной длине прогона) будет меньше, чем в методе подынтервалов, в котором нет столь жестких ограничений на выбор подынтервалов.
Сравним метод подынтервалов в рассмотренной выше модификации с методом циклов с точки зрения оценки выборочного среднего наблюдаемой величины.
В методе подынтервалов длины подынтервалов, соответствующих разным наблюдениям, одинаковы. Поэтому, например, наблюдаемая величина Li (средняя длина очереди в i-м интервале) определяется как частное от деления случайной величины Ai (площадь под участком кривой L(t)) на константу (bi ai) – длину интервала.
В методе циклов значение наблюдаемой случайной величины в i-м наблюдении является частным от деления двух случайных величин. Это обстоятельство существенно усложняет алгоритм расчета среднего выборочного значения наблюдаемой случайной величины.
Рассмотрим этот вопрос в общем виде.
Пусть наблюдаемая величина xi определяется через другие случайные величины zi и ti по формуле вида:
xi = zi/ti .
(Для рассматриваемого примера zi = Ai, ti – случайная длина i-го подынтервала).
Таким образом, xi является функцией двух случайных величин.
Выборочное среднее величины xi грубо может быть рассчитано как выборочное среднее независимой случайной величины – по формуле (3). Однако такая оценка будет смещенной.
Более точная оценка выборочного среднего такова:
,
(8)
где
,
i = 1, 2, …, п;
.
(8а)
Доверительный интервал, в котором с заданной вероятностью р содержится истинное (по генеральной совокупности) среднее значение х величины х: определяется соотношением:
,
(9)
где выборочная оценка дисперсии величины х приближенно может быть оценена по обычной простейшей формуле:
.
(10)
Рассмотрим конкретный пример.
На рис.2 показана реализация случайной функции L(t) для случая одноканальной СМО. Найдем выборочное среднее доли времени простоя канала.
В соответствии с рисунком в прогоне длиной Т=33 можно выделить 4 цикла – начало каждого цикла соответствует началу очередного простоя.
L
1-й цикл 2-й цикл 3-й цикл 4-й цикл
0 5 10 15 20 25 30 t
Рис.2. Реализация случайной функции L(t) для случая одноканальной СМО
Наблюдаемая переменная в данном случае определяется соотношением
i = zi/ti ,
где zi время простоя в i-м цикле.
ti длительность i-го цикла.
Исходные данные и результаты расчетов сведены в таблицу.
Таблица
-
Цикл (i)
zi
ti
уi (см. (8а))
1
3
9
0,3295
2
2
6
0,3434
3
3
9
0,3295
4
4
9
0,4545
= 3
= 8,25
= 0,3642
Доверительный интервал для истинного матожидания величины таков:
.