Дискретно-событийное моделирование

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Дискретно-событийное моделирование — это вид имитационного моделирования. В дискретно-событийном моделировании функционирование системы представляется как хронологическая последовательность событий. Событие происходит в определенный момент времени и знаменует собой изменение состояния системы.

Компоненты системы дискретно-событийного моделирования[править | править вики-текст]

Кроме переменных, определяющих состояние системы, и логики, определяющей, что произойдет в ответ на какое-то событие, система дискретно-событийного моделирования содержит следующие компоненты:

Часы[править | править вики-текст]

Основной компонент системы, синхронизирующий изменения системы, т.е. возникновение событий.

Список событий[править | править вики-текст]

Система моделирования поддерживает по крайней мере один список событий моделирования.

Однопоточные системы моделирования, основанные на мгновенных событиях, имеют только одно текущее событие. В то время как многопоточные системы моделирования и системы моделирования, поддерживающие интервальные события, могут иметь несколько текущих событий. В обоих случаях имеются серьёзные проблемы с синхронизацией между текущими событиями.

Генераторы случайных чисел[править | править вики-текст]

Дискретно-событийные модели делятся на детерминированные и стохастические, в зависимости от того, каким образом генерируются события и основные характеристики очередей: время наступления событий, длительность обслуживания, количество клиентов, поступающих в очередь в единицу времени. Стохастические дискретно-событийные модели отличаются от моделей Монте-Карло наличием часов.

Статистика[править | править вики-текст]

Основные данные, которые собираются в системах дискретно-событийного моделирования:

  • Средняя занятость (доступность) ресурсов
  • Среднее количество клиентов в очереди
  • Среднее время ожидания в очереди

Условие завершения[править | править вики-текст]

Условием завершения могут выступать:

  • Возникновение заданного события (например, достижение 10-минутного времени ожидания в очереди)
  • Прохождение заданного числа циклов по часам системы моделирования

Реализация[править | править вики-текст]

Системы дискретно-событийного моделирования -- это, чаще всего, проблемно-ориентированные языки программирования или библиотеки для высокоуровневых языков. Наиболее известные: Arena, AnyLogic, SIMSCRIPT, SLAM, SIMAN, AweSim, GPSS.

Ссылки[править | править вики-текст]

  1. SimPy -- библиотека для дискретно-событийного моделирования на языке Python
  2. Статья "Дискретно-событийное моделирование в логистике"
  3. Статья о системе AnyLogic