Программный комплекс по изучению теории графов, сетей Петри и применению их в различных предметных областях
Теория сложных систем как наука, занимающаяся вопросами исследования в общем виде произвольной системы. Математический аппарат, необходимый для анализа структуры системы. Теория графов, обеспечивающая необходимую математическую модель различных задач.
Подобные документы
Анализ популярности украинских кандидатов в президенты в украинском сегменте социальных сетей и блогосфере за весь официальный период предвыборной кампании. Методики исследования и оценки активности блогосферы: теория графов, анализ социальных сетей.
статья, добавлен 29.06.2017Основные термины и теоремы теории графов. Задачи на графах. Разработка интерфейса программного комплекса. Определение классов и модулей программы. Программная реализация редактора изучения теории графов. Выбор программной платформы и среды разработки.
дипломная работа, добавлен 28.05.2019Особенность разработки сетей Петри для моделирования систем, которые содержат взаимодействующие параллельные компоненты, а также социальные и биологические системы. Характеристика представления сети Петри в виде графа и в виде структуры сети Петри.
презентация, добавлен 03.05.2023Увеличение коэффициента использования листового металла. Математический аппарат модифицированных нейро-нечетких сетей Петри. Построение моделей алгоритмов на базе нейро-нечетких сетей Петри. Моделирование механизма приоритетного выбора деловых остатков.
научная работа, добавлен 14.12.2019Моделирование расписания выполнения программного проекта с помощью сетей Петри. Определение правил перехода от сетевого графика или диаграммы Ганта к сетевой модели Петри. Оценка структуры расписания работ проекта с использованием стохастических сетей.
статья, добавлен 28.01.2020Автоматизированное рабочее место диспетчера как программный комплекс, имитирующий функционирование производственного процесса. Перемещение меток по сети Петри - совокупность срабатываний переходов, отображающих смену дискретного состояния системы.
статья, добавлен 04.12.2018Модель нечетких растущих сетей Петри. Графическое представление архитектуры системы. Программный интерфейс библиотеки, содержащей интеллектуальную имитационную модель. Графический редактор для визуального представления пользователю модели интерфейса.
статья, добавлен 30.04.2018Определение исходного графа графическим, матричным и аналитическим способами. Установление центров и периферийных вершин. Задача о максимальном потоке и потоке минимальной стоимости. Анализ сетей Петри. Элементы математической логики и теории автоматов.
контрольная работа, добавлен 11.10.2013Подходы к изучению причин труднорешаемости задач комбинаторской оптимизации. Способ исследования свойств графов многогранников задач. Изучение комбинаторско-геометрических характеристик сложности для задач с различными ограничениями. Теория сводимости.
автореферат, добавлен 08.02.2013Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014- 11. Графовые сети
Основные понятия и виды графов. История теории графов: модель Эйлера; метафора Холтона. Общие свойства формальных теорий. Идеи, принципы, аналитическая компонента, язык теории графов. Абстрактные и семантические графовые сети. Топология компьютерной сети.
реферат, добавлен 06.03.2015 Множественные методы исследования систем. Моделирование и исследование природы сложных систем с помощью сетей Петри. Типовые звенья систем автоматического управления, правила эквивалентных преобразований структурных схем САУ. Алгебра логики; карты Карно.
курсовая работа, добавлен 20.12.2021Актуальность разработки библиотек для работы с графами. Библиотека AGraph, внутреннее представление графов. Базовые средства и использование атрибутов. Поддержка различных видов графов. Ввод и вывод графов. Создание специализированных классов графов.
реферат, добавлен 15.01.2012Предназначение теории сетей Петри для работы с параллельными и асинхронными системами. Определение входного и выходного мультимножества. Графическая форма сетей Петри, композиционный подход к их построению. Способы преобразования простых сетей в цветные.
реферат, добавлен 02.04.2011Кибернетические разделы информатики и их подходы к моделям в исследовании разнообразных систем. Применение математических методов для обоснования решений в различных областях целенаправленной человеческой деятельности. Теория массового обслуживания.
реферат, добавлен 06.04.2015- 16. Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013 Рассмотрение возможности применения теории графов при описании схем информационных потоков информационной системы. Исследование схемы информационных потоков информационной системы, которая является локальной сетью. Анализ роли матрицы инцидентности.
статья, добавлен 29.07.2018Построение новой научной картины мира с помощью теории сложных систем. Междисциплинарность как основа образования ХХI в. Определение перспективных направлений развития междисциплинароности и теории сложности. Описательные дефиниции теории сложных систем.
статья, добавлен 10.08.2018Математическое моделирование дискретно-событийных динамических систем как одно из направлений науки теории управления. Анализ отличительных особенностей графического интерфейса реализованного программного редактора временных графов синхронизации.
курсовая работа, добавлен 29.06.2016Комбинаторная оптимизация, заключающаяся в отыскании самого выгодного маршрута как задача коммивояжера или знаменитая задача теории комбинаторики. Теория графов и обход графов. Полный перебор, жадные алгоритмы, метод минимального остовного дерева.
автореферат, добавлен 25.09.2015Формирование уравнений электрической цепи на основе теории графов. Матрица инциденций, модифицированные методы узловых потенциалов с использованием графов тока и напряжения. Компьютерная программа анализа. Составление графов и решение уравнений схемы.
лабораторная работа, добавлен 06.07.2009Моделирование средствами теории графов. Алгоритмы распознавания структур сложных сетевых систем. Предфрактальный граф как модель структур. Необходимые и достаточные признаки предфрактальности структуры. Теоремы, обосновывающие предложенные алгоритмы.
статья, добавлен 29.04.2017Определение исходного графа графическим, матричным и аналитическим способами. Описание системы уравнений, соответствующей сигнальному графу. Анализ сетей Петри. Элементы математической логики и теории автоматов. Математическое описание линейных систем.
контрольная работа, добавлен 11.06.2015Решение задач по математическому анализу сетевых данных с помощью современных геоинформационных систем. Проблема поиска маршрутов в городской сети города. Создание различных информационных систем, относящихся к атласам дорог и маршрутным схемам.
статья, добавлен 29.09.2024Ознакомление с задачами, возникающими в теории сетей Петри. Освоение компьютерных способов представления сетей и алгоритмов машинной обработки. Исследование программного комплекса "PetriObjects" для имитационного моделирования дискретных процессов.
курсовая работа, добавлен 23.05.2024