Публікація: Застосування методу згорткових нейронних мереж на графах для розв’язання задачі комівояжера
Завантаження...
Файли
Дата
2023
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
ХНУРЕ
Анотація
Integer programming problem is NP-complete which leads to difficulties in obtaining exact solution at large scales. The Travelling Salesman Problem (TSP) is a famous example, asking for the shortest possible route that visits each city and returns to the origin city. This problem can be represented as sequential decision making tasks on graphs, making them a good fit for machine learning approaches, such as graph neural networks, and potentially give a possibility to avoids expensive or specialized handcrafted solutions.
Опис
Ключові слова
задача комівояжера, згорткова нейронна мережа, граф, найкращий маршрут на графі
Бібліографічний опис
Ільницький В. Б. Застосування методу згорткових нейронних мереж на графах для розв’язання задачі комівояжера / В. Б. Ільницький // Радіоелектроніка та молодь у XXI столітті : тези доповідей 27-го Міжнародного молодіжного форуму, 10–12 травня 2023 р. – Харків : ХНУРЕ, 2023. – Т. 7. – С. 139–140.