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