
- •1.1.Сущность и особенности имитационного моделирования.
- •1.2.Свойства и области применения имитационных моделей.
- •1.3.Этапы имитационного моделирования.
- •1.4.Формализованная схема процесса и моделирующий алгоритм.
- •2.1.Сравнительная характеристика принципов построения имитационных моделирующих алгоритмов.
- •3.1.Имитационное моделирование как эксперимент. Метод Монте-Карло.
- •3.2.Способы генерации случайных чисел в имитационном моделировании.
- •3.3.Моделирование случайных событий в имитационном моделировании.
- •3.4.Модель выхода.
- •3.5.Модель обратной связи.
- •3.6.Основы теории планирования эксперимента.
- •3.7.Оптимизация в имитационном моделировании.
- •4.1.Оценка адекватности имитационных моделей.
- •4.2.Распределение допусков на управляемые переменные.
- •5.1.Виды и характерные особенности языков имитационного моделирования.
- •5.2.Специализированное программное обеспечение имитационного моделирования.
- •6.1.Основные компоненты и характеристики моделей массового обслуживания.
- •6.2.Роль пуассоновского и экспоненциального распределений в теории массового обслуживания.
- •6.3.Моделирование входного и выходного потоков в системах массового обслуживания.
- •6.4.Системы массового обслуживания неограниченной мощности.
- •6.5.Системы массового обслуживания ограниченной мощности.
- •6.6.Влияние числа узлов обслуживания на основные операционные характеристики системы массового обслуживания.
- •6.7.Системы массового обслуживания с приоритетами.
- •6.8.Тандемы очередей.
- •7.1.Проблемы моделирования смо.
- •7.2.Подготовка исходных данных и проверка статистических гипотез.
- •7.3.Модели со стоимостными характеристиками.
- •7.4.Моделирование предпочтительности уровня обслуживания.
3.5.Модель обратной связи.
Е
е
построение основано на теории планирования
эксперимента, которая позволяет сократить
число имитационных экспериментов,
сохраняя заданную точность модели за
счет обоснованного выбора знаний
управляемых параметров. Модель обратной
связи (функции отклика) – регрессионные
кратные модели различного вида, в
частности полиномиального:
,
где
,
- коэффициенты полинома, определяют
значения частных производных в точке,
вокруг которой производится разложение
целевой функции y
в ряд,
определяет эти коэффициенты (составляющие
градиента) и используются для определения
оптимального значения целевой функции.
Для поиска оптимума в области определения
факторов выбирается произвольная точка
А1. В окрестностях этой точки выделяют
подобласть, в пределах которой функция
отклика может быть описана полиномом
первой степени. В этой подобласти
проводится серия экспериментов в точке
I,
необходимых и достаточных для построения
модели
;
Коэффициенты
используются для определения направлений
градиента, следуя которому, определяется
поиск оптимума, то есть, выбирается
центр новой подобласти проведения
экспериментов А2 до тех пор, пока не
будет достигнута точка оптимума М.
Значения коэффициентов определяется
,
где M-общее
количество экспериментов,
-значение
выходной характеристики в m-ом
эксперименте,
-значение
I-го
эксперимента в m-ом
эксперименте.
Информация для проведения эксперимента оформлена в матрице планирования эксперимента, которая называется планом эксперимента. Для получения коэффициента регрессии с высокой точностью и достоверностью к плану эксперимента предъявляют ряд требований, что приводит к формированию значений по специальным правилам. В частности данные факторы измеряются не в натуральных (абсолютных) шкалах, а в кодированных (пропорциях) на основе следующих преобразований:
-координата
центральной точки факторного пр-ва,
определяющаяся
–полуинтервал изменения значений
,
тогда преобразование шкал осуществляется
следующим образом:
.
Процедура выбора центра подобласти – проведение эксперимента:
Выбор основных факторов или центра подобласти проведения эксперимента и в дальнейшем она определяется направление градиента и шагом выравнивания факторов I;
Выбор I-число, прибавление которого к основному уровню позволяет определить max (верхнее значение фактора), а вычитание – min. В зависимости от объема эксперимента различают полный и дробный эксперимента: полный – реализует всевозможные сочетания факторов, число уровней которых в кодированных шкалах равно 2, поэтому объем полного эксперимента состоит
Матрица полного
факторного эксперимента
:
Номер опыта |
|
|
y |
1 |
-1 |
-1 |
|
2 |
+1 |
-1 |
|
3 |
-1 |
+1 |
|
4 |
+1 |
+1 |
|
Совокупность экспериментов должна удовлетворять следующим свойствам:
1) Симметричность
относительно центра эксперимента, то
есть алгебраическая сумма экспериментов
(столбцов каждого фактора) должна быть
равна нулю, кроме столбца, соответствующего
свободному коэффициенту в уравнении
регрессии
,
m
– номер точки опыта, M-число
точек плана эксперимента, i-номер
фактора.
2) Нормированность.
Сумма квадратов элементов каждого
столбца должна быть равна количеству
опытов
3) Ортоганальность.
Полный факторный эксперимент содержит избыточную информацию для определения коэф. регрессии, поэтому ограничен дробным факторным экспериментом (реплика), объем которого установлен по следующим правилам:
1) Число экспериментов должно быть не меньше числа неизвестных коэф. регрессии
2) Число экспериментов
должно быть кратно степени 2. Например,
для определения 11 коэф. регрессии с 10
факторами требуется провести не меньше
11 экспериментов (16шт.) – дробная реплика
.
Последовательность достижения оптимума:
Обработка экспериментальных данных эксперимента и оценка параметров регрессионной модели
Расчет составляющих градиента
Подбор масштаба для определения шага изменения основного уровня
Определение новой подобласти проведения эксперимента
Расчет значений с целевой функции для точки с координатами
,
…
и сравнение этого значения целевой функции, рассчитанном по предыдущий серии экспериментов. Если K выбран правильно, то произойдет улучшение целевой функции. Предположительное увеличение значения основных уровней факторов на величину к
, иначе если произошло ухудшение, то K надо уменьшить.
Значение точки, в которой достигнуто max улучшение целевой функции принимается за центр новой подобласти проведения эксперимента. В ее отношении проводятся расчеты со 2 по 6 пункты. Определяется направление градиента. Если значение коэф. регрессии
, это означает, что недалеко находится область оптимума. Для нахождения оптимального решения необходимо повышать порядок регрессионных уровней.