- •Моделирование систем
- •Методология математического моделирования (ммм)
- •Классификация моделей:
- •Имитационное моделирование систем.
- •Этап обработки и интерпретации имитационного моделирования
- •Языки и инструментальные ср-ва имитационного моделирования
- •Транспортная задача
- •Транспортная задача в сетевой подстановке
- •Система массового обслуживания (смо)
- •Основные принципы системного подхода
Имитационное моделирование систем.
Модель м. < с точки зрения отношений м/у двумя системами, из которых одна реальная сменяется другой – моделирующей. При этом можно выделить 4 типа отношений моделирования:
физическая – абстрактная
абстрактная – физическая
физическая – физическая
абстрактная – абстрактная
1 тип: математические модели реальных систем. Удобны и эффективны. Не все реальные системы м. б. строго формализованы в рамках мат. моделей.
2 тип: процесс мат. моделирования заменяется физич. процессом, направл. на получение результатов, в соответствии с исходными абстрактными моделями.
3 тип: обычно масштабные модели, реализующие принципы подобия физических систем.
4 тип: модели, опирающихся на использование преобразований, обеспечивающих упрощенный характер исследования абстрактных систем.
При моделировании ОТС желательно было бы использовать аналитические и математические модели, особенностью которых является применение функциональных соотношений и явных зависимостей, которыми связаны искомые показатели с внутренними параметрами ОТС и хар-ки внешней среды. Но даже самый мощный аппарат позволяет адекватно описать поведение только относительно простых систем. При моделировании сложных систем приходится идти на существенные или неоправданные упрощения модели, что не позволяет изучать все необходимые аспекты их поведения. Поэтому для моделирования процессов и систем с многоаспектным характером поведения используют технологии имитационного моделирования.
Имитационная модель – формальное описание функц-ния и исследования систем и взаимодействия отд. элементов во t, учитывающие наиб. существенные причинно-следственные связи. Реальным инструментом имитац. моделирования является комп.
Этапы имитационного моделирования
Построение матем. описания процессов в системе, кот состоит из сов-ти аналитич. моделей – общематематическая модель системы.
Разработка алгоритмов, обеспечивающих имитацию процессов с логикой причинно-следственных связей (общий модельный алгоритм).
Реализация на ЭВМ программы имитационного моделирования, отладка, тестирование, эксплуатация.
Имитационная модель неспособна формировать свое собственное решение, как у аналитич. моделей, а м.б. лишь ср-ми и источниками информации д/анализа поведения реал. систем при принятии решений, сл. Имитац. моделирование – методология решения проблем в обл-ти исследования систем, основанную на экспериментировании с моделью реальной системы. Методологию применяют в след. случаях, когда:
Не сущ. законченной постановки задач на исследование, а идет процесс познания объекта моделирования.
Характер процессов, протекающих в модели, сложен и не позволяет описать их в единой аналитической форме.
У системы меняется «скорость» протекания процессов.
При изучении новых ситуаций в системе и оценке новых эл-в.
Требуется изучить поведение системы в усл. неопределенных исследований.
При подготовке специалистов и освоении новой техники.
Недостатки имитационного моделирования:
Большие затраты t, сил и ср-в.
Менее объективна, чем аналитическая модель.
Обманчивое впечатление реальность, при возможных серьезных ошибках.
Результаты носят частный хар-р в пределах заданных вариантов.
Не смотря на это, методология имитац. моделир-я востребована, сл. появляются новые инструменты, кот. позволяют сократить трудозатраты.
Этапы при создании имитационного моделирования:
Определение объекта имитации, внешней среды, целей моделирования, перечня показателей эффект-ти, основные ограничения.
Опред. типа, состава, структуры, сходства эл-в, причинно-следственные связи.
Формализация системы на основе построения блочной модели функционирования.
Составление логического описания моделируемых процессов
Программирование
Проверка адекватности – серия испытаний
Постановка, организация, оптимизация модельного эксперимента.
Реализация планов эксперимента, получение первичных данных.
Анализ результатов, выводы.
Процесс функционирования большинства систем при взаимодействии с внешней средой носит вероятностный хар-р. Д/таких систем м. воспользоваться Методом статического имитационного моделирования, в основе кот.:
Проведение большого кол-ва одинаковых по исходным данным испытаний.
Формирование на этой основе независимых реализаций случ. величин.
Статистич. обработка реализаций д/получения статистически значимых выводов.
При построении имитационного моделирования исп. 3 представления о времени:
Реальное t системы.
Модельное t.
Машинное время имитации, отражающее затраты ресурса времени ЭВМ на организацию имитации.
При построении модели системы описания динамики системы, реализация алгоритма м.б. использованы след. способы:
Способ описания динамики на основе просмотра активности.
Способ, основанный на составлении расписания событий (фиксированные в модели мгновенные изменения состояния компонента системы).
Транзактный способ (заявка на обслуживание, кот. поступает на вход системы, обрабатывается и покидает систему).
Агрегатный способ (компоненты обмениваются информацией м/у собой, при этом каждый модуль имитац. моделирования строится на основе унифицированной матем. схемы - агрегата).
Процессный способ – у к-го компонента сущ. послед-ть выполнения операций. (Процесс – логически связанный набор активностей, которые повторяются в процессе функционирования системы).
Методы для проверки адекватности имитационной модели:
Метод предельных точек – проведение мод. эксперимента используя такие данные, при кот. конечный результат м. проверить аналитич. методом.
Метод проверки преобразований от входа к выходу, -исп-ние спец. датчиков на входах и выходах основных модулей и узловых точек.
Метод верификации – сравнение данных имитац.мод-я с данными натурного эксперимента или др. моделей.
Метод получения статистически значимых выводов отн-но данных, кот. получаются в процессе имит. моделирования. (Анализ степени однородности данных).
Планирование эксперимента:
Стратегическое – планиров-е сов-ти экспериментов с разл. исх. данными.
Тактическое – обесп-ет оптимизацию стат. испытаний, минимизация их объема.
При фиксировании исходных данных модел. эксперимент состоит из серии повторяющихся имитаций процесса функцион-я системы, что позволяет получить картину ее эфф-ти, учитывая случ. хар-р протекания процессов. Матем. постановка стратегич. планир-я основ-ся на исп-нии факторного и регрессионного анализа. Для этого необх.
Набор факторов (независим. переменных) и откликов на них.
Кол-во различных знач., кот. м. принимать фактор.
Различные комбинации факторов (набор знач. и кол-во).
Если учесть все возможные сочетания уровней факторов, то получается полный факторный эксперимент, т.к. при этом наблюдается быстрый рост числа экспер-в, то чаще удается реализовать только их часть – дробная часть.
Тактическое планирование сводится к решению двух типов задач:
Опред. нач. усл-я д/исследов. влияния на установления стационарного режима работы модели. (исп. эвристический подход)
Уменьш. погрешности при сохранении объема испытаний имитац. модели. (сводится к опред-ю V испытаний).
