Публікація:
Вирішення задачі комівояжера за допомогою графових нейромереж

Завантаження...
Зображення мініатюри

Дата

2025

Назва журналу

ISSN журналу

Назва тома

Видавництво

ХНУРЕ

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

This article provides a general overview of the traveling salesman problem (TSP), discussing its complexity and the challenges associated with solving it. It also reviews traditional methods for tackling the TSP, highlighting their limitations and areas of application. A brief introduction to heuristic algorithms is provided. The article explores the concepts of graphs and graph neural networks (GNNs), along with their applications. Additionally, it examines how GNNs can be utilized to solve the traveling salesman problem, detailing their operational principles and advantages over classical methods.

Опис

Ключові слова

графова нейромережа, комівояжер

Бібліографічний опис

Погорєлова Л. А. Вирішення задачі комівояжера за допомогою графових нейромереж / Л. А. Погорєлова, Н. М. Сердюк // Радіоелектроніка та молодь у XXI столітті : матеріали 29-го Міжнар. молодіж. форуму, 16–19 квітня 2025 р. – Харків : ХНУРЕ, 2025. – Т. 5. – С. 28–29.

DOI