1.2. Основные методы моделирования
Математическое моделирование можно разделить на аналитическое, численное и имитационное.
Исторически первыми были разработаны аналитические методы моделирования, и сложился аналитический подход к исследованию систем.
Аналитические методы моделирования (АМ). При АМ создаётся аналитическая модель объекта в виде алгебраических, дифференциальных, конечно-разностных уравнений. Аналитическая модель исследуется либо аналитическими методами, либо численными методами. Аналитические методы позволяют получить характеристики системы как некоторые функции параметров её функционирования. Использование аналитических методов даёт достаточно точную оценку, которая, зачастую, хорошо соответствует действительности. Смена состояний реальной системы происходит под воздействием множества как внешних, так и внутренних факторов, подавляющее большинство из которых носят стохастический характер. Вследствие этого, а также большой сложности многих реальных систем, основным недостатком аналитических методов является то, что при выводе формул, на которых они основываются и которые используются для расчёта интересующих параметров, необходимо принять определённые допущения. Тем не менее, нередко оказывается, что эти допущения вполне оправданы.
Численные методы моделирования. Преобразование модели к уравнениям, решение которых возможно методами вычислительной математики. Класс задач значительно шире, однако численные методы не дают точных решений, но позволяют задать точность решения.
Имитационные методы моделирования (ИМ). С развитием вычислительной техники широкое применение получили имитационные методы моделирования для анализа систем, преобладающими в которых являются стохастические воздействия.
Суть ИМ заключается в имитации процесса функционирования системы во времени, соблюдением таких же соотношений длительности операций, как в системе-оригинале. При этом имитируются элементарные явления, составляющие процесс: сохраняется их логическая структура, последовательность протекания во времени. Результатом ИМ является получение оценок характеристик системы.
Известный американский учёный Роберт Шеннон [1] даёт следующее определение: "Имитационное моделирование есть процесс конструирования модели реальной системы и постановки экспериментов на этой модели с целью либо понять поведение системы, либо оценить (в рамках ограничений, накладываемых некоторым критерием или совокупностью критериев) различные стратегии, обеспечивающие функционирование данной системы". Все имитационные модели используют принцип чёрного ящика. Это означает, что они выдают выходной сигнал системы при поступлении в неё некоторого входного сигнала. Поэтому в отличие от аналитических моделей для получения необходимой информации или результатов необходимо осуществлять "прогон" имитационных моделей, т. е. подачу некоторой последовательности сигналов, объектов или данных на вход модели и фиксацию выходной информации, а не "решать" их. Происходит своего рода "выборка" состояний объекта моделирования (состояния – это свойства системы в конкретные моменты времени) из пространства (множества) состояний (совокупность всех возможных значений состояний). Насколько репрезентативной окажется эта выборка, настолько результаты моделирования будут соответствовать действительности. Этот вывод показывает важность статистических методов оценки результатов имитации. Таким образом, имитационные модели не формируют своё собственное решение в том виде, в каком это имеет место в аналитических моделях, а могут лишь служить в качестве средства для анализа поведения системы в условиях, которые определяются экспериментатором.
Применение имитационного моделирования целесообразно при наличии определённых условий. Эти условия определяет Р. Шеннон:
Не существует законченной математической постановки данной задачи либо ещё не разработаны аналитические методы решения сформулированной математической модели. К этой категории относятся многие модели массового обслуживания, связанные с рассмотрением очередей.
Аналитические методы имеются, но математические процедуры столь сложны и трудоёмки, что имитационное моделирование даёт более простой способ решения задачи.
Кроме оценки определённых параметров, желательно осуществить на имитационной модели наблюдение за ходом процесса в течение нужного временного периода.
Дополнительным преимуществом имитационного моделирования можно считать широчайшие возможности его применения в сфере образования и профессиональной подготовки. Разработка и использование имитационной модели позволяет экспериментатору видеть и "разыгрывать" на модели реальные процессы и ситуации.
Необходимо обозначить ряд проблем, возникающих в процессе моделирования систем. Исследователь должен акцентировать на них внимание и попытаться их разрешить, дабы избежать получения недостоверных сведений об изучаемой системе.
Первая проблема, которая касается и аналитических методов моделирования, состоит в нахождении "золотой середины" между упрощением и сложностью системы. По мнению Шеннона, искусство моделирования в основном состоит в умении находить и отбрасывать факторы, не влияющие или незначительно влияющие на исследуемые характеристики системы. Нахождение этого "компромисса" во многом зависит от опыта, квалификации и интуиции исследователя. Если модель слишком упрощена и в ней не учтены некоторые существенные факторы, то высока вероятность получить по этой модели ошибочные данные, с другой стороны, если модель сложная и в неё включены факторы, имеющие незначительное влияние на изучаемую систему, то резко повышаются затраты на создание такой модели и возрастает риск ошибки в логической структуре модели. Поэтому перед созданием модели необходимо проделать большой объём работы по анализу структуры системы и взаимосвязей между её элементами, изучению совокупности входных воздействий, тщательной обработке имеющихся статистических данных об исследуемой системе.
Вторая проблема заключается в искусственном воспроизводстве случайных воздействий окружающей среды. Этот вопрос очень важен, так как большинство динамических производственных систем являются стохастическими, и при их моделировании необходимо качественное несмещённое воспроизведение случайности, в противном случае, результаты, полученные на модели, могут быть смещёнными и не соответствовать действительности.
Существует два основных направления разрешения этой проблемы: аппаратная и программная (псевдослучайная) генерация случайных последовательностей. При аппаратном способе генерации случайные числа вырабатываются специальным устройством. В качестве физического эффекта, лежащего в основе таких генераторов чисел, чаще всего используются шумы в электронных и полупроводниковых приборах, явления распада радиоактивных элементов и т. д. Недостатками аппаратного способа получения случайных чисел является отсутствие возможности проверки (а значит, гарантии) качества последовательности во время моделирования, а также невозможности получения одинаковых последовательностей случайных чисел. Программный способ основан на формировании случайных чисел с помощью специальных алгоритмов. Этот способ наиболее распространён, так как не требует специальных устройств и даёт возможность многократного воспроизведения одинаковых последовательностей. Его недостатками являются погрешность в моделировании распределений случайных чисел, вносимую по причине того, что ЭВМ оперирует с n-разрядными числами (т. е. дискретными), и периодичность последовательностей, возникающую в силу их алгоритмического получения. Таким образом, необходима разработка методов улучшения и критериев проверки качества генераторов псевдослучайных последовательностей.
Третьей, наиболее сложной проблемой является оценка качества модели и полученных с её помощью результатов (эта проблема актуальна и для аналитических методов). Адекватность моделей может быть оценена методом экспертных оценок, сравнением с другими моделями (уже подтвердившими свою достоверность) по полученным результатам. В свою очередь, для проверки полученных результатов часть из них сравнивается с уже имеющимися данными.
- Имитационное моделирование систем
- Предисловие
- Список сокращений
- Введение
- Глава 1. Основные понятия моделирования систем, классификация моделей и методов с точки зрения философии, моделирование представляет собой один из методов познания мира.
- 1.1. Основные понятия теории моделирования
- 1.2. Основные методы моделирования
- 1.3. Классификация моделей
- Глава 2. Математическое моделирование систем с использованием марковских случайных процессов
- 2.1. Элементы теории марковских случайных процессов, используемые при моделировании систем
- 2.2. Марковские цепи
- 2.3. Непрерывные цепи Маркова
- 2.4. Финальные вероятности состояний
- Необходимые и достаточные условия существования финальных вероятностей
- 2.5. Математическое представление потока событий
- 2.6. Компоненты и классификация моделей систем массового обслуживания (смо)
- 2.7. Расчёт основных характеристик смо на основе использования их аналитических моделей
- Одноканальные системы с отказами
- Одноканальные системы с ограниченной очередью
- Многоканальные системы с отказами
- Многоканальные системы с ограниченной очередью
- Контрольные вопросы и задания
- Глава 3. Имитационное моделирование в среде gpss
- 3.1. Общие сведения о языке gpss
- Основные объекты языка gpss
- 3.3. Основные блоки языка gpss
- Поступление транзактов в модель
- Уничтожение транзактов
- Моделирование работы одноканальных устройств
- Моделирование очередей
- Моделирование многоканальных устройств (мку)
- Изменение маршрута движения транзактов
- Разработка модели и процесс моделирования в gpss. Пример создания модели
- Управление процессом моделирования
- Объекты вычислительной категории языка: переменные и функции. Сохраняемые ячейки
- Определение и использование функций
- Работа с параметрами транзакта, приоритеты
- Блок mark
- Применение в моделях копий и организация синхронизации движения транзактов
- Использование блока test
- Контрольные задания по моделированию Моделирование систем с условием перераспределения заявок в заданном статистическом режиме
- Заключение
- Библиографический список
- Основные элементы стандартного отчёта
- Системные числовые атрибуты (сча)
- Сча транзактов
- Сча блоков
- Сча одноканальных устройств
- Сча очередей
- Сча таблиц
- Сча ячеек и матриц ячеек сохраняемых величин
- Сча вычислительных объектов
- Сча списков и групп
- 10. Какое действие выполняет этот оператор: transfer both,lab1,lab2
- 11. Какое действие выполняет этот оператор: transfer 0.4,lab1,lab2
- 12. Правильно ли описана эта команда: transfer ,met:
- 13. Какое действие выполняет этот блок: lines1 storage 2
- Индивидуальные зачётные задания по имитационному моделированию систем
- 4. Реорганизация заправочной станции
- 8. Модель швейного цеха
- 10. Моделирование работы заправочной станции
- 11.Моделирование работы станции скорой помощи
- 13. Модель автобусной остановки
- 14.Моделирование работы кафе
- 15. Задача о конвейере
- 17.Моделирование цеха обработки
- Алфавитно-предметный указатель
- Рассказова Марина Николаевна имитационное моделирование систем
- 644099, Омск, Красногвардейская, 9