Застосування методу згорткових нейронних мереж на графах для розв’язання задачі комівояжера

Ільницький, В. Б.

Публікація:
Застосування методу згорткових нейронних мереж на графах для розв’язання задачі комівояжера

dc.contributor.author	Ільницький, В. Б.
dc.date.accessioned	2023-06-13T23:06:04Z
dc.date.available	2023-06-13T23:06:04Z
dc.date.issued	2023
dc.description.abstract	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.
dc.identifier.citation	Ільницький В. Б. Застосування методу згорткових нейронних мереж на графах для розв’язання задачі комівояжера / В. Б. Ільницький // Радіоелектроніка та молодь у XXI столітті : тези доповідей 27-го Міжнародного молодіжного форуму, 10–12 травня 2023 р. – Харків : ХНУРЕ, 2023. – Т. 7. – С. 139–140.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/23442
dc.language.iso	uk
dc.publisher	ХНУРЕ
dc.subject	задача комівояжера
dc.subject	згорткова нейронна мережа
dc.subject	граф
dc.subject	найкращий маршрут на графі
dc.title	Застосування методу згорткових нейронних мереж на графах для розв’язання задачі комівояжера
dc.type	Thesis
dspace.entity.type	Publication