Определение хроматического множества нечеткого темпорального графа
Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
Подобные документы
Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Главные правила представления данных в компьютере. Определение термина "дискретность". Представление чисел в формате с фиксированной запятой. Целые числа в памяти компьютера, зависимость границ множества чисел. Правило получения дополнительного кода.
презентация, добавлен 20.11.2015Определение способа ввода входной информации. Определение самого короткого цикла в графе. Обход графа в глубину. Определение кратчайшего пути из заданной вершины во все остальные. Построение минимального остового дерева с помощью алгоритма Прима.
лабораторная работа, добавлен 24.07.2012Доказывание достаточного признака отсутствия гамильтоновой цепи в графе. Пример удаления одной вершины из цепи. Удаление вершин из гамильтонова графа. Метод нахождения гамильтонова пути, основанный на алгоритме нахождения гамильтонова цикла в графе.
статья, добавлен 09.04.2016Классификация программного обеспечения. Понятие и назначение операционной системы. Методы решения трансцендентных уравнений, алгоритмы. Примеры работы с Microsoft Word и Excel. Решение логических задач, составление блок-схемы, определение свойств графа.
контрольная работа, добавлен 26.11.2013Разработка методики формирования требуемого уровня качества информационных систем на основе нечеткого когнитивного моделирования. Анализ критерия оценки качества информационной системы, который отражает совокупное влияние различных групп показателей.
статья, добавлен 30.07.2017Граф - совокупность непустого множества вершин и наборов связей между ними. Разработка программы, которая реализует процедуру нахождения остова наименьшего веса. Алгоритм топологической сортировки сети и его реализация в программном комплексе Maple.
курсовая работа, добавлен 18.12.2017Особенность формирования предварительного множества как совокупности неупорядоченных разбиений элементов на непустые подмножества. Исследование расчета числа Стирлинга второго рода посредством программного приложения для реальных условий производства.
статья, добавлен 02.09.2018- 109. Представление графов
Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016 Классификация и параметризация дефектов. Алгоритмы нечеткого моделирования для описания знания о проблемной области и адекватного отображения аспектов неопределенности человеческого мышления. Адаптивная нечёткая система с механизмом логического вывода.
статья, добавлен 15.03.2019Исследование особенностей моделирования работы гостиничного комплекса с помощью правил нечеткого вывода. Анализ специализированного программного обеспечения гостиничных комплексов. Система поддержки принятия решений на основе нейросетевых технологий.
статья, добавлен 29.04.2017Построение модели, описывающий процессы так, как они проходили бы в действительности, "проигрывание" во времени для одного испытания и заданного их множества. Решение задач исследования и обучения. Классификация имитационных и решение знаковых моделей.
реферат, добавлен 30.11.2016Исследование математического аппарата описания нечетких семиотических систем управления, лежащего в основе интеллектуальных систем. Разработка и реализация программного средства Trincon настройки нечеткого регулятора на Т-нормы и модели пользователя.
статья, добавлен 17.01.2018Наглядное отображение объектов. Моделирование и формализация. Многообразие графических информационных моделей. График описания движения. Понятие объектов, связей и графов. Понятие взвешенного графа. Сеть и дерево. Использование графов при решении задач.
презентация, добавлен 31.10.2017Ознакомление с DLP-системами на рынке программного обеспечения, предназначенными для защиты конфиденциальной информации от утечек. Разработка критериев оценки эффективности DLP-систем. Анализ особенностей адаптивной системы нейро-нечеткого вывода.
статья, добавлен 12.01.2018Анализ методов маршрутизации пакетов данных и использования интеллектуальных адаптивных технологий. Характеристика экстраполяции числового значения временной задержки между парой узлов в компьютерной сети. Преимущества нейронно-нечеткого метода.
статья, добавлен 22.12.2016Особенности реализации корпоративного портала предприятия. Сбор и оценка ряда доказательств для определения того, является ли информационная система безопасной. Совершенствование методологий аудита при использовании компьютеров и комплектующих средств.
статья, добавлен 27.05.2018Понятие графа, его строение и отличия орентированного вида от мультиграфа. Значение данных математических структур. Особенности использования модулей и процедур. Аспекты функциональной схемы, описание составляющих, листинг и результат работы программы.
реферат, добавлен 24.04.2009Построение моделей организационных и социально-экономических систем в виде интеллектуальных активных систем на базе применения парадигмы синергетического искусственного интеллекта. Модель нечеткого описания ситуации выбора агентов и активной системы.
статья, добавлен 18.01.2018Отличительные черты нечеткого подхода к моделированию систем управления и распознавания. Развитие интеллектуальных систем обработки и представления знаний. Логический вывод в интеллектуальных системах. Мониторинг образовательного процесса вуза.
статья, добавлен 18.01.2018Разработка динамической и кинематической модели двухколесного мобильного робота. Его основные функции. Эффективность применения нечеткого логического контроллера для обеспечения движения колесного мобильного робота в неструктурированной окружающей среде.
статья, добавлен 03.02.2021Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.
статья, добавлен 19.01.2018Анализ основных достоинств системы управления скоростью вращения коленчатого вала двигателя при помощи изменения положения дроссельной заслонки, базирующаяся на искусственном интеллекте. База правил нечёткого логического вывода в численной форме.
статья, добавлен 22.01.2021Использование графов при решении задач. Использование графических информационных моделей для наглядного отображения объектов. Диаграмма средней разницы между минимальной и максимальной ставкой. Определение протяжённости дорог в километрах с помощью графа.
презентация, добавлен 21.10.2017Ознакомление с классификацией грамматик в соответствии с Хомским. Определение сущности контекcтных грамматик. Рассмотрение процесса выведения возможных терминальных цепочек из аксиомы. Характеристика особенностей представления грамматики в виде графа.
курсовая работа, добавлен 06.08.2017