
- •1. Информация о дисциплине
- •1.1. Предисловие
- •1.2. Содержание дисциплины и виды учебной работы
- •1.2.1. Содержание дисциплины по государственному образовательному стандарту высшего профессионального образования
- •1.2.2. Объем дисциплины и виды учебной работы
- •Перечень видов практических занятий и контроля:
- •2. Рабочие учебные материалы
- •2.1. Рабочая программа (объем 102 часа)
- •Раздел 1. Основные принципы, подходы и процедуры системного
- •Раздел 2. Численные методы системного моделирования (32 часа)
- •Раздел 3. Оценка качества моделей и планирование вычислительного эксперимента (32 часа)
- •Раздел 4. Принятие решений по результатам моделирования (18 часов)
- •2.2. Тематический план дисциплины
- •2.2.1. Тематический план дисциплины для студентов очной формы обучения
- •2.2.2. Тематический план дисциплины для студентов очно-заочной формы обучения
- •2.2.3. Тематический план дисциплины для студентов заочной формы обучения
- •2.3. Структурно-логическая схема дисциплины «Системное моделирование»
- •3. Оценка качества
- •2. Численные методы системного
- •4. Принятие решений
- •1. Основные
- •2.4. Временной график изучения дисциплины при использовании информационно-коммуникационных технологий
- •2.5. Практический блок
- •2.5.1. Практические занятия
- •Практические занятия (очная форма обучения)
- •Практические занятия (очно-заочная форма обучения)
- •Практические занятия (заочная форма обучения)
- •2.6. Рейтинговая система оценки знаний
- •3. Информационные ресурсы дисциплины
- •3.1. Библиографический список
- •3.2. Опорный конспект Введение
- •Раздел 1. Основные принципы, подходы и процедуры системного моделирования Введение
- •1. Понятия системного подхода и большой системы
- •2. Эффективность больших систем
- •3. Управление в больших системах
- •4. Структура систем управления
- •5. Основные понятия системного моделирования
- •6. Принципы построения математических моделей
- •7. Требования, предъявляемые к математическим моделям
- •Экспериментальная Теоретическая Экспертная Комплексная
- •Раздел 2. Численные методы системного моделирования Введение
- •1. Моделирование больших систем методом статистических испытаний. Сущность метода статистических испытаний. Точность метода
- •Вопрос 1
- •2. Моделирование системы массового обслуживания
- •1,07 1,09 1,14 Моделируемое время t
- •3. Получение результатов наблюдений при моделировании
- •4. Прикладные задачи имитационного моделирования
- •4.1. Ориентированный процесс случайного блуждания как метод прогнозирования
- •4.2. Модифицированный имитационным моделированием метод экспоненциального сглаживания
- •Раздел 3. Оценка качества моделей. Планирование вычислительного эксперимента Введение
- •1. Планирование имитационных экспериментов
- •1.1. Общая схема испытаний
- •1.2. Полные факторные планы испытаний
- •1.3. Дробные факторные планы испытаний. Планирование испытаний
- •1.4. Анализ результатов испытаний
- •1.5. Оптимальные планы
- •Раздел 4. Принятие решений по результатам моделирования Введение
- •1. Методы принятия решений по результатам испытаний
- •1.1. Общая процедура принятия решений
- •2. Проверка гипотез о параметрах
- •Заключение
- •3.3. Учебное пособие
- •3.4. Глоссарий
- •4.1.2. Содержание курсовой работы
- •4.1.3. Оформление курсовой работы
- •4.1.4. Защита курсовой работы
- •4.1.5. Задание на курсовую работу
- •Исходные данные для моделирования
- •4.2. Текущий контроль
- •Тесты текущего контроля Тест № 1
- •Тест № 2
- •Тест № 3
- •Тест № 4
- •Правильные ответы на тренировочные тесты
- •4.3. Итоговый контроль
- •Вопросы для подготовки к экзамену
- •Содержание
- •191186, Санкт-Петербург, ул. Миллионная, 5
4. Прикладные задачи имитационного моделирования
4.1. Ориентированный процесс случайного блуждания как метод прогнозирования
Применение аналитических и статистических моделей связано с априорным поиском структуры этих моделей чаще всего при ограниченной информации о характере развития процесса. Определение параметров статистической модели и оценка точности прогноза требуют к тому же наличия необходимых статистических данных, характеризующих поведение объекта на периоде основания прогноза. Указанные обстоятельства в первую очередь снижают достоверность выводов в задачах прогнозирования развития технических систем.
Для выполнения прогноза предлагается подход, не связанный с использованием жесткой структуры модели и серьезными требованиями к объему априорной информации. Сущность метода заключается в представлении используемого для прогнозирования динамического ряда в качестве определенным образом ориентированного процесса случайного блуждания.
Значение изменяющегося параметра объекта прогнозирования для каждого момента на периоде основания можно представить в виде
,
где – значение динамического ряда в -й момент времени (год) периода основания;
–
значение
динамического ряда в предыдущий
момент времени;
– приращение
переменной объекта прогнозирования
в
-й
момент времени по сравнению с предыдущими;
– число значений динамического ряда.
Поскольку приращения носят случайный характер, для них можно определить вид закона распределения и его параметры. При этом нужно учесть характер зависимости последующих приращений от предыдущих.
Предполагается, что в период упреждения характер изменения динамического ряда сохраняется. Тогда, используя характеристики приращений, метод статистических испытаний можно применить для моделирования приращений в период упреждения прогноза. Значение единичной реализации прогноза на каждом последующем шаге прогнозирования будет
,
где
– номер шага на периоде упреждения;
– число шагов на
периоде упреждения;
– значение
переменной объекта прогнозирования
на предыдущем шаге;
– моделируемое
значение приращения на
-м
шаге.
Производя данную процедуру до момента прогнозирования, получим значение точечного прогноза
,
где
– точечный прогноз на
-й
период упреждения;
– конечное значение
динамического ряда.
При разыгрывании данной процедуры многократно образуется совокупность случайных значений точечного прогноза. По полученной выборке значений определяются среднее значение прогноза и его дисперсия:
;
(4.1)
,
(4.2)
где – число реализаций точечного прогноза;
– разыгрываемое
значение приращения на
-м
шаге периода упреждения в
-й
реализации точечного прогноза;
– значение
-й
реализации точечного прогноза,
определяемое по зависимости (1).
Рис. 4.1. Графическое отображение процесса случайного блуждания
Таким образом, процедура прогнозирования сводится к многократной имитации приращений на периоде упреждения и последующему определению статистических характеристик (среднего и дисперсии) реализаций точечного прогноза. График предлагаемого метода показан на рис. 4.1.
Как видно из изложенного, процедура определения характеристик прогноза при предлагаемом подходе отличается простотой, но вместе с тем характеризуется некоторой громоздкостью, обусловленной применением метода статистических испытаний. Поэтому коренным вопросом является рациональное моделирование приращений.
При наличии динамических рядов, имеющих продолжительный период основания, позволяющий получить репрезентативную выборку приращений, моделирование можно осуществлять в соответствии с определенным по этой выборке эмпирическим законом распределения приращений.
Для коротких динамических рядов можно применить допущение о нормальности отклонений значений динамического ряда от тренда. При этом допущении плотность распределения приращений также является нормальной.
При наличии на периоде основания информации малого объема (короткие динамические ряды) для моделирования приращений целесообразно использовать двумерное нормальное распределение. Двумерная плотность вероятности зависит в этом случае от пяти параметров:
,
где
– случайные значения, математические
ожидания и среднеквадратические
отклонения предыдущих и последующих
приращений переменной объекта
прогнозирования соответственно;
– коэффициент корреляции последующих
приращений на предыдущие.
Рис. 4.2. График определения предыдущих и последующих приращений
Графически определение предыдущих и последующих приращений показано на рис. 4.2.
Очевидно, что одно и то же приращение в зависимости от того, относительно какой точки оно рассматривается, может быть как предыдущим, так и последующим. Однако первое приращение является только предыдущим.
При обработке
исходного динамического ряда определяются
оценки математических ожиданий и
дисперсий предыдущих и последующих
приращений. Множество предыдущих
приращений
определяется по зависимости
.
Множество последующих
приращений
определяется по зависимости
или
.
По множеству
определяются среднее значение
и оценка дисперсии
предыдущих приращений:
(4.3)
Соответственно,
по множеству
определяются среднее значение
и оценки дисперсии
последующих приращений:
(4.4)
Оценка значения коэффициента корреляции определится по зависимости
.
(4.5)
Для моделирования
случайных приращений на периоде
упреждения используется алгоритм
моделирования двумерного нормального
распределения. Для рассматриваемого
случая моделирующая зависимость
последующих приращений
имеет вид
(4.6)
При моделировании
случайного значения
на первом шаге в каждой
-й
реализации
предыдущее значение
равно значению последнего приращения
на периоде основания
,то
есть
При моделировании приращений на следующих шагах периода упреждения
.
Оценка коэффициента корреляции, определяемая по выборкам малых объемов, является случайной. Плотность вероятности выборочного коэффициента корреляции имеет сложный вид. При принятом допущении о нормальности распределения приращений используется нормализующее преобразование Фишера.
Случайная величина
распределена нормально с параметрами
;
(7)
,
где – значение выборочного коэффициента корреляции, определяемое по зависимости (4.5).
Моделируем значения как нормально распределенную случайную величину по зависимости
,
(4.8)
где
– нормированная нормально распределенная
случайная величина, моделируемая с
помощью алгоритма.
Осуществляя обратный по отношению к преобразованию Фишера переход, получим случайное значение коэффициента корреляции
.
(4.9)
Рис. 4.3. Блок-схема алгоритма прогнозирования с использованием ориентированного процесса случайного блуждания
С учетом изложенного моделирование приращений на периоде упреждения включает выполнение следующих действий:
обращение к датчику нормированных нормально распределенных случайных чисел и получение ;
вычисление случайного значения
по зависимостям (4.8) и (4.9);
обращение к датчику равномерно распределенных случайных чисел и получение числа
;
вычисление приращения по зависимости (4.6) при полученном в п. 2 значении коэффициента корреляции , определенном в п. 3 значении .
Многократно имитируя приращения и используя зависимости (4.1) и (4.2), вычисляются характеристики прогноза. Блок-схема алгоритма изображена на рис.4.3.
К достоинствам рассмотренного метода прогнозирования относятся:
простота вычислительного алгоритма;
возможность использования при ограниченной на периоде основания информации (начиная с 7-9 значений динамического ряда);
простота оценивания точности прогноза (определения дисперсии).