9.1. Имитационные проекты
Главная ценность имитационного моделирования состоит в том, что в его основу положена методология системного анализа. Она дает возможность исследовать проектируемую или анализируемую систему по технологии операционного исследования, включая такие взаимосвязанные этапы, как содержательная постановка задачи; разработка концептуальной модели; разработка и программная реализация имитационной модели; оценка адекватности модели и точности результатов моделирования; планирование экспериментов; принятие решений. Благодаря этому имитационное моделирование можно применять как универсальный подход для принятия решений в условиях неопределенности и для учета в моделях трудно формализуемых факторов.
Имитационное исследование оформляется в виде документированного проекта, пояснительная записка которого состоит из следующих структурных элементов:
- титульный лист;
- реферат;
- содержание;
- постановка задачи;
- раздел «Анализ возможных методов решения поставленной задачи»;
- раздел «Разработка концептуальной модели»;
- раздел «Выбор программных средств моделирования»;
- раздел «Разработка структурной схемы имитационной модели и описание ее функционирования»;
- раздел «Оценка адекватности модели»;
- раздел «Организация экспериментов с моделью»;
- выводы и рекомендации относительно применения модели;
- перечень ссылок;
- приложения.
Реферат. Реферат предназначен для ознакомления с имитационным проектом. Он должен быть кратким и информативным.
Текст реферата передает полное библиографическое содержание проекта, который выполняют в соответствии с требованиями действующего стандарта относительно библиографического и издательского дела.
Реферат содержит:
- сведения об объекте исследования и количестве иллюстраций, таблиц, приложений и использованных источников (в соответствии с перечнем ссылок на них);
- текст реферата;
- перечень ключевых слов.
В тексте реферата необходимо отобразить приведенную в проекте информацию в такой последовательности:
- объект исследования;
- цель работы;
- методы исследования;
- результаты;
- основные конструктивные, технологические характеристики и показатели;
- значимость работы и выводы;
- прогнозы и предположения относительно развития объекта исследования или разработки.
Части текста реферата, в которых отсутствуют сведения, опускают.
Реферат рекомендуется выполнять в объеме не более 500 слов.
Ключевые слова или словосочетания, которые являются определяющими для раскрытия содержания (если такие необходимы), размещают после текста реферата в именительном падеже в строку через запятую.
Постановка задачи. Приводится содержательная постановка задачи, определяются цели исследования, внешние воздействия и ограничения, которые накладываются на систему.
Анализ возможных методов решения поставленной задачи.
В данном разделе главе анализируются методы решения поставленной задачи, указываются их преимущества и недостатки, дается четкое обоснование выбора метода решения, указываются источники, по которым проводится обзор методов решения. Приводятся конкретные причины, по которым задача не может быть решена аналитическими методами.
Разработка концептуальной модели. В данном разделе необходимо:
- определить цели моделирования;
- разработать структурную схему модели;
- описать входные, выходные переменные и параметры модели;
- представить функциональные зависимости, описывающие поведение переменных и параметров;
- описать ограничения на возможные изменения величин;
- выбрать степень детализации представления модели;
- сформулировать целевые функции (критерии эффективности) моделируемой системы.
Выбор программных средств моделирования. При предварительном выборе программных средств необходимо определить:
- существует ли хорошо написанные руководство или инструкция для пользователя;
- обеспечивается ли хорошая диагностика ошибок;
- знакомо ли средство программирования модели.
При кратком описании выбранного средства необходимо указать: - имеющиеся средства генерации случайных чисел и переменных; - возможности отладки программной реализации модели;
- организацию сбора статистических данных о работе модели;
- возможности отображения структуры моделируемой системы;
- возможности редактирования модели;
наличие средств автоматизации создания программ.
Разработка структурной схемы имитационной модели и описания ее функционирования.
Описание имитационной модели. В данном подразделе разрабатывается алгоритм моделирования, приводится схема имитационной модели в терминах алгоритма моделирования или выбранного средства моделирования и описывается программная реализация модели. Приводится таблица определений, содержательное значение всех используемых статических и динамических объектов с описанием их свойств.
Описание программной реализации имитационной модели. В данном подразделе дается описание каждого блока модели с комментариями к ним. Для оценки правильности программной реализации имитационной модели проводится пробный эксперимент (прогон модели с тестовыми данными) с целью проверки правильности функционирования программы. Приводятся данные по тестированию модели.
Оценка адекватности модели. В этом разделе выполняется предварительный расчет ожидаемых от модели результатов с помощью операционного анализа сетей СМО (см. главу 2) или метода средних величин. Полученные результаты сравниваются с результатами пробного прогона модели. Обосновывается правильность построения модели путем обратных преобразований (программная модель преобразуется в алгоритм моделирования или логическую схему, а затем в концептуальную модель и постановку задачи). Осуществляется подбор тестовых данных для проверки функционирования модели во всем диапазоне исходных данных. Приводятся данные трассировки модели.
Организация экспериментов с моделью.
План экспериментов. Основная цель планирования экспериментов - изучение поведения моделированной системы при наименьших затратах на экспериментирование. Для этого строится план экспериментов. Чаще всего используют такие эксперименты:
- сравнение средних значений и дисперсий разных альтернатив;
- определение важности учета или значимости влияния переменных и ограничений, которые накладываются на эти переменные;
- поиск оптимальных значений переменных на некотором множестве возможных значений.
Разрабатывается план экспериментов с моделью для достижения поставленной цели. При необходимости используют отсеивающий или оптимизирующий эксперименты. В случае оптимизации числового критерия формулируют гипотезы о выборе наилучших вариантов структур моделируемой системы или режимов ее функционирования, определяют диапазон значений параметров (режимов функционирования) модели, в границах которых осуществляется поиск оптимального решения.
Оценка точности результатов моделирования. Для оценки точности стохастических моделей строятся доверительные интервалы для получаемых выходных переменных. Если модель работает в переходном режиме, то используют метод повторений экспериментов и дисперсионный анализ. Для стационарных эргодических и регенерирующих процессов определяют длительности прогонов модели, при которых гарантирована точность полученных оценок.
В конце этого раздела указывают затраты компьютерного времени на моделирование, приводят соображения о возможных улучшениях в работе системы.
Анализ и оценка результатов. Приводятся результаты компьютерных экспериментов в виде графиков, таблиц, распечаток, а также даются качественные и количественные оценки результатов моделирования.
Поиск наилучших решений. За один прогон модели невозможно определить наилучшие показатели системы или выбрать ее структуру. Процедура поиска наилучших решений всегда оказывается итерационной и циклической. Если осуществляется поиск оптимальных значений на поверхности отклика, то используют оптимальное планирование экспериментов и численные методы оптимизации. Для выбора наилучшего решения из нескольких альтернатив обычно используют проверки гипотез и выявляют гипотезу победительницу.
Выводы и рекомендации по использованию модели. По порченным результатам формулируются выводы по проведенным исследованиям и определяются рекомендации по использованию моде-1н. Описываются сценарии принятия решений.
Перечень ссылок. В списке литературы необходимо указывать только те источники, на которые есть ссылка в проекте.
Приложения. Приложения содержат тексты программ и другие вспомогательные материалы. Объем приложений не ограничивается.
- Федеральное агентство по образованию
- Оглавление
- Глава 5. Моделирование вычислительных и операционных систем 289
- Глава 6. Основы моделирования процессов 305
- Глава 7. Задания для самостоятельной работы 311
- Глава 8. Проектирование имитационных моделей 335
- Глава 9. Технология имитационного моделирования 361
- Глава 10. Примеры принятия решений с помощью имитационного моделирования 433
- Глава 11. Задания для имитационных проектов 451
- Предисловие
- Введение
- Глава 1. Модели массового обслуживания
- 1.1. Системы массового обслуживания и их характеристики
- 1.2. Системы с одним устройством обслуживания
- 1.3. Основы дискретно-событийного моделирования смо
- 1.4. Многоканальные системы массового обслуживания
- Глава 2. Вероятностные сети систем массового обслуживания
- 2.1. Общие сведения о сетях
- 2.2. Операционный анализ вероятностных сетей
- 2.3. Операционные зависимости
- 2.4. Анализ узких мест в сети
- Глава 3. Вероятностное моделирование
- 3.1. Метод статистических испытаний
- 3.2. Моделирование дискретных случайных величин
- 3.3. Моделирование непрерывных случайных величин
- 3.4. Сбор статистических данных для получения оценок характеристик случайных величин
- Для оценки дисперсии случайной величины ξ используют формулу
- 3.5. Определение количества реализаций при моделировании случайных величин
- По формулам (3.18-3.20) находим
- Задачи для самостоятельной работы
- Задача 6
- Глава 4. Система моделированияgpss
- 4.1. Объекты
- 4.2. Часы модельного времени
- 4.3. Типы операторов
- 4.4. Внесение транзактов в модель. БлокGenerate
- Задание для самостоятельной работы:
- 4.5. Удаление транзактов из модели. БлокTerminate
- 4.6. Элементы, отображающие одноканальные обслуживающие устройства
- 4.7. Реализация задержки во времени. БлокAdvance
- Задания для самостоятельной работы:
- 4.8. Сбор статистики об ожидании. Блоки queue, depart
- 4.9. Переход транзакта в блок, отличный от последующего. БлокTransfer
- Задания для самостоятельной работы:
- 4.10. Моделирование многоканальных устройств
- 4.11. Примеры построенияGpss-моделей
- Построение модели
- 4.12. Переменные
- 4.13. Определение функции вGpss
- Пример 4.23
- 4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop
- 4.15. Изменение приоритета транзактов. БлокPriority
- 4.16. Организация обслуживания с прерыванием. Блоки preempt и return
- Задание для самостоятельной работы:
- 4.17. Сохраняемые величины
- 4.18. Проверка числовых выражений. Блок test
- Пример 4.40
- Задание для самостоятельной работы:
- 4.19. Определение и использование таблиц
- Задания для самостоятельной работы:
- 4.20. Косвенная адресация
- 4.21. Обработка транзактов, принадлежащих одному семейству
- 4.22. Управление процессом моделирования в системеGpss
- 4.23. Списки пользователей
- 4.24. Блоки управления потоками транзактовLogic,gatelr,gatelSиGate
- 7 Testne p1,p2,asn2 ; Повторить, если адресат
- 4.25. Организация вывода временных рядов изGpss-модели
- 4.26. Краткая характеристика языкаPlus
- 4.27. Команды gpss World
- 4.28. Диалоговые возможностиGpssWorld
- 4.29. Отличия между gpss World и gpss/pc
- Глава 5. Моделирование вычислительных и операционных систем
- 5.1. Операционные системы компьютеров
- 5.2. Сети и системы передачи данных
- 5.3. Проблемы моделирования компьютеров и сетей
- Глава 6. Основы моделирования процессов
- 6.1. Производственные процессы
- 6.2. Распределительные процессы
- 6.3. Процессы обслуживания клиентов
- 6.4. Процессы управления разработками проектов
- Глава 7. Задания для самостоятельной работы Задание 1. Моделирование разливной линии
- Глава 8. Проектирование имитационных моделей с помощью интерактивной системы имитационного моделирования
- 8.1. Структура интерактивной системы имитационного моделирования
- 8.2. Построение концептуальной схемы модели
- 8.3. Параметрическая настройка модели
- 8.4. Генератор формул
- 8.5. Управление экспериментом
- 8.6. Запуск эксперимента и обработка результатов моделирования
- 8.7. Управление проектами и общей настройкой системы
- 8.8. Пример построения модели средствамиIss2000
- Глава 9. Технология имитационногомоделирования
- 9.1. Имитационные проекты
- 9.2. Организация экспериментов
- 9.3. Проблемы организации имитационных экспериментов
- 9.4. Оценка точности результатов моделирования
- 9.5. Факторный план
- 9.6. Дисперсионный анализAnovAв планированииэкспериментов
- 9.7. Библиотечная процедураAnova
- 9.8. Технология проведение дисперсионного анализа в системеGpss World
- 9.9. Особенности планирования экспериментов
- 9.10. Нахождение экстремальных значений на поверхности отклика
- 9.11. Организация экспериментов вGpssWorld
- 9.12. Выбор наилучшего варианта структуры системы
- Глава 10. Примеры принятия решений с помощью имитационного моделирования
- 10.1. Моделирование производственного участка
- 10.2. Моделирование технологического процесса ремонта и замены оборудования
- Глава 11. Задания для имитационных проектов
- Приложение Системные сча
- Сча транзактов
- Сча блоков:
- Сча одноканальных устройств:
- Сча очередей
- Сча таблиц
- Сча ячеек и матриц ячеек сохраняемых величин:
- Сча вычислительных объектов
- Сча списков и групп
- Список литературы