Построение распределенного алгоритма поиска структурных различий в категориях изоморфизма

Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.

Подобные документы

  • Программная реализация алгоритма. Обработка текста с применением конечно-автоматной модели. Конечно-автоматная модель алгоритма решения задачи. Блок-схема алгоритма программы. Разработка функциональных кнопок для различных действий на языке Visual Basic.

    контрольная работа, добавлен 24.03.2016

  • Использование реконфигурируемых вычислительных систем для решения задач поиска шаблонов в потоке данных. Эффективная разработка цифрового автомата, решающего задачу поиска шаблонов с масками "*" и "?". Основная идея метода векторизации состояний автомата.

    статья, добавлен 30.05.2017

  • Разработка решения задачи поиска оптимального маршрута в корпоративной сети, действующий на основе теории нечеткой логики Тагаки-Сугено. Проектирование программы, моделирующей процесс нахождения кратчайшего пути в пакете Fuzzy logic Toolbox среды MatLab.

    статья, добавлен 30.01.2016

  • Анализ поиска решения задачи о назначении с помощью табличного процессора Microsoft Excel. Построение матричной модели, особенности интерфейса и заполнения данных диалоговых окон программного обеспечения. Этапы выполнения команды поиска решений задачи.

    контрольная работа, добавлен 26.03.2015

  • Основные идеи проекта iCargo. Выделение ключевых бизнес-концептов и их взаимосвязей на основе метамоделей DEMO и BMM.0, с помощью программ онтологий UFO и FEO. Применение алгоритма поиска наилучших партнеров в логистической сети на примере бизнес-кейса.

    курсовая работа, добавлен 30.07.2016

  • Информационно-поисковая система как прикладная компьютерная среда для работы с информацией. Особенности организации поиска в справочно-правовых информационных системах на примере КонсультантПлюс. Анализ результатов поиска текстов правовых документов.

    контрольная работа, добавлен 23.12.2014

  • Состав и структура системы морского поиска и спасания, созданная на Украине. Граф мобильных связей координационного центра. Структурно-топологические характеристики графов мобильных связей между элементами структуры в разных условиях функционирования.

    статья, добавлен 12.08.2016

  • Словесное описание алгоритма решения задачи, в виде блок-схемы. Обоснование выбора основных инструментов реализации алгоритма. Пользовательский интерфейс программы, ее исходный код и спецификация. Рекомендации по улучшению или добавлению функционала.

    курсовая работа, добавлен 24.06.2011

  • Разработка и анализ алгоритма последовательного улучшения управлений для дискретной управляемой системы и построение соответствующего программного комплекса. Специфические особенности построенной модели, а также основные технические требования к ней.

    статья, добавлен 16.01.2018

  • Анализ алгоритмов поиска и сортировки информации. Обзор основных методов использования алгоритмов сортировки и поиска на алгоритмическом программировании высокого уровня. Сортировка простым выбором или обменом. Сортировка Шелла. Последовательный поиск.

    курсовая работа, добавлен 04.08.2013

  • Анализ современных методов оценки ценных бумаг. Сбор данных и построение итерационного алгоритма формирования портфеля. Отрасли компаний, акции которых представлены на финансовых рынках страны. Архитектура решения применения итерационного алгоритма.

    курсовая работа, добавлен 19.08.2020

  • Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.

    курсовая работа, добавлен 15.11.2017

  • Оптимизация процедуры поиска объектов на изображении. Иммунологический способ локализации узлов железнодорожных подвижных единиц на основе алгоритма клональной селекции. Применение одноклассового метода опорных векторов для формирования обучающей выборки.

    статья, добавлен 28.07.2017

  • Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.

    реферат, добавлен 19.06.2022

  • Сравнительный анализ алгоритма искусственной пчелиной колонии и гибридного алгоритма искусственной пчелиной колонии с гравитационным алгоритмом. Анализ производительности работы алгоритмов на основе функций Розенброка, Гривонка, Растригина, Швефеля.

    статья, добавлен 30.04.2018

  • Разработка алгоритма для решения задачи о распределении скалярного потенциала под действием постоянного тока. Создание программ для решения однородного эллиптического уравнения с краевыми условиями Дирихле и Неймана для гетерогенных сред геометрии.

    дипломная работа, добавлен 06.06.2017

  • Назначение онлайн-сервиса "CADoptimizer". Этапы разработки программного модуля случайного поиска. Автоматизация процесса проектирования на основе методов оптимизации. Алгоритм метода ненаправленного случайного поиска (Монте-Карло) и его реализация.

    дипломная работа, добавлен 02.04.2016

  • Знакомство с основными критериями стратегии поиска: полнота, сложность, оптимальность, минимальность. Рассмотрение особенностей монотонного и оптимизирующего итеративного поиска. Общая характеристика проблем стратегии выбора по наилучшему критерию.

    статья, добавлен 28.03.2020

  • Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.

    учебное пособие, добавлен 02.04.2012

  • Рассмотрение основных подходов к решению задачи поиска файлов, разработка и оценка модели приложения с учетом текущих требований к программному обеспечению. Выбор средств разработки и архитектура приложения. Программа и методика испытаний приложения.

    курсовая работа, добавлен 18.05.2023

  • Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.

    курсовая работа, добавлен 03.06.2011

  • Возможность для автора обнаружить несанкционированное использование файла как основное требование, предъявляемое к цифровому водяному знаку. Методика определения взаимнооднозначного соответствия между байтами водяного знака и блоками изображения.

    курсовая работа, добавлен 04.12.2014

  • Применение алгоритма Хоффмана на практике. Кодирование текста, разделение его на символы. Построение дерева, создание узлов. Запись соответствия символов и их цифровых значений. Декодирование, передача закодированного текста. Виды алгоритма Хоффмана.

    статья, добавлен 12.12.2014

  • Разработка универсальной концептуальной модели для проектирования базы данных и знаний диагностических экспертных систем. Построение алгоритма поиска дефектов при ремонте и оценке технического состояния энерго-механического оборудования горных машин.

    статья, добавлен 30.08.2021

  • Классификация параллельных вычислительных систем. Описание схемы параллельного выполнения алгоритма. Рассмотрение особенностей генетического алгоритма. Особенности решения задач метаногенеза. Исследование основных методов наложения текстуры на объекты.

    курсовая работа, добавлен 31.10.2017

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.