
- •Москва, 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.2 Оценка устойчивости
Устойчивость модели – это ее способность сохранять адекватность при исследовании на всем возможном диапазоне рабочей нагрузки, а также при изменениях в конфигурации системы.
Каким образом может быть оценена устойчивость модели? Универсальной процедуры проверки не существует. Разработчик вынужден прибегать к методам «для данного случая», частичным тестам и здравому смыслу. Часто бывает полезной апостериорная проверка. Она состоит в сравнении результатов моделирования и результатов измерения на системе после введения в нее изменений. Если результаты моделирования приемлемы, то уверенность в устойчивости модели возрастает.
В общем случае можно утверждать, что чем ближе структура модели структуре системы и чем выше степень детализации, тем устойчивее модель.
Устойчивость результатов моделирования может быть также оценена методами математической статистики. Для проверки гипотезы об устойчивости результатов может быть использован критерий Уилкоксона. Этот критерий служит для проверки того, относятся ли две выборки к одной и той же генеральной совокупности (то есть, обладают ли они одним и тем же статистическим признаком).
При статистической оценке устойчивости модели проверяемая гипотеза может быть сформулирована следующим образом: при изменении входной рабочей нагрузки или структуры имитационной модели закон распределения результатов моделирования остается неизменным.
Проверку указанной гипотезы Н проводят при следующих исходных данных: есть две выборки X=(x1,x2,…xn) и Y=(y1,y2,…yn) полученные различных значений рабочей нагрузки; относительно законов распределения Х и Y никаких предположений не делается.
Значения обеих выборок упорядочиваются вместе по возрастанию, затем анализируется взаимное расположение xi и yj. В случае xi<yj, говорят, что пара значений (xi,yj) образует инверсию.
Пусть, например, n=m=3. После упорядочивания получилась такая последовательность -- y1 x1 y3 x2 y2 x3.
Имеем инверсии (x1,y1), (x2,y1), (x3,y1), (x2,y3), (x3,y2), (x3,y3), то есть U=6.
Подсчитывают полное число инверсий U. Если гипотеза верна, то U не должно сильно отклоняться от своего математического ожидания М= . От гипотезы отказываются, если |U-M|>Uкр, (Uкр определяется по таблице для заданного уровня значимости).
6.3.3 Оценка чувствительности
Очевидно, что устойчивость модели является положительным свойством. Однако, если изменение входных воздействий или параметров модели (в некотором заданном диапазоне) не отражается на значении выходных параметров, то польза от такой модели – невелика, и ее можно назвать «бесчувственной». В связи с этим возникает задача оценивания чувствительности модели к изменению параметров рабочей нагрузки и внутренних параметров самой системы.
Такую оценку проводят по каждому параметру xk по отдельности. Основана она на том, что обычно диапазон возможного изменения параметра известен. Одна из наиболее простых и распространенных процедур оценивания состоит в следующем:
вычисляется величина относительного среднего приращения параметра Xk :
Xk = ;
проводится пара отдельных экспериментов при значениях Xk=Xkmax и Xk=Xkmin, и средних фиксированных значениях остальных параметров. Определяются значения отклика модели Y1=f(Xkmax) и Y2=f(Xkmin);
вычисляется относительное приращение наблюдаемой переменной Y:
Y=
В результате для k-го параметра модели имеют пару значений (Xk, Yk), характеризующих чувствительность модели по этому параметру.
Аналогично формируются пары для остальных параметров модели, которые образуют множество {Xk, Yk }.
Данные, полученные при оценке чувствительности модели, могут быть использованы, в частности, при планировании экспериментов: большее внимание должно уделяться тем параметрам, по которым модель является более чувствительной.