Publication: Вирішення задачі комівояжера за допомогою генетичного алгоритму
Loading...
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Метою кваліфікаційної роботи є дослідження та розробка генетичних алгоритмів для вирішення задачі комівояжера. У ході виконання кваліфікаційної роботи було проведено аналіз можливості вирішення задачі комівояжера шляхом використання різних видів кросоверів генетичного алгоритму. Проведено аналіз існуючих підходів з виявленням їх переваг та недоліків. Реалізовано та досліджено алгоритми для вирішення задачі комівожера. Досліджено використання жадібного алгоритму у поєднанні з генетичним алгоритмом для покращення шуканого рішення. Реалізовано програмну систему з графічним інтерфейсом користувача для тестування та дослідження впливу різних параметрів та налаштувань алгоритмів на ефективність роботи.
Description
Keywords
задача комівояжера, генетичні алгоритми, маршрут, мутація, граф, жадібний алгоритм, кросовер
Citation
Онипченко А. О. Вирішення задачі комівояжера за допомогою генетичного алгоритму : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / А. О. Онипченко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2024. – 80 с.