Поиск :
Личный кабинет :
Электронный каталог: Рыжков, П. В. - Программа для эвристического поиска изоморфного подграфа в графе
Рыжков, П. В. - Программа для эвристического поиска изоморфного подграфа в графе
Нет экз.
Электронный ресурс
Автор: Рыжков, П. В.
Программа для эвристического поиска изоморфного подграфа в графе : студенческая научная работа
Издательство: [Б. и.], 2020 г.
ISBN отсутствует
Автор: Рыжков, П. В.
Программа для эвристического поиска изоморфного подграфа в графе : студенческая научная работа
Издательство: [Б. и.], 2020 г.
ISBN отсутствует
На полку
Электронный ресурс
Рыжков, П. В.
Программа для эвристического поиска изоморфного подграфа в графе : студенческая научная работа / Юго-Западный государственный университет. – Курск : [Б. и.], 2020. – 99 с. : ил. – URL: https://biblioclub.ru/index.php?page=book&id=597170. – Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация . – Библиогр. в кн . – На рус. яз.
В проекте разработана программа, позволяющая искать изоморфный подграф в графе с помощью эвристических методов, собирающая их характеристики и позволяющая произвести сравнение результатов работы каждого из них. Были проведены тесты на малых размерностях. По результатам поиска аналогов можно утверждать, что это первая программа подобного рода. Данная программа может применяться во многих задачах хемоинформатики, программирования и систем цифрового зрения, так как в этих областях возможно использование представления данных в графовом виде. Кроме того, конструкция программы позволяет достаточно простое масштабирование для других известных эвристических алгоритмов, благодаря чему, можно найти более эффективные методы поиска изоморфного подграфа в графе.
Рыжков, П. В.
Программа для эвристического поиска изоморфного подграфа в графе : студенческая научная работа / Юго-Западный государственный университет. – Курск : [Б. и.], 2020. – 99 с. : ил. – URL: https://biblioclub.ru/index.php?page=book&id=597170. – Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация . – Библиогр. в кн . – На рус. яз.
В проекте разработана программа, позволяющая искать изоморфный подграф в графе с помощью эвристических методов, собирающая их характеристики и позволяющая произвести сравнение результатов работы каждого из них. Были проведены тесты на малых размерностях. По результатам поиска аналогов можно утверждать, что это первая программа подобного рода. Данная программа может применяться во многих задачах хемоинформатики, программирования и систем цифрового зрения, так как в этих областях возможно использование представления данных в графовом виде. Кроме того, конструкция программы позволяет достаточно простое масштабирование для других известных эвристических алгоритмов, благодаря чему, можно найти более эффективные методы поиска изоморфного подграфа в графе.