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