
- •Москва, 2004
- •Введение
- •1. Основные понятия теории моделирования
- •1.1 Понятие модели. Виды моделей
- •Цель (человека)
- •1.2. Общие вопросы моделирования систем
- •1.3. Основные требования к моделям
- •1.4. Принципы моделирования
- •1.5 Вопросы для самоконтроля
- •5. Основные требования к моделям.
- •6. Принципы моделирования.
- •2. Компьютерное моделирование
- •2.1 Этапы моделирования
- •2.2 Определение цели моделирования.
- •Определение типа системы;
- •Описание рабочей нагрузки;
- •Декомпозиция системы.
- •2.3 Определение типа системы
- •2.4 Описание рабочей нагрузки.
- •2.5 Декомпозиция системы
- •2.6 Выбор между имитационной или аналитической моделью
- •2.7 Вопросы для самоконтроля
- •6. Декомпозиция системы.
- •3.Формализация модели.
- •3.1 Классификация схем построения имитационной модели
- •3.2. Представление динамики системы
- •3.3. Генераторы случайных чисел
- •3.4 Моделирование случайных факторов
- •3.5 Управление модельным временем
- •3.5.1 Виды представления времени в модели
- •3.5.2 Изменение времени с постоянным шагом
- •3.5.3 Моделирование по особым состояниям
- •3.6. Моделирование параллельных процессов
- •3.6.1. Виды параллельных процессов
- •3.6.2. Механизм реализации параллельных процессов в языках моделирования
- •3.7 Вопросы для самоконтроля
- •8. Виды представления времени в модели.
- •4. Программная реализация модели
- •5.Планирование модельных экспериментов
- •5.1 Задачи планирования экспериментов. Стратегическое и тактическое планирование.
- •5.2. Стратегическое планирование имитационного эксперимента
- •5.2.1. Цель стратегического планирования эксперимента
- •5.2.2. Способы построения стратегического плана
- •5.3. Тактическое планирование экспериментов
- •5.4 Вопросы для самоконтроля
- •6. Обработка и анализ результатов моделирования
- •6.1 Основная идея регрессионного анализа
- •6.2 Общая схема проведения расчетов
- •6.3 Оценка качества имитационной модели
- •6.3.1 Адекватность модели
- •6.3.2 Оценка устойчивости
- •6.3.3 Оценка чувствительности
- •6.4 Калибровка модели
- •6.5 Вопросы для самоконтроля
- •6. Оценка чувствительности.
- •7.1 Основные понятия теории массового обслуживания
- •7.2 Марковский процесс
- •7.2.1 Понятие марковского процесса
- •7.2.2 Потоки событий
- •7.3 Уравнения Колмогорова для вероятностей состояний. Финальные вероятности состояний
- •7.4 Схема гибели/размножения.
- •7.5 Формула Литтла.
- •7.6 Моделирование смо как Марковского процесса
- •7.7. Моделирование смо по событиям
- •Заключение
6.3 Оценка качества имитационной модели
Оценка качества модели является завершающим этапом ее разработки и преследует две цели:
проверить соответствие модели ее предназначению (целям исследования);
оценить достоверность и статистические характеристики результатов получаемых при проведении модельных экспериментов.
При аналитическом моделировании достоверность результатов определяется двумя основными факторами:
корректным выбором математического аппарата, используемого для описания исследуемой системы;
методической ошибкой, присущей данному методу.
При имитационном моделировании на достоверность результата влияет целый ряд дополнительных факторов, основными из которых являются:
– моделирование случайных факторов, основанное на использовании датчиков случайных чисел, которые могут вносить «искажения» в поведение модели;
– наличие нестационарного (переходного) режима работы;
– использование разнотипных математических методов в рамках одной модели;
– зависимость результатов моделирования от плана эксперимента;
– необходимость синхронизации работы отдельных компонентов модели;
– наличие модели рабочей нагрузки, качество которой зависит, в свою очередь, от тех же факторов.
Пригодность имитационной модели для решения задач исследования характеризуется тем, в какой степени она обладает так называемыми целевыми свойствами. Основными из них являются:
адекватность;
устойчивость;
чувствительность.
6.3.1 Адекватность модели
В общем случае под адекватностью понимается степень соответствия модели тому реальному объекту или явлению, для описания которого она строится.
Вместе с тем создаваемая модель ориентирована, как правило, на исследование определенного подмножества свойств этого объекта. Поэтому можно считать, что адекватность модели определяется степенью ее соответствия не столько реальному объекту, сколько целям исследования. В наибольшей степени это утверждение справедливо относительно моделей проектируемых систем (то есть в тех ситуациях, когда реальной системы вообще не существует).
Тем не менее, во многих случаях полезно иметь формальное подтверждение (или обоснование) адекватности разработанной модели. Один из наиболее распространенных способов такого обоснования – использование методов математической статистики. Суть этих методов заключается в проверке выдвинутой гипотезы (в данном случае – об адекватности модели) на основе некоторых статистических критериев.
! Статистические критерии не могут доказать ни одной гипотезы: они могут лишь указать на отсутствие опровержения.
Процедура оценки адекватности разрабатываемой модели реально существующей системе основана на сравнении измерений на реальной системе и результатов эксперимента на модели, и может производиться следующими способами:
по средним значениям откликов модели и системы;
по дисперсиям отклонений откликов модели от средних значений откликов системы;
по максимальному значению относительных отклонений откликов модели от откликов системы.
Названные способы достаточно близки между собой по сути. Для первого способа проверяется гипотеза о близости средних значений наблюдаемой переменной y среднему значению отклика реальной системы у*.
В результате No опытов на реальной системе получают множество значений (выборку) у*. Выполнив Nм экспериментов на модели, также получают выборку значение наблюдаемой переменной у.
Затем вычисляются оценки математического ожидания и дисперсии откликов модели и системы, после чего выдвигается гипотеза Н0 о близости средних значений величин у* и у (в статистическом смысле). Основой для проверки является t-статистика (распределение Стьюдента). Ее значение, вычисленное по результатам испытаний, сравнивается с критическим значением tкр, взятым из справочной таблицы. Если выполняется неравенство tn<tкр, то гипотеза принимается.
Пример. Проведено n2=10 экспериментов на системе (Y) и n1=50 экспериментов на модели (Х). Получились следующие эмпирические оценки математического ожидания и дисперсии:
МХ=112,1 МУ=100,2
DX=211 DY=86.
Соответствует ли модель реальной системе?
Т-критерий
Т = *
В нашем случае
Т=*=2.48
Для уровня значимости (вероятность погрешности, ошибки) и k=n1+n2-2=58 степеней свободы из таблицы выбираем tk=1.960. Если реализация Т удовлетворяет неравенству t tk, то гипотезу Но отвергают.
Следовательно, в нашем примере нельзя принимать эту модель за адекватную.
Для второго способа (по дисперсиям отклонений откликов модели) необходимо рассчитать дисперсию адекватности или остаточную дисперсию:
где
-
рассчитанное по полученному уравнению
регрессии значение выхода для i-ого
опыта;
-
среднее значение выходной переменной,
полученное в результате i-ого
эксперимента;
k - число факторов;
n - общее число опытов (строк в карте экспериментов).
Далее определяется
значение критерия Фишера:
и табличное Fтабл значение этого
критерия при значениях числа степеней
свободы:
f1 = n - k –1 и
числа степеней свободы: f2
= n* ( m-1 ).
Если F < Fтабл, то, следовательно, полученная в результате регрессионная модель является адекватной (пригодной).
Статистические методы применимы только в том случае, если оценивается адекватность модели существующей системе. На проектируемой системе провести измерения не представляется возможным. Единственный способ преодолеть это препятствие заключается в том, чтобы принять в качестве эталонного объекта концептуальную модель проектируемой системы.
Тогда оценка адекватности программно реализованной модели заключается в проверке того, насколько корректно она отражает концептуальную модель. Данная проблема сходна с проверкой корректности любой компьютерной программы, и ее можно решить соответствующими методами, например, тестированием.