
- •Москва, 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. Моделирование смо по событиям
- •Заключение
5.Планирование модельных экспериментов
5.1 Задачи планирования экспериментов. Стратегическое и тактическое планирование.
Для правильной организации модельного эксперимента исследователь должен:
помнить, к какому классу относится моделируемая система (статическая или динамическая, детерминированная или стохастическая);
определить, какой режим работы его интересует: стационарный (установившийся) или нестационарный (переходный);
необходимо знать, в течение какого промежутка времени следует наблюдать за поведением (функционированием) системы;
оценить, какой объем испытаний (т.е. повторений экспериментов) сможет обеспечить требуемую точность оценок исследуемых характеристик системы (в статистическом смысле).
Можно взять от модели все по максимуму: исследовать работу во всех режимах, для всех возможных сочетаний внешних и внутренних параметров и все эксперименты повторять по тысяче раз. Однако польза от такого моделирования невелика: 1) полученные данные будет сложно обработать и проанализировать; 2) принять с ними решение практически невозможно. Да и затраты времени на такое моделирование окажутся слишком велики.
Таким образом, планирование экспериментов преследует две цели:
сокращение объема испытаний при соблюдении требований к достоверности и точности их результатов;
повышение информативности каждого из экспериментов в отдельности.
Планирование экспериментов основано на представлении объекта как “черного ящика” (рис.5.1), т.е. в процессе исследования изучается влияние входной переменной (фактора) x на выходную переменную (реакцию, отклик) y.
Для того, чтобы
получить статическую характеристику
объекта с k входами: Х(х1,...,хk)
и одним выходом y в некоторой
области Dx, необходимо
задавать поочередно на входе объекта
значения входным переменным Х(1),...,
Х(N)
Dx, выдерживая каждое из них
в течение времени t
T,
где Т - оценка времени переходного
процесса по всем каналам.
Рис. 5.1 Представление объекта моделирования
Измеряя на выходе соответствующие установившиеся значения y, получим таблицу значений выходной переменной y1,..., yN. Значения Х(i) и соответствующие им yi задают в табличном виде искомую статическую характеристику.
Для построения аналитического вида статической характеристики могут быть использованы соответствующие методы аппроксимации функции нескольких переменных.
Факторное пространство – это множество внешних и внутренних параметров модели, значение которых исследователь может контролировать в ходе подготовки и проведения модельного эксперимента.
В общем случае факторы могут быть не только количественного, но и качественного вида. Например, при оценке пользовательского интерфейса такими факторами может быть цветовая палитра, степень подготовки пользователей и т.д. Поэтому значения факторов называют уровнями. Если при проведении эксперимента исследователь может изменять уровни факторов, эксперимент называется активным, в противном случае – пассивным.
Каждый из факторов имеет верхний и нижний уровни, расположенные симметрично относительно некоторого нулевого уровня. Точка в факторном пространстве, соответствующая нулевым уровням всех факторов, называется центром плана.
Интервалом варьирования фактора называется некоторое число J, прибавление которого к нулевому уровню дает верхний уровень, а вычитание – нижний уровень.
Определенный вектор значений уровней варьируемых факторов задает одно из возможных состояний рассматриваемой системы, и этому состоянию соответствует определенная точка в многомерном факторном пространстве.
Функциональная связь между факторами и реакцией называется функцией реакции (чаще называемой функцией реакции или функцией отклика), а геометрический образ этой функции есть поверхность реакции (поверхность отклика).
Как правило, план эксперимента строится относительно одного (основного) выходного скалярного параметра Y, который называется наблюдаемой переменной. Если моделирование используется как инструмент принятия решений, то в роли наблюдаемой переменной выступает показатель эффективности.
При этом предполагается, что значение наблюдаемой переменной, полученное в ходе эксперимента, складывается из двух составляющих:
Y=f(x)+ e(x), где
f(x) – функция отклика (неслучайная функция факторов)
e(x) – ошибка эксперимента (случайная величина)
х – точка в факторном пространстве (определенное сочетание уровней факторов).
Очевидно, что Y – случайная переменная, которая зависит от случайной величины е. Дисперсия Dy наблюдаемой переменной, которая характеризует точность измерений, равна дисперсии ошибки – Dy=De
Dy называют дисперсией воспроизводимости эксперимента. Она характеризует качество эксперимента. Эксперимент называют идеальным при Dy=0.
Так как на значение величины Y оказывают влияние стохастические воздействия разного рода, то форма связи между величинами X и Y определяется линией регрессии, показывающей, как в среднем изменяется величина Y при изменении входной величины X, и аппроксимирующая функция строится как функция регрессии
f(X, B)
M[Y/X],
где B - неизвестные параметры уравнения регрессии.
В общем случае к факторам предъявляются следующие требования:
1) факторами могут быть либо входные, либо режимные переменные и именно они являются аргументами в искомой зависимости: y=f(X);
2) факторы есть количественные параметры, задаваемые численно в какой-либо системе единиц;
3) для численных значений факторов должна быть задана допустимая область их значений;
4) факторы должны быть линейно независимы.
Для выходных переменных необходимо соблюдение следующих условий.
1) уравнения связи между X и y должны быть разрешены относительно y и являться однозначной функцией входных и режимных переменных, что в свою очередь задает область определения выходных переменных;
2) выходные переменные должны быть линейно независимы между собой, в случае если их несколько.
В дополнение к этим условиям необходимо, чтобы целевая функция была выражена количественно и имела конкретный содержательный смысл.
Существует два варианта постановки задачи планирования эксперимента:
из всех допустимых выбрать такой план, который позволял бы получить наиболее достоверное значение функции отклика f(x) при фиксированном числе опытов;
выбрать такой допустимый план, при котором статистическая оценка функции отклика могла бы быть получена с заданной точностью при минимальном объеме испытаний.
Решение задачи в первой постановке называется стратегическим планированием, а во второй – тактическим планированием.