Определение хроматического множества нечеткого темпорального графа
Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
Подобные документы
Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.
презентация, добавлен 26.09.2017- 27. Формирование списка окрестностей вершин ориентированного графа по заданной матрице инцидентности
Особенности формирования списка окрестностей вершин ориентированного графа по заданной матрице инцидентности. Рассмотрение основных способов представления графов, анализ матрицы смежности. Знакомство со средой разработки Microsoft Visual Studio 2005.
контрольная работа, добавлен 13.12.2015 Модификация алгоритма Хамелеон. Разработка новых алгоритмов кластеризации, способных обрабатывать сверхбольшие базы данных. Исследование и улучшение этапа построения графа посредством оптимизации алгоритма выбора при построении графа ближайших соседей.
статья, добавлен 19.02.2016Модель изменяющего собственную структуру агента, перемещающегося в нечетком гетерогенном пространстве поиска. Движение агента вдоль оси, заданной на основе S-нечеткого множества. Разработка автомата адаптации для определения момента остановки агента.
статья, добавлен 30.07.2017Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Характеристика основных этапов построения и использования нечеткой MIMO-модели выбора управляющих решений. Изображение логико-лингвистической шкалы для выходного показателя оценки состояния системы. Исследование слоев нейро-нечеткого классификатора.
статья, добавлен 27.02.2019Сущность нечеткого математического программирования. Решение четкого варианта задачи с помощью средств Microsoft Excel. Недоминируемые альтернативы в общей задаче нечеткого математического программирования. Описание подмножества допустимых альтернатив.
курсовая работа, добавлен 02.01.2015Разработка математической модели нечеткого управления автомойкой за счет программного регулирования подачи воды в зависимости от формы, геометрических размеров и степени загрязнения автомобиля. Характеристика особенностей применения алгоритма Мамдани.
статья, добавлен 03.04.2018- 34. Использование качественной информации при создании модели процесса ректификации этилового спирта
Рассмотрение задачи нечеткого регулирование управления температурой ректификационной колонны при перегоне в этиловый спирт. Анализ при помощи нечеткого регулирования аналоговых данных в терминах логических переменных с помощью лингвистических правил.
статья, добавлен 27.01.2019 Разработка способа построения нечеткого декодера, представленного нечеткими функциями принадлежности, описывающими соответствие контролируемого параметра критической ситуации. Исследование примера построения декодера для заданного нечеткого условия.
статья, добавлен 07.03.2019Разработка человеко-машинных интерфейсов, основанных на распознавании образов и визуальном представлении мультимедийной информации. Метод нечеткого распознавания динамических жестов, основанный на использовании модели нечетких конечных автоматов.
статья, добавлен 18.01.2018Возможность просмотра графического представления множества решений задачи с помощью системы UniCalc. Приближение реального графика в виде множества параллелепипедов. Повышение удобства использования графического модуля и эффективности его работы.
статья, добавлен 25.10.2018Сравнение схем нечеткого вывода. Уравнения, описывающие их. Способы создания иерархических систем: с выполнением фаззификации/дефаззификации промежуточных переменных и без нее. Отличие нечеткой энтропии от классической. Создание экспертной системы.
статья, добавлен 18.01.2018Описание структуры нечеткого генетического алгоритма и модификации основных генетических операторов, используемых для нахождения решения. Формирование управляющего воздействия нечеткого логического контроллера. Значения вероятностей кроссинговера.
статья, добавлен 18.01.2018Изучение метода генерирования нечеткого классификатора на ряде практических задач классификации. Гибридизация Питтсбургского метода на основе применения Мичиганского метода как оператора мутации. Коэволюционный метод обучения алгоритмических композиций.
статья, добавлен 19.01.2018Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016- 42. Применение нейро-нечеткого подхода для повышения надежности оптимальной работы компьютерной сети
Анализ существующих традиционных методов поиска оптимального маршрута при маршрутизации в корпоративных сетях. Прогнозирование выхода из строя жёсткого диска корпоративной сети. Структура сгенерированной системы нечеткого вывода (нейро-нечеткая сеть).
статья, добавлен 30.01.2016 Понятие социального графа в основе социальных сетей. Получение социально-демографической информации пользователей из сети ВКонтакте. Визуализация данных на плоскости в виде, пригодном для дальнейшего анализа. Расчет характеристик социального графа.
курсовая работа, добавлен 12.06.2016Разработка методики проведения комплексного анализа многомерных неполных данных с применением нечеткого и статистического моделирования. Идентификация структуры - определение характеристик нечеткой модели. Анализ архитектуры программного комплекса.
автореферат, добавлен 02.09.2018Процесс нечеткого логического вывода. Основные положения теории нечетких множеств. Обзор и анализ применяющихся в нечетких системах операций импликации, агрегирования и дефаззификации. Достоинства и недостатки нечетких моделей Мамдани и Такаги-Сугено.
автореферат, добавлен 28.03.2018- 46. Программа нечеткого вывода, построенная с использованием генетических алгоритмов и знаний экспертов
Представление реализации системы нечеткого вывода с использованием генетических алгоритмов и экспертных знаний. Использование мнений экспертов, выраженных в виде правил. Возможность по выделению первичных данных из файла путем применения алгоритма.
дипломная работа, добавлен 27.08.2016 - 47. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Понятие ациклического графа, пример графа для анализа логики перечисления всех его деревьев. Остовные деревья минимальной реализации. Рассмотрение методов Дж. Краскала и Р. Прима для построения каркасов. Особенности программной реализации графов.
презентация, добавлен 22.09.2017Реализация алгоритма сужения множества Парето на основе информации об относительной важности критериев на языке высокого уровня. Теорема о сужении множества Парето. Оценка выгодности инвестирования с ее помощью. Текст программы и результат ее выполнения.
лабораторная работа, добавлен 31.03.2023Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015