Методи рішення задачі комівояжера на основі обчислювального інтелекту

Онищенко, О. І.

Публікація:
Методи рішення задачі комівояжера на основі обчислювального інтелекту

dc.contributor.author	Онищенко, О. І.
dc.date.accessioned	2024-07-26T15:45:58Z
dc.date.available	2024-07-26T15:45:58Z
dc.date.issued	2024
dc.description.abstract	Метою кваліфікаційної роботи є експериментальне дослідження ефективності використання при вирішенні задачі комівояжера методів обчислювального інтелекту, зокрема, генетичних алгоритмів, мурашиних алгоритмів та самоорганізуючих карт Кохонена, та аналіз їх швидкодії при пошуці маршрутів обходу графів різних розмірностей. У ході виконання кваліфікаційної роботи розроблено програмний застосунок із реалізаціями досліджуваних підходів та засобами автоматизації проведення експериментів. Виконано серії експериментів для різних варіантів генетичних та мурашиних алгоритмів та налаштувань їх вхідних параметрів з метою визначення підходу, що надає найкоротші маршрути за якомога менший час.
dc.identifier.citation	Онищенко О. І. Методи рішення задачі комівояжера на основі обчислювального інтелекту : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / О. І. Онищенко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2024. – 87 с.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/27581
dc.language.iso	uk
dc.subject	задача комівояжера
dc.subject	обчислювальний інтелект
dc.subject	генетичний алгоритм
dc.subject	кросовер
dc.subject	мутація
dc.subject	мурашиний алгоритм
dc.subject	карта Кохонена
dc.title	Методи рішення задачі комівояжера на основі обчислювального інтелекту
dc.title.alternative	Methods for Solving the Traveling Salesman Problem Based on Computational Intelligence
dc.type	Other
dspace.entity.type	Publication