
- •Основные методы генерации псевдослучайных величин.
- •Роль моделирования в проектировании вс. Особенности имитационных моделей.
- •Основные методы генерации псевдослучайных величин.
- •Билет 3
- •Основные этапы имитационного моделирования.
- •Основные методы генерации псевдослучайных величин. Генерация дискретной случайной величины с заданными вероятностями значений
- •Билет 4
- •Понятие имитационного моделирования. Особенности имитационных моделей.
- •Агрегативные системы. Понятие кусочно-линейного агрегата
- •Комбинированное (непрерывно-дискретное) моделирование. Основные проблемы реализации.
- •Основные методы генерации псевдослучайных величин. Метод отбраковки
- •Графы событий. Определение. Основные решаемые задачи
- •Основные методы генерации псевдослучайных величин. Моделирование случайных величин, распределенных согласно усеченному закону распределения
- •Основные методы генерации псевдослучайных величин. Выборки с возвращением и без
- •Язык моделирования gpss. Концепция построения моделей
- •Генерация псевдослучайных структурированных объектов. Генерация случайного графа с заданным числом вершин и ребер.
- •Язык моделирования gpss. Блоки задержки требований
- •Билет № 10
- •Билет № 11
- •Билет № 12
- •Язык моделирования gpss. Блоки, создающие транзакты
- •Билет № 13
- •Генерация псевдослучайных структурированных объектов. Генерация случайной битовой строки с заданной вероятностью единицы в разряде
- •Билет № 14
- •Генерация псевдослучайных структурированных объектов. Генерация случайного связного графа
- •Программная реализация систем дискретного имитационного моделирования. Структура управляющего списка и организация передачи управления между программами обработки событий
- •Билет № 15
- •Графы событий. Достижимость событий. Редукция графа событий
- •Основные методы генерации псевдослучайных величин. Выборки с возвращением и без
- •Билет № 16
- •Графы событий. Определение минимально необходимого набора переменных, однозначно определяющих поведение модели
- •Основные методы генерации псевдослучайных величин. Метод отбраковки
- •Билет № 17
- •Билет № 18
- •Билет № 19
- •Билет № 20
- •Билет № 21
- •Билет № 22
- •Графы событий. Определение событий, которые необходимо запланировать до запуска модели
- •Распределенное моделирование. Сигнало-ориентированные системы и синхронизация событий, обрабатываемых на различных эвм
- •Билет № 23
- •Билет № 24
- •Управление событиями в имитационном моделировании. Календарь событий с учетом одноименных событий
- •Базовый датчик, критерии качества
Агрегативные системы. Понятие кусочно-линейного агрегата
В 1960-х годах было введено понятие класса моделей сложных систем, названных агрегативными. Основным элементом построения таких моделей был кусочно-линейный агрегат (КЛА). Эти модели обладают рядом привлекательных свойств, позволяющих использовать их в рамках общей схемы исследования сложных систем. В работах отечественной научной школы интенсивно исследовались их структурные и поведенческие свойства, создана имитационная система АИС (агрегативная имитационная система), базирующаяся на понятии агрегативной модели.
О
пределение
кусочно-линейного агрегата (КЛА).
КЛА относится к классу объектов, которые принято изображать в виде преобразователя (рис.1), функционирующего во времени и способного воспринимать входные сигналы х со значениями из некоторого множества X, выдавать выходные сигналы у со значениями из множества Y и находиться в каждый момент времени в некотором состоянии z из множества Z.
Билет 5
Комбинированное (непрерывно-дискретное) моделирование. Основные проблемы реализации.
Основные методы генерации псевдослучайных величин. Метод отбраковки
Метод отбраковки
В некоторых случаях требуется точное соответствие заданному закону распределения при отсутствии эффективных методов генерации. В такой ситуации для ограниченных с.в. можно использовать следующий метод. Функция плотности распределения вероятностей с.в. fn(x) вписывается в прямоугольник (а, b) х (0, с), такой, что а и b соответствуют границам диапазона изменения с.в. n, а с - максимальному значению функции плотности её распределения. Тогда очередная реализация с.в. определяется по следующему алгоритму:
Шаг 1. Получить два независимых случайных числа КСИ1 иКСИ2.
Шаг 2. Если fn(а + (b — a) КСИ 1 < с*КСИ 2) то выдать а + (b — a) КСИ 1 в качестве результата. Иначе повторить Шаг 1.
Билет 6
Графы событий. Определение. Основные решаемые задачи
Графы событий (ГС) – это средство описания системы с дискретными событиями.
ГС состоит из вершин Ei, соответствующих событиям, и дуг Uij, соответствующих причинно-следственным связям по планированию и отмене событий.
Событие определяется изменением переменных состояния системы, происходящим при наступлении этого события. Множество переменных, которое может изменяться при наступлении события Ei обозначим Oi. Переменные состояния могут быть как детерминированными, так и случайными.
Связь событий может быть условной и занимать время срабатывания перехода.
обозначения:
Oi - множество переменных модели, которые могут быть изменены событием i, O=ОбъединениеOi.
Ei - множество переменных модели, которые вовлечены в принятие решений на дугах, исходящих из вершины i, E =ОбъединениеEi
Li – множество переменных модели, которые вовлечены в принятие решений внутри правила обработки события i
E'i - объединение Ei и L
Mj - множество всех переменных модели, используемых событием
1. какое подмножество переменных состояния абсолютно необходимо для функционирования модели;
присутствуют ли в модели неосуществимые события;
какие события должны быть запланированны к моменту запуска модели;
можно ли уменьшить количество событий и, соответственно, процедур их обработки.