
- •Москва, 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. Обработка и анализ результатов моделирования
Решения, принимаемые по результатам имитационного моделирования, могут быть конструктивными только при выполнении двух основных условий:
полученные результаты обладают требуемой точностью и достоверностью;
исследователь способен правильно интерпретировать полученные результаты и знает, каким образом они могут быть использованы.
Возможность выполнения первого условия закладывается, в основном, еще на этапе разработки модели и, частично, на этапе планирования эксперимента. Достоверность результатов моделирования предполагает, что модель, с помощью которой они получены, не только является «правильной», но и отвечает некоторым дополнительным требованиям, предъявляемым к имитационным моделям. Эти требования и методы оценки рассмотрим ниже.
Способность исследователя правильно интерпретировать полученные результаты и принимать на их основе важные решения существенно зависит от степени соответствия формы представленных результатов целям моделирования.
Если разработчик уверен, что полученные результаты будут использоваться в соответствии с одной четко определенной целью, форма их представления может быть определена заранее. В этом случае преобразование экспериментальных данных к требуемому виду может производиться либо в ходе эксперимента, либо сразу после его завершения. Такой подход позволяет экономить память компьютера, необходимую для хранения большого количества необработанных данных, а также сократить время на анализ результатов и принятие решения.
Если же заранее конкретизировать цель моделирования сложно или целей несколько, данные должны накапливаться в базе данных и затем уже выдаваться в требуемой форме по запросу пользователя. Как правило, по такому принципу строятся системы автоматизации моделирования.
6.1 Основная идея регрессионного анализа
Для исследования взаимосвязи между величинами Х (вход) и y (выход) используются методы корреляционного и регрессионного анализа. Результаты корреляционного анализа позволяют сделать вывод о степени зависимости между переменными, а форма зависимости уточняется методами регрессионного анализа.
На значение величины y оказывают влияние стохастические воздействия разного рода, поэтому форма связи между величинами Х и y определяется линией регрессии, показывающей, как в среднем изменяется величина y при изменении входной величины Х, т.е. приходится говорить о связи средних значений величины y c X. Эту связь характеризуют условным математическим ожиданием величины y, вычисляемым при условии, что величина Х приняла определенное значение, а аппроксимирующая функция строится как функция регрессии.
f(X, B) M[y/X]
где B - неизвестные параметры уравнения регрессии.
Задача регрессионного анализа ставится следующим образом. Для каждого i-го опыта имеется набор значений (xi1,...,xik) входных параметров X1 Xk и соответствующее им значение выходного параметра yi. Пример опытных данных приведен в табл.6.1.
Таблица 6.1
№ опыта |
Входы |
Выходы Y |
|||
X1 |
X2 |
--- |
Xk |
||
1 |
x11 |
x12 |
--- |
x1k |
y1 |
2 |
x21 |
x22 |
--- |
x2k |
y2 |
----- |
----- |
----- |
--- |
----- |
----- |
n |
xn1 |
xn2 |
--- |
xnk |
yn |
Необходимо определить зависимость выхода y от входных факторов xi1,...,xik, которая для случая линейной связи будет иметь следующий вид:
y = b0 + b1x1 + b2x2+ ... + (6.1)
Задача сводится к определению оценок коэффициентов уравнения регрессии b0, b1, ... , bk, которые с определенной степенью вероятности будут отражать влияние аргументов xi1,..., xik на y.
Для определения bk используется метод наименьших квадратов.
Таким образом, задача сводится к минимизации:
(6.2)
где yi - фактическое (экспериментальное) значение выходной переменной,
-
рассчитанное значение выходной
переменной.
Можно выражение (6.2) представить с учетом (6.1):
(6.3)
То есть, процесс сводится к нахождению таких значений коэффициентов b0, b1, ... , bk, которые давали бы минимальное расхождение между расчетными и измеренными значениями y.
Это условие может быть выполнено, если приравнять к нулю частные производные S по каждому из коэффициентов b0, b1, ... , bk и просуммировать их по индексу i. В результате получается система обычных уравнений:
(6.4)
Решая эту систему, получают коэффициенты модели (6.1) и, как следствие, явный вид уравнения регрессии для случая линейной связи.
Однако на практике часто предпочитают пользоваться несколько иной методикой определения значений коэффициентов b0, b1, ... , bk уравнения регрессии, которая дает возможность определить как значения коэффициентов, ("степень" их участия в "образовании" выходной величины), так и пригодность полученного уравнения для случаев зависимости любой степени.
Если фактор может принимать значения только (+1) и (-1) – верхний и нижний уровень (дробный факторный эксперимент), то соответствующую ему переменную X называют кодированной.
Уравнения регрессии в кодированных переменных будет иметь следующий вид для случая линейной связи:
для двух переменных: y = b0 + b1X1 + b2X2
для трех переменных: y = b0 + b1X1 + b2X2 + b3X3
Необходимо отметить, что такой эксперимент дает возможность определить коэффициенты, стоящие не только непосредственно при одиночных значениях факторов в уравнении регрессии, но и коэффициенты для компонент уравнения регрессии, отражающих взаимодействие различных факторов. Однако в таком случае модель не будет являться линейной, и уравнение регрессии в кодированных переменных будет иметь следующий вид, например:
для двух переменных: y = b0 + b1X1 + b2X2 + b12X1X2
для трех переменных:
y=b0+b1X1+b2X2+b3X3+b12X1X2+b13X1X3+b23X2X3+b123X1X2 X3