- •Тульский государственный университет
- •Конспект лекций
- •Моделирование систем
- •Оглавление
- •Лекция 1 введение Имитационное моделирование – метод научного познания
- •1. Предмет курса, его цели и задачи
- •2. Имитационное моделирование как метод научного познания. Философские аспекты теории моделирования.
- •3. Основные понятия курса
- •1. Понятие сложной системы
- •2. Факторы, действующие на процесс функционирования сложной системы
- •Лекция 2 введение Сложные системы
- •3. Показатели, характеризующие свойства сложных систем
- •4. Задачи исследования сложных систем
- •Лекция 3 имитационное моделирование
- •1 Модели и их роль в изучении процессов функционирования сложных систем
- •2 Классификация видов моделирования систем
- •3 Математическое моделирование процессов функционирования систем
- •4 Аналитические и имитационные модели
- •Лекция 4
- •1. Основные подходы к описанию функционирования сложных систем
- •2. Дискретно - детерминированные модели
- •3. Непрерывно - детерминированные модели
- •4. Дискретно - стохастические модели
- •5. Непрерывно - стохастические модели
- •Лекция 5 обобщенная схема построения модели сложной системы
- •1. Основные этапы формализации: концептуальная модель, формализованная схема, математическая модель
- •2. Пример описания системы
- •3. Проверка адекватности модели и объекта
- •Лекция 6 принципы построения моделирующих алгоритмов
- •1. Формы представления логической структуры модели
- •2. Методы построения моделирующих алгоритмов
- •3. Формы представлений логической структуры моделей
- •4. Проверка адекватности модели и объекта моделирования
- •Лекция 7 роль времени в имитационных моделях
- •1. Масштабы времени
- •2. Способы управления модельным временем
- •Лекция 8 моделирование дискретных случайных воздействий на систему и событий
- •1. Общая характеристика метода статистического моделирования на эвм
- •2. Методы получения случайных чисел и их машинная генерация
- •3. Проверка качества псевдослучайных последовательностей чисел
- •4. Моделирование случайных событий
- •Лекция 9 моделирование непрерывных случайных величин
- •1. Метод обратной функции.
- •2. Метод исключения
- •3. Моделирование нормального распределения
- •4. Обобщенное распределение Эрланга
- •5. Треугольное распределение.
- •6. Моделирование случайной величины со ступенчатой плотностью
- •Лекция 10 формирование реализаций случайных векторов и процессов
- •1. Имитация случайного вектора, заданного совместной плотностью распределения вероятностей
- •2. Имитация нормально распределенного случайного вектора
- •3. Моделирование вектора, заданного распределением компонент и коэффициентами корреляции.
- •4. Моделирование случайных функций (процессов)
- •Лекция 11 точность и качество испытаний при статистическом моделировании
- •1. Общая схема фиксации и обработки результатов моделирования
- •2. Статистическая обработка независимых реализаций критерия интерпретации
- •3. Оценка точности и необходимого количества реализаций модели
- •4. Использование правил автоматической остановки
- •Лекция 12 общая характеристика языков моделирования
- •1. Общая характеристика языков моделирования
- •2. Основные понятия и средства языков моделирования
- •Лекция 13
- •1. Диалоговые системы моделирования
- •2. Банки данных моделирования
- •3. Моделирование на аналоговых вычислительных машинах и гибридных моделирующих комплексах
- •Лекция 14 планирование машинных экспериментов с моделями систем
- •1. Цели и задачи планирования машинных экспериментов.
- •2. Основные понятия теории планирования экспериментов
- •3. Модели планирования эксперимента
- •4. Стратегическое планирование машинных экспериментов
- •5. Тактическое планирование машинных экспериментов
- •Лекция 15 общая схема фиксации и обработки результатов моделирования систем
- •1. Особенности фиксации и обработки результатов моделирования
- •2. Оценка моментов распределения
- •3. Оценка функции распределения
- •Лекция 16 методы понижения дисперсии результатов моделирования
- •1. Критерии сравнительной оценки вариантов систем
- •2.Методы понижения дисперсии результатов.
- •Лекция 17 сравнение вариантов сложных систем по результатам моделирования
- •1. Сравнение вариантов сложных систем при моделировании
- •Г радиентные методы . Метод также заключается в последовательной проверке значений в точках o, 1, 2,... m
- •Часть 2 Лекция 18 формализация процессов функционированиия систем схемами систем массового обслуживания
- •1. Общая характеристика систем массового обслуживания.
- •2. Формализация входного потока
- •Лекция 19 моделирующие алгоритмы системы массового обслуживания
- •1. Одноканальная смо с ожиданием
- •2 Однолинейная смо с приоритетным обслуживанием
- •3. Особенности построения моделирующего алгоритма многофазных многоканальных смо
- •Лекция 20 агрегаты и агрегатные системы
- •1.Понятие агрегата.
- •2. Математическое описание агрегата.
- •Лекция 21 построение моделирующих алгоритмов в виде агрегатов
- •1. Моделирование функционирования агрегата при заданных входных и управляющих воздействиях.
- •2. Моделирование функционирования агрегата при вырабатываемых в процессе моделирования воздействиях
- •Лекция 22 агрегативные системы
- •1. Основные понятия и определения агрегативных систем
- •2. Моделирование агрегативных систем.
- •3. Регистровый метод моделирования а-систем
- •4. Автоматизация имитационного моделирования с использованием агрегативного подхода.
- •Лекция 23 основные направления использования моделирования при проектировании и эксплуатации асу
- •1. Универсальная автоматизированная модель в асу
- •2. Применение универсальных автоматизированных моделей в сфере
- •3.Использование имитационного моделирования при проектировании сложных систем.
- •Лекция 24
- •1. Особенности формализации функционирования асу
- •2. Особенности моделирования асу на эвм
- •3. Пример моделирования асу предприятием
- •Лекция 25 моделирование производственных процессов
- •1.Понятие о дискретном производственном процессе.
- •2. Формализованные обобщенные операции
- •3. Формализация операции обработки
- •4. Формализация операции сборки.
- •Лекция 26 моделирование производственных процессов
- •5. Формализация операции управления
- •6. Моделирование операций обработки
- •7. Моделирование операции сборки.
- •Лекция 27 формализация нарушений производственного процесса
- •1. Общая схема нарушений производственного процесса.
- •2. Формализация брака
- •Лекция 28 формализация нарушений производственного процесса
- •3. Формализация процессов отказа оборудования
- •Лекция 29 моделирование непрерывных производственных процессов
- •1. Особенности формализации и методика моделирования
- •Лекция 30 динамические модели процессов на предприятиях и в организациях различных отраслей экономики.
- •1. Модель производственной фирмы
- •1.4. Пример решения задачи моделирования
- •Лекция 31 динамические модели процессов на предприятиях и в организациях различных отраслей экономики.
- •1. Содержательное описание финансовой деятельности фирмы
- •2. Концептуальная модель
- •3. Алгоритм модели
- •4. Пример решения задачи моделирования
- •Лекция 32 перспективы развития машинного моделирования сложных систем
- •Применение имитационного моделирования
- •Направления развития имитационного моделирования
- •Области применения имитационного моделирования
- •Библиографический список
3. Модели планирования эксперимента
Процесс машинного моделирования системы можно описывать с помощью различных моделей планирования. Для выбора конкретной модели необходимо сформулировать такие ее особенности, как адекватность, содержательность, простота и т.д. Под содержательностью модели планирования понимается ее способность объяснять множество уже известных фактов, выявлять новые и предсказывать их дальнейшее развитие. Полнота выражается в реализуемости эксперимента на ЭВМ, но при этом имеет место противоречие с требованиями адекватности и содержательности.
Для
экстремального планирования экспериментов
наибольшее применение нашли модели в
виде алгебраических полиномов. Пусть
изучается влияние k количественных
факторов Xi(i
=1,k ) на некоторую реакцию в отведенной
для экспериментирования локальной
области факторного пространства G,
ограниченной . Функцию реакции можно
с некоторой степенью точности представить
в виде полинома степени от переменных
который
содержит коэффициентов. Для оценки
коэффициентов можно применить методы
линейной регрессии. Например, аппроксимация
полиномом второго порядка функции
реакции в однофакторной модели
планирования может быть представлена
в виде
Если
выбрана модель планирования, т.е. выбран
вид функции и записано ее уравнение,
то остается в отведенной для исследования
области факторного пространства G
спланировать и провести эксперимент
для оценки числовых значений коэффициентов
этого уравнения.
Рассмотрим особенности методики планирования эксперимента для линейного приближения поверхности реакции.
Вначале
выбирают локальную область факторного
пространства G границы области определения
факторов, задаваемые исходя из свойств
исследуемого объекта. Далее находят
локальную подобласть для планирования
эксперимента путем выбора основного
(нулевого) уровня Xio и интервалов
варьирования ΔXi. В качестве исходной
точки Xio выбирают такую, которая
соответствует наилучшим условиям,
определенным на основе анализа априорной
информации о системе. Эта точка не должна
близко к границам области определения
факторов . На выбор интервала варьирования
ΔXi накладывается ограничения снизу
(интервал не может быть меньше ошибки
фиксирования уровня фактора, так как в
противном случае верхний и нижний уровни
окажутся неразличимыми) и сверху (верхний
и нижний уровни не должны выходить за
область определения G).
В рамках выбранной модели планирования в виде алгебраических полиномов строится план эксперимента путем варьирования каждого из факторов Xiн на нескольких уровнях относительно исходной точки Xib, представляющей собой центр эксперимента.
Эксперимент, в котором реализуются все возможные сочетания уровней факторов, называется полным факторным экспериментом (ПФЭ). Если выбранная модель планирования включает в себя только линейные члены полинома и их произведения, то для оценки коэффициентов модель используется план эксперимента с варьирование всех k факторов на двух уровнях, т.е.
.
Такие планы называются планами типа ,
где N=-число всех возможных испытаний.
Начальный этап планирования эксперимента
для получения коэффициентов линейной
модели основан на варьировании факторов
на двух уровнях: нижнем Xiн и верхнем
Xiв, симметрично расположенных относительно
основного уровня Xio. Геометрическая
интерпретация этапа показана на рис.
14.1.
Так
как каждый фактор принимает лишь два
значения , то для упрощения записи
условий каждого испытания и обработки
выборочных данных эксперимента масштабы
по осям факторов выбираются так, чтобы
нижний уровень соответствовал -1, верхний
+1, а основной - нулю. Это достигается с
помощью преобразования
,
где Xi - кодированное значение i-го фактора; Xi - натуральное значение фактора; Xio - нулевой уровень; ΔXi = (Xiв - Xiн)/2 - интервал варьирования фактора.
Р
ис.14.1.
Геометрическая интерпретация полного
факторного эксперимента типа без
масштабирования (а) и масштабированием
(б) по осям.
Пример.
Пусть i-й фактор соответствует температуре
Т , т.е. Xi=Т.
За основной уровень принято значение
Тo=100, а интервал варьирования ΔХi=20. Тогда
кодированные значения Xi по уровням
будут: для нижнего уровня (80-100)/20=-1, для
верхнего (120-100)/20=-1, для основного
(100-100)/20=0.
Выписывая
комбинации уровней факторов для каждой
точки квадрата, получим план D полного
факторного эксперимента типа :
Номер испытания
.............................. 1 2 3 4
..............................-1 +1 -1 +1
..............................-1 -1 +1 +1
ПЭФ дает возможность определит не только коэффициенты регрессии, соответствующие линейным эффектам, но и коэффициенты регрессии, соответствующие всем эффектам взаимодействия. Эффект взаимодействия двух или более факторов появляется при одновременном варьировании этих факторов, когда действие каждого из них на выход зависит от уровня, на которых находятся другие факторы.
Для
оценки свободного члена и определения
эффектов взаимодействия план эксперимента
D расширяют до матрицы планирования x
путем добавления соответствующей
"фиктивной переменной": единичного
столбца и столбцов произведений , как
показано в табл.14.1.
Таблица 14.1
Номер испытания |
|
План ПФЭ |
|
Реакция |
|
|
|
||||
1 |
+1 |
-1 |
-1 |
+1 |
|
2 |
+1 |
+1 |
-1 |
-1 |
|
3 |
+1 |
-1 |
+1 |
-1 |
|
4 |
+1 |
+1 |
+1 |
+1 |
|
Как видно из рассмотренного плана экспериментов типа , количество испытаний в ПФЭ значительно превосходит число определяемых коэффициентов линейной модели плана эксперимента
т.е. ПФЭ обладает большой избыточностью и поэтому возникает проблема сокращения их количества. В таких случаях строят планы дробного факторного эксперимента, которые предусматривают число испытаний, равное числу определяемых коэффициентов линейной модели.
Кроме симметричных двухуровневых планов применяют также многоуровневые планы, в которых факторы варьируются на 3,4 ... уровнях. Рассмотренные планы носят название планов регрессионного анализа многофакторного эксперимента.
