Publication: ИССЛЕДОВАНИЕ ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ АЛГОРИТМОВ ЗАДАЧ НА ГРАФАХ
Дата
2022
Авторы
Концов, А. М.
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
Отчет 79 с., 21 рис., 11 табл., 29 источн. NEURAL NETWORKS, MACHINE LEARNING, TSP, GCN, SOM, PARALLEL COMPUTING Объектом исследования являются задачи на графах, а также методы их решения. Цель работы – исследование задач на графах и повышение качества решения выбранной задачи. На сегодняшний день графы повсеместно применяются во множестве различных задач, таких как разводка электрики, водопроводов или линий электропередач при строительстве. Некоторые из этих задач мы можем увидеть даже в повседневной жизни, например при построении кратчайших маршрутов в метро, доставке грузов или посылок. Отсюда вытекает важность алгоритмов обратки графов, оптимизации данных алгоритмов и поиска новых способов решений. В процессе работы были изучены различные задачи на графах, частности было проведено исследование NP-трудной задачи – задачи коммивояжёра (TSP). Были изучены и классифицированы ее существующие варианты решений. Были проведены исследования эффективности параллельных реализаций существующих алгоритмов решений задачи коммивояжёра. Среди проанализированных решений наиболее перспективными оказались гибридные системы. Основываясь на результатах исследования, была спроектирована, реализована и протестирована гибридная двухкомпонентная система, состоящая из двух нейронных сетей.
Описание
Уровень образования: магистратура; Код направления/специальности: 09.04.01; Группа: М20-512
Ключевые слова
ВКР , Выпускная квалификационная работа
Цитирование
Концов, А. М. ИССЛЕДОВАНИЕ ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ АЛГОРИТМОВ ЗАДАЧ НА ГРАФАХ : Выпускная квалификационная работа, магистратура, 09.04.01 / А. М. Концов ; рук. работы ВАВРЕНЮК АЛЕКСАНДР БОРИСОВИЧ, 2022