Публікація: Методи рішення задачі комівояжера на основі обчислювального інтелекту
Завантаження...
Дата
2024
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
Метою кваліфікаційної роботи є експериментальне дослідження ефективності використання при вирішенні задачі комівояжера методів обчислювального інтелекту, зокрема, генетичних алгоритмів, мурашиних алгоритмів та самоорганізуючих карт Кохонена, та аналіз їх швидкодії при пошуці маршрутів обходу графів різних розмірностей. У ході виконання кваліфікаційної роботи розроблено програмний застосунок із реалізаціями досліджуваних підходів та засобами автоматизації проведення експериментів. Виконано серії експериментів для різних варіантів генетичних та мурашиних алгоритмів та налаштувань їх вхідних параметрів з метою визначення підходу, що надає найкоротші маршрути за якомога менший час.
Опис
Ключові слова
задача комівояжера, обчислювальний інтелект, генетичний алгоритм, кросовер, мутація, мурашиний алгоритм, карта Кохонена
Бібліографічний опис
Онищенко О. І. Методи рішення задачі комівояжера на основі обчислювального інтелекту : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / О. І. Онищенко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2024. – 87 с.