
- •Методологические основы моделирования (Миша)
- •Общая классификация основных видов моделирования (Миша)
- •Процедурно-технологическая схема построения и исследования моделей сложных систем (Аня)
- •Отличительные особенности моделей различных классов (Аня)
- •Области применения имитационного моделирования (Люба)
- •Сущность метода имитационного моделирования (Люба)
- •Статическое и динамическое представление моделируемой системы (Виля)
- •Управление модельным временем (Виля)
- •Проблемы стратегического и тактического планирования имитац.Эксп. (Гриша)
- •Общая технологическая схема имитационного моделирования (Гриша)
- •Базовые концепции структуризации и формализации имитационных систем (Леша)
- •Методологические подходы к построению дискретных имитационных моделей (Леша)
- •Язык моделирования gpss (Макс)
- •Сети Петри и их расширения (Макс)
- •Основы технологии имитационного моделирования (Киря)
- •Описание поведения системы (надо убрать воду и проверить формулы) (Киря)
- •Моделирование асинхронных процессов (Даша)
- •Обзор алгоритмов оптимизации (Даша)
- •Глобальная оптимизация (Дима)
- •Классификация алгоритмов оптимизации (Дима)
- •Скорость и точность оптимизации (Антон)
- •Метод Дельфи (Антон)
- •Метод Анализа Иерархий (маи) (Серега)
- •Анкетирование (Серега)
- •Экспертные оценки (Катя)
- •Обработка экспертных оценок (Катя)
- •Метод непосредственного оценивания (Вова)
- •Метод ранжирования (Саша)
- •Основные понятия га (Егор)
- •Стратегии отбора для га (Егор)
- •Модели га (Паша)
- •Применение алгоритмов, инспирированных природными явлениями, для решения задач оптимизации (Паша)
- •Алгоритм имитации отжига (Настя)
- •Алгоритм роя частиц (Настя)
- •Алгоритм муравьиной колонии (Миша)
- •Пчелиные алгоритмы (Люба)
- •Моделирование перемещения бактерий (Виля)
- •Алгоритм культурного обмена (Леша)
- •Алгоритм подъема (Киря)
- •Алгоритм поиска с запретами (Дима)
- •Меметический алгоритм (Антон)
- •Алгоритм поиска гармонии (Серега)
- •Отбор объектов в пространстве признаков. Метод Парето (Катя)
- •Применение интерактивного подхода к решению опт. Задач (Саша)
- •Типовые задачи многокритериальной оптимизации (Паша)
Общая технологическая схема имитационного моделирования (Гриша)
Технологическая схема имитационного моделирования включает следующее:
1 - реальная система;
2 - построение логико-математической модели;
3 - разработка моделирующего алгоритма;
4 - построение имитационной (машинной) модели;
5 - планирование и проведение имитационных экспериментов;
6 - обработка и анализ результатов;
7 - выводы о поведении реальной системы (принятие решений).
Вне зависимости от типа моделей ИМ включает в себя ряд основных этапов.
Этапы ИМ.
На первом этапе формулируется проблема, стоящая перед исследователем, и принимается решение о целесообразности применения метода имитационного моделирования.
Затем определяются цели, которые должны быть достигнуты в результате имитации. На этом этапе определяется и детально изучается объект моделирования, те стороны его функционирования, которые представляют интерес для исследования. Результатом этапа является содержательное описание объекта моделирования с указанием целей имитации и тех аспектов функционирования объекта моделирования, которые необходимо изучить на имитационной модели.
Далее следует: изучение проблемной ситуации - определение диагноза и постановка задачи; уточнение целей моделирования; обоснование необходимости моделирования и выбор его метода. На этом этапе формулируются цели моделирования.
Структурирование и формулирование проблемы. Анализ проблемы необходимо начинать с детального изучения всех аспектов функционирования системы. Важно правильно поставить задачи, общая задача моделирования при этом разбивается на частные. Основное смысловое содержание системного подхода к решению проблем моделирования представлено на рисунке
Первый и самый важный шаг при создании любой модели состоит в определении ее целевого назначения. Может быть применен метод декомпозиции целей, предполагающий разделение целого на части: целей - на подцели, задач - на подзадачи, и т. д. (построение дерева целей).
Категории целей в имитационном исследовании.
Оценка. Определяется, насколько хорошо система предлагаемой структуры будет соответствовать некоторым конкретным критериям.
Сравнение альтернатив. Выполняется сопоставление конкурирующих систем, рассчитанных на выполнение определенной функции, или же выполняется сопоставление нескольких предлагаемых рабочих принципов или методик.
Прогноз. Выполняется оценка поведения системы при некотором предполагаемом сочетании рабочих условий.
Анализ чувствительности. Из большого числа действующих факторов выявляются те, которые в наибольшей степени влияют на общее поведение системы.
Выявление функциональных соотношений. Определяются зависимости между двумя или несколькими действующими факторами, с одной стороны, и откликом системы с другой.
Оптимизация. Находится точное определение такого сочетания действующих факторов и их величин, при котором обеспечивается наилучший отклик всей системы в целом.
Формирование критериев. Четкость и однозначность определения критериев влияет на процесс создания модели и экспериментирования с ней; неправильное определение критерия ведет к неправильным выводам.
Концептуалъная модель - логико-математическое описание моделируемой системы в соответствии с формулировкой проблемы. Основное содержание этого этапа - формулировка общего замысла модели, переход от реальной системы к логической схеме ее функционирования. На этом этапе - документированное концептуальное описание плюс выбранный способ формализации моделируемой системы.
Построение концептуальной модели начинается с того, что на основе цели моделирования устанавливаются границы моделируемой системы, определяются воздействия внешней среды. Выдвигаются гипотезы и фиксируются все допущения (предположения), необходимые для построения имитационной модели. Обсуждается уровень детализации моделируемых процессов.
Система есть совокупность взаимосвязанных элементов. Декомпозиция системы (объекта моделирования) или выделение подсистем есть операция анализа. Элементы модели должны соответствовать реально существующим фрагментам в системе.
Описание внешней среды выполняется, поскольку элементы внешней среды оказывают определенное влияние на элементы системы, однако влияние самой системы на них, как правило, незначительно.
При обсуждении уровня детализации модели важно понимать, что в основании всякой декомпозиции лежат два противоречивых принципа: полнота и простота. Критерии эффективности, параметры, переменные модели.
Параметрами являются величины, которые исследователь может выбирать произвольно, в отличие от переменных модели, которые могут принимать только значения, определяемые видом данной функции. В модели различают переменные двух видов: экзогенные и эндогенные. Экзогенные переменные называются также входными. Это означает, что они порождаются вне системы или являются результатом взаимодействия внешних причин. Эндогенными переменными называются переменные, возникающие в системе в результате воздействия внутренних причин.
На третьем этапе имитационного исследования осуществляется формализация объекта моделирования. Процесс формализации сложной системы включает выбор способа формализации и составление формального описания системы.
Основная задача этапа формализации — дать формальное описание сложной системы, свободное от второстепенной информации, имеющейся в содержательном описании, алгоритмическое представление объекта моделирования. Цель формализации - получить формальное представление логико-математической модели, т. е. алгоритмов поведения компонентов сложной системы, и отразить на уровне моделирующего алгоритма вопросы взаимодействия между собой этих компонентов.
На заключительных этапах имитационного моделирования необходимо проводить стратегическое и тактическое планирование имитационного эксперимента (см. 9 вопрос конец). Организация направленного вычислительного эксперимента на имитационной модели предполагает выбор и применение различных аналитических методов для обработки результатов имитационного исследования.