Методы и инструменты моделирования, Обоснование выбранного метода - Разработка программы для реализации редактора временных графов синхронизации
Обоснование выбранного метода
При дизайне системы согласно требованиям или при оптимизации существующей необходимо ввести модель, позволяющую не только представлять знания о свойствах и поведении системы, но и имеющую инструменты для предсказания производительности разрабатываемой системы. На данный момент существует множество техник моделирования и анализа дискретно-событийных динамических систем (DEDS), хорошую подборку известных методов можно найти в источниках работы-обзора. Методы делятся на две категории -- аналитические и имитационные, при выборе подходящего метода важно учитывать то, что чем точнее модель соответствует процессам, тем меньше свойств можно вычислить аналитически. На данный момент самой распространенной техникой является компьютерное моделирование (computer simulation), что относится к имитационному подходу и имеет существенные недостатки: во-первых, из требования повышенной точности модели вытекает трудоемкость вычислений, во-вторых, мы не всегда можем понимать, как изменение параметров системы влияет на показатели вроде стабильности и производительности -- например, достигли ли мы локального максимума производительности или абсолютного? Поэтому активно разрабатываются аналитические подходы, позволяющие использовать математические модели и алгебраические инструменты при решении задач моделирования, поскольку к таким моделям могут быть применены эффективные оценочные алгоритмы и могут быть установлены точные причины влияния параметров системы на ее свойства.
В самом же обзоре рассмотрены самые эффективные методы из набора аналитических, в частности это аппарат сетей Петри, позволяющий, с одной стороны, графически смоделировать модель, более-менее адекватную процессу, а с другой, такой аппарат хорошо подходит для обработки алгоритмами в программах. Другой метод, использующий специальную идемпотентную алгебру max-plus, подразумевающую замену обычного сложения на операцию, а операцию произведения на обычный +, используется для особого класса дискретно-событийных систем, которые представляются нелинейно в обычной алгебре, но могут быть смоделированы линейно в алгебре max-plus. Последователем алгебры max-plus является другая диоидная алгебра, min-max, с историей которой можно ознакомиться по ссылке. Далее в работе речь идти будет именно об этом варианте.
Учитывая степень проработанности теоретической базы, возможность применения подкласса сетей Петри для графического моделирования системы вместе с ней, а также существование программной реализации основных вычислительных алгоритмов, ориентирование программного продукта на использование в первую очередь именно с этими методами является целесообразным.
Похожие статьи
-
Введение - Разработка программы для реализации редактора временных графов синхронизации
Математическое моделирование дискретно-событийных динамических систем является относительно молодым направлением науки теории управления. Разработка...
-
Приложение разрабатывается в соответствии с паттерном проектирования Model-View-Presenter (MVP), который является производным от Model-View-Controller...
-
Стек технологий При выборе стека технологий основное внимание уделялось следующим факторам, в порядке убывания значимости: § Кроссплатформенность; §...
-
Сравнение аналогов - Разработка программы для реализации редактора временных графов синхронизации
Поскольку конечной целью работы был редактор сетей Петри, интегрированный с внешней библиотекой алгебраических вычислений, было рациональным рассмотреть...
-
Множество D с двумя заданными на нем операциями (плюс) и (умножение) называется диоидом, если выполнены следующие аксиомы: § Ассоциативность. §...
-
Сеть Петри это двудольный направленный граф с маркировкой, ребра которого задают причинно-следственные отношения "события-условия" и именуются дугами....
-
Заключение - Разработка программы для реализации редактора временных графов синхронизации
Результатом выполнения задания является реализованный редактор временных графов синхронизации (класс временных сетей Петри), соответствующий задачам,...
-
Обоснование выбора средств разработки проекта Для реализации корпоративной информационной системы "Бюджетное планирование и отчетность" в исследуемой...
-
Можно выделить три основных метода разработки программного обеспечения: 1. Конструкторы программ (Аlgoritm2, Devel Studio, MnCreator, Game Maker и др.)....
-
Литература - Разработка программы для реализации редактора временных графов синхронизации
1. Авдошин С. М. Оптимизация гибких производственных систем // 1987. 2. Лескин А. А. Алгебраические модели гибких производственных систем // 1986. 3....
-
Пример с tegview ¦ L-- qml ¦ +-- tegrender. js ¦ L-- tegview. qml +-- tegview ¦ +--...
-
Поворот точки относительно центра на заданный угол: X = o. X + (p. X-o. X) * cos(angle) - (p. Y-o. Y) * sin(angle) Y = o. Y + (p. X-o. X) * sin(angle) +...
-
Технические требования Техническое задание данной работы требует разработать программу для визуального редактирования HTML-кода. Программа должна быть...
-
В работе использовались следующее программное обеспечение для решения поставленных задач: AutoCAD, ANSYS Workbench, ANSYS Icepak. Система AutoCAD...
-
Моделирование параллельных программ Рассмотренная схема проектирования и реализации параллельных вычислений дает способ понимания параллельных алгоритмов...
-
Комплекс инструментов Oracle Exalytics Комплексное решение Oracle Exalytics создано для обеспечения высокой производительности аналитических систем и...
-
Понятие о компьютерном математическом моделировании Модель - материальный объект, система математических зависимостей или программа, имитирующая...
-
Разработка с "нуля", Выбор метода разработки - Различные виды программ для Multi-Touch столов
Разработка приложения на каком-либо языке с нуля достаточно трудоемкий процесс, так как в случае создания интерфейсов понадобиться множество времени для...
-
В этой главе представлено описание инструментов и методов, использованных при написании кода программы. Инструменты разработки серверной части Для...
-
Для написания АИС использовались следующие языки программирования, программные средства и библиотеки: - Язык программирования PHP 5.4; -...
-
Конечно-элементный анализ широко применяется при решении задач механики деформируемого твердого тела, теплообмена, гидро - и газодинамики, электро - и...
-
ИИС "Шлаковые расплавы" позволяет вести моделирование КЭ в нескольких "режимах", с полным набором получаемых свойств. 1. Моделирование комплекса свойств...
-
Рассмотрим особенности программирования под Android. Класс Activity - самый важный класс, из которого строится приложение Android. Этот класс...
-
Описание пакета Simulink - Среда визуального моделирования Simulink
С помощью Simulink возможно быстрое создание, моделирование и управление детализированной блок-диаграммой системы, использующей предопределенные блоки....
-
Концепция построения программы Список всех классов приведен на рисунке 3.1. Рисунок 3.1 - Диаграмма классов программы В качестве главного класса...
-
SAP HANA - это гибкий многоцелевой и независимый от источника данных программный комплекс на базе технологии "in-memory", который объединяет компоненты...
-
Выбор средств реализации информационной системы Названные в параграфе 1.4. настоящей работы задачи могут быть решены тремя типами средств автоматизации:...
-
По Р. Шеннону (Robert E . Shannon - профессор университета в Хантсвилле, штат Алабама, США ), "имитационное моделирование - Есть процесс конструирования...
-
Введение - Программа построения равновесных стратегий для игры
Игра стратегия математический С появлением компьютеров широкое развитие получила тема искусственного интеллекта. Одним из направлений искусственного...
-
Предложенный подход к решению задач исследования Используя в качестве основы присутствующее в наличии программное обеспечение, которое применимо к...
-
Подход NoSQL - Технологии больших данных: анализ и выбор решения для реализации проекта
Понятие NoSQL означает "Не только SQL" или "Не SQL". Термин получил известность, начиная с 2009 год, когда развитие интернет-технологий и социальных...
-
В данной выпускной квалификационной работе разработан прототип умного почтового ящика, удаленного сетевого устройства для контроля почтовой...
-
Приложение, которое необходимо разработать, должно производить геометрическую реконструкцию сцены и вычисление цвета вершин модели. Для геометрической...
-
Постановка задачи на разработку программного обеспечения Для того чтобы предлагаемая схема была интегрирована в САПР, который не имеет функции интеграции...
-
Реализация, Composer - Программа расчета агрегатов по накапливающимся данным для построения отчетов
Для эффективного тестирования и демонстрации библиотеки было решено разработать PHP-приложение, состоящее из: 1. Менеджера зависимостей composer; 2....
-
Следующим этапом, когда документация найдена, источники изучены, а другие решения проанализированы, является реализация автоматизированной системы...
-
Ввиду того, что для языка JAPE не предусмотрен специализированный редактор, разработчики рекомендуют использовать Vim[10] или Eclipse[11], ассоциировав...
-
Для перехода к описанию выбора средств разработки, необходимо выделить этапы работы программы. Алгоритм работы программы представлен ниже: Пользователь...
-
За последние годы было разработано большое количество методологий и стандартов построения и описания различных уровней архитектуры организации, в том...
-
Для реализации ИИС контроля расхода энергоресурсов проведем анализ характеристик существующих беспроводных технологий передачи данных. Наиболее...
Методы и инструменты моделирования, Обоснование выбранного метода - Разработка программы для реализации редактора временных графов синхронизации