Построение распределенного алгоритма поиска структурных различий в категориях изоморфизма
Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
Подобные документы
Кодирование методом Хаффмана, перевод кодового числа в двоичный формат. Кодирование и раскодирование данных с помощью алгоритма LZ77 и LZSS. Поиск различий между словарными алгоритмами путем сравнительного анализа закодированных последовательностей.
лабораторная работа, добавлен 29.07.2017Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.
статья, добавлен 14.04.2016Разработка приложения "Алгоритм Дейкстры для поиска кратчайшего пути" для выполнения вычислений в среде VisualStudioC#. Изучение методов объектно-ориентированные и машинно-ориентированные программирования для реализации поиска кратчайшего расстояния.
курсовая работа, добавлен 19.09.2017Разработка алгоритма и программы на алгоритмическом языке для генерации значений случайных величин, имеющих нормальный закон распределения. Проверка нулевой гипотезы об отсутствии статистических различий между выборками с помощью t-критерия Стьюдента.
лабораторная работа, добавлен 19.02.2014Проблема поиска и сбора информации, методы поиска в различных информационно-поисковых системах. Достоинства и недостатки адресного, семантического, документального и фактографического поиска. Группы запросов, характеристика этапов их прохождения.
статья, добавлен 28.03.2019Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.
контрольная работа, добавлен 15.12.2015Идентификация и исследование ключевых параметров алгоритма метода генетических схем и их влияние на эффективность поиска решений в экспертных системах продукционного типа. Параметры генетического алгоритма: операторы кроссовера, мутации, инверсии.
дипломная работа, добавлен 28.04.2017Детализация укрупненной схемы алгоритма. Заполнение и вывод элементов двумерного массива. Поиск строк, похожих на первую. Сортировка первой строки. Вывод преобразованного массива. Описание блоков укрупненной схемы алгоритма на языке Turbo Pascal.
курсовая работа, добавлен 02.06.2015Изучение алгоритмов генерации случайных графов, разработка нового алгоритма, его реализация, проведение необходимых испытаний. Разбор методов генерации графов Барабаши-Альберт, Эрдеша-Реньи; графов с нелинейным правилом предпочтительного связывания.
дипломная работа, добавлен 11.10.2017Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Технологии поиска информации в сети Интернет. Понятие языка запросов. Основные способы поиска информации. Два вида поисковых машин. Наиболее популярные поисковые машины Интернета. Исключение из поиска ненужных слов. Применение гипертекстовых ссылок.
разработка урока, добавлен 22.11.2015Рассмотрение алгоритма поиска оптимальной комбинации символов с максимальным значением целевой функции, а также формулы для определения ее значения. Описание структурной схемы основных этапов алгоритма пчелиных колоний, приведение примера его работы.
статья, добавлен 29.07.2017Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Метод и порядок решения задачи. Разбивка процесса решения задачи на этапы. Основные признаки окончания процесса решения задачи. Общая форма записи алгоритма. Использование служебных слов для записи алгоритмов. Последовательность действий алгоритма.
презентация, добавлен 16.09.2013Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
статья, добавлен 20.09.2018Разработка алгоритма поиска соответствия неизвестных системе фраз атрибута, применяющего серию поисков оптимального паросочетания в двудольном графе с учетом результатов предыдущего нахождения оптимального паросочетания. Применение математических моделей.
автореферат, добавлен 25.07.2018Принципы организации поиска информации. Виды поисковых систем и их структура. Значение запроса для поиска. Наиболее популярные русскоязычные поисковые системы, принципы их функционирования. Алгоритмы поиска в Интернете. Ранжирование сайтов и их страниц.
реферат, добавлен 29.04.2019Этапы разработки нового программного продукта. Постановка задачи и разработка алгоритма её решения; требования, которые должны выполняться при его создании. Реализация алгоритма в виде программы. Поиск и исправление ошибок в ней, и её тестирование.
презентация, добавлен 17.02.2011Онлайн–сервисы поиска вакансий. Пример использования современных технологий для разработки мобильного приложения, которое объединит популярные сервисы поиска вакансий. Участники взаимодействия описываемого use – case’а. Выбор архитектурного решения.
дипломная работа, добавлен 28.10.2019Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
статья, добавлен 19.01.2018Создание программы для поиска всех путей в глубину. Разработка графического интерфейса с возможностью ввода и вывода информации. Анализ использования языка программирования C++. Проведение тестирования в процессе разработки и после написания программы.
курсовая работа, добавлен 22.02.2019Характеристика механизма полнотекстового поиска, позволяющего реализовывать удобные средства поиска интересующей информации по содержимому электронных документов. Особенности проведения оценки эффективности полнотекстового поиска в базах данных.
статья, добавлен 29.07.2017