Вирішення задачі комівояжера за допомогою графових нейромереж

Погорєлова, Л. А.; Сердюк, Н. М.

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

dc.contributor.author	Погорєлова, Л. А.
dc.contributor.author	Сердюк, Н. М.
dc.date.accessioned	2025-04-23T05:38:57Z
dc.date.available	2025-04-23T05:38:57Z
dc.date.issued	2025
dc.description.abstract	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.
dc.identifier.citation	Погорєлова Л. А. Вирішення задачі комівояжера за допомогою графових нейромереж / Л. А. Погорєлова, Н. М. Сердюк // Радіоелектроніка та молодь у XXI столітті : матеріали 29-го Міжнар. молодіж. форуму, 16–19 квітня 2025 р. – Харків : ХНУРЕ, 2025. – Т. 5. – С. 28–29.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/30621
dc.language.iso	uk
dc.publisher	ХНУРЕ
dc.subject	графова нейромережа
dc.subject	комівояжер
dc.title	Вирішення задачі комівояжера за допомогою графових нейромереж
dc.type	Thesis
dspace.entity.type	Publication