Вирішення задачі комівояжера за допомогою генетичного алгоритму

Онипченко, А. О.

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

dc.contributor.author	Онипченко, А. О.
dc.date.accessioned	2024-02-28T19:56:13Z
dc.date.available	2024-02-28T19:56:13Z
dc.date.issued	2024
dc.description.abstract	Метою кваліфікаційної роботи є дослідження та розробка генетичних алгоритмів для вирішення задачі комівояжера. У ході виконання кваліфікаційної роботи було проведено аналіз можливості вирішення задачі комівояжера шляхом використання різних видів кросоверів генетичного алгоритму. Проведено аналіз існуючих підходів з виявленням їх переваг та недоліків. Реалізовано та досліджено алгоритми для вирішення задачі комівожера. Досліджено використання жадібного алгоритму у поєднанні з генетичним алгоритмом для покращення шуканого рішення. Реалізовано програмну систему з графічним інтерфейсом користувача для тестування та дослідження впливу різних параметрів та налаштувань алгоритмів на ефективність роботи.
dc.identifier.citation	Онипченко А. О. Вирішення задачі комівояжера за допомогою генетичного алгоритму : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / А. О. Онипченко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2024. – 80 с.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/25840
dc.language.iso	uk
dc.subject	задача комівояжера
dc.subject	генетичні алгоритми
dc.subject	маршрут
dc.subject	мутація
dc.subject	граф
dc.subject	жадібний алгоритм
dc.subject	кросовер
dc.title	Вирішення задачі комівояжера за допомогою генетичного алгоритму
dc.title.alternative	Solving the Traveling Salesman Problem Using Genetic Algorithm
dc.type	Other
dspace.entity.type	Publication