Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

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


скачать (15.5 kb.)


Реферат на тему:

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



План:


    Введение

  • 1 Компоненты системы дискретно-событийного моделирования

    • 1.1 Часы

    • 1.2 Список событий

    • 1.3 Генераторы случайных чисел

    • 1.4 Статистика

    • 1.5 Условие завершения

  • 2 Реализация

Введение


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

1. Компоненты системы дискретно-событийного моделирования


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

1.1. Часы


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

1.2. Список событий


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

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


1.3. Генераторы случайных чисел


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

1.4. Статистика


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

  • Средняя занятость (доступность) ресурсов

  • Среднее количество клиентов в очереди

  • Среднее время ожидания в очереди

1.5. Условие завершения


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

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

  • Прохождение заданного числа циклов по часам системы моделирования

2. Реализация


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


Скачать файл (15.5 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации