Построение распределенного алгоритма поиска структурных различий в категориях изоморфизма
Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
Подобные документы
Разработка алгоритма поиска структурных ошибок в непротиворечивых графах потоков работ. Моделирование структурной перспективы в системах управления бизнес-процессами. Решение задач поиска конфликтов на графах потоков работ, содержащих простые циклы.
автореферат, добавлен 25.07.2018Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Характеристика подходов к кодированию решений и алгоритмы выполнения основных генетических операторов поиска на графах, учитывающих непостоянство структур хромосом при переходе от одного варианта решения к другому. Поиск оптимальной альтернативы.
доклад, добавлен 18.01.2018Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Исследование вопросов прогнозирования многопараметрических систем. Анализ методик решения задач мониторинга и прогнозирования состояния различных технических объектов. Разработка алгоритма поиска оптимальной модели, обоснование его эффективности.
статья, добавлен 28.04.2017Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015История создания систем автоматического поиска вывода. Изучение алгоритма поиска натурального вывода типа Куайна в классической логике предикатов первого порядка. Доказательство для данного алгоритма теорем о семантической непротиворечивости и полноте.
курсовая работа, добавлен 06.04.2012Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.
реферат, добавлен 11.07.2011Основные преимущества использования правил замены на примере алгоритма автоматического поиска драйверов устройств. Основные шаблоны сопоставления, применение механизма ранжирования. Разработка собственного интерпретатора и работа над его оптимизацией.
статья, добавлен 10.03.2018Изучение вопроса о количестве шагов, необходимых для достижения локального экстремума. Модификация алгоритма случайного повторного локального поиска для решения задачи о покрытии с применением "бесполезных" ходов. Оценка эффективности алгоритма.
статья, добавлен 19.02.2016Методы решения задачи по расстановке фигур на шахматной доске. Сущность рекуррентного алгоритма и составление его программы. Особенности алгоритма поиска с возвратом, статистический анализ эффективности и вероятность успеха по эвристическому алгоритму.
задача, добавлен 29.11.2012Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012- 17. Поиск в графах
Применение поиска в глубину как инструмента для исследования топологических свойств графов. Реализация базовых алгоритмов обработки данных при помощи стандартных библиотек языка С++. Создания графического интерфейса при помощи приложения Windows Form.
курсовая работа, добавлен 21.02.2019 Особенности использования случайного поиска для определения экстремума функции качества. Определение функции распределения для дискретной случайной величины. Совместное распределение случайных величин. Основные элементы алгоритма случайного поиска.
курсовая работа, добавлен 29.03.2024Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016Функции систем автоматизированного тестирования (САТ). Программная реализация алгоритма поиска максимальной подпоследовательности (LCS) на языке Pascal. Оценка быстродействия программы, ее апробация в составе САТ для проверки решений задач по информатике.
курсовая работа, добавлен 17.06.2012Изучение способов поиска субоптимальных нейронных сетей. Архитектура системы поиска нейронной сети с помощью генетического алгоритма. Особенности работы операторов генетического алгоритма. Обучение нейронных сетей. Принципы стохастического моделирования.
статья, добавлен 29.04.2017Выбор языка программирования, системы управления базами данных, фреймворка. Описание системы Google Custom Search и её поисковых запросов. Разработка алгоритма поиска информативных ресурсов и фильтрации информации. Программная реализация алгоритмов.
курсовая работа, добавлен 14.06.2012Обзор алгоритмов поиска. Несостоятельность примитивного алгоритма. Алгоритмы: сравнение как "черном ящике", с начала и конца, в необычном порядке. Описание алгоритма Бойера-Мура: сканирование слева направо, сравнение справа налево, эвристика стоп-символа.
курсовая работа, добавлен 23.06.2011Характеристика и сущность простых алгоритмов поиска и упорядочения элементов в графе. Выбор и содержание программирования, преимущества языка Pascal. Особенности поиска в ширину и в глубину, способы улучшения простых методов и описание алгоритма.
курсовая работа, добавлен 28.04.2011- 25. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013