Класифікація моделей систем. Роль інструментальної моделі у проектуванні програмного забезпечення.
Моделі можна розділити на 3 типи: пізнавальна, прагматична, інструментальна.
Пізнавальна модель – форма організації та представлення знань, засіб з‘єднання нових та старих знань. Пізнавальна модель, як правило, підганяється під реальність і є теоретичною моделлю.
Прагматична модель – засіб організації практичних дій, робочого представлення цілей системи для її управління. Реальність в них підганяється під деяку прагматичну модель. Це, як правило, прикладні моделі.
Інструментальна модель – засіб побудови, дослідження і/чи використання прагматичних і/чи пізнавальних моделей.
Сучасні підходи до імітаційного моделювання, їх застосування у галузі «Програмна інженерія». Дискретно-подієве та агентне моделювання.
Агентное моделирование (agent-based model (ABM))— метод имитационного моделирования, исследующий поведение децентрализованных агентов и то, как такое поведение определяет поведение всей системы в целом. В отличие от системной динамики аналитик определяет поведение агентов на индивидуальном уровне, а глобальное поведение возникает как результат деятельности множества агентов (моделирование «снизу вверх»).
Агентное моделирование включает в себя клеточные автоматы, элементы теории игр, сложных систем, мультиагентных систем и эволюционного программирования, методы Монте-Карло, использует случайные числа.
В основе агент-ориентированных моделей лежат три основные идеи:
объектная ориентированность;
обучаемость агентов (или их эволюция);
сложность вычислений.
Доминирующим методологическим подходом является подход, при котором вычисляется равновесие или псевдоравновесие системы, содержащей в себе множество агентов. При этом, сами модели, используя простые правила поведения, могут выдавать весьма интересные результаты.
АОМ состоят из динамически взаимодействующих по определённым правилам агентов. Среда, в которой они взаимодействуют, может быть достаточно сложной.
Дискретно-событийное моделирование (англ. discrete-event simulation, DES) — это вид имитационного моделирования. В дискретно-событийном моделировании функционирование системы представляется как хронологическая последовательность событий. Событие происходит в определенный момент времени и знаменует собой изменение состояния системы.
Компоненты системы дискретно-событийного моделирования
Кроме переменных, определяющих состояние системы, и логики, определяющей, что произойдет в ответ на какое-то событие, система дискретно-событийного моделирования содержит следующие компоненты:
Часы
Основной компонент системы, синхронизирующий изменения системы, т.е. возникновение событий.
Список событий
Система моделирования поддерживает по крайней мере один список событий моделирования.
Однопоточные системы моделирования, основанные на мгновенных событиях, имеют только одно текущее событие. В то время как многопоточные системы моделирования и системы моделирования, поддерживающие интервальные события, могут иметь несколько текущих событий. В обоих случаях имеются серьёзные проблемы с синхронизацией между текущими событиями.
Генераторы случайных чисел
Дискретно-событийные модели делятся на детерминированные и стохастические, в зависимости от того, каким образом генерируются события и основные характеристики очередей: время наступления событий, длительность обслуживания, количество клиентов, поступающих в очередь в единицу времени. Стохастические дискретно-событийные модели отличаются от моделей Монте-Карло наличием часов.
Статистика
Основные данные, которые собираются в системах дискретно-событийного моделирования:
Средняя занятость (доступность) ресурсов
Среднее количество клиентов в очереди
Среднее время ожидания в очереди
Условие завершения
Условием завершения могут выступать:
Возникновение заданного события (например, достижение 10-минутного времени ожидания в очереди)
Прохождение заданного числа циклов по часам системы моделирования
Реализация
Системы дискретно-событийного моделирования -- это, чаще всего, проблемно-ориентированные языки программирования или библиотеки для высокоуровневых языков. Наиболее известные: Arena, AnyLogic, SIMSCRIPT, SLAM, SIMAN, AweSim, GPSS.