Наближене розв’язання геометричної задачі комівояжера з дискретними відстанями
Дата
2021
Автори
Пилипчук Сергій Ярославович
Назва журналу
ISSN журналу
Назва тому
Видавець
Анотація
Метою кваліфікаційної роботи була розробка програмного забезпечення для наближеного розв’язку геометричної задачі комівояжера, використовуючи генетичний алгоритм та мурашиний алгоритм. У процесі виконання роботи були згенеровані тестові дані для поставленої задачі комівояжера, вивчено та досліджено генетичний алгоритм та оператор кросоверу CX2, реалізовано генетичний алгоритм мовою програмування Rust, вивчено та досліджено мурашиний алгоритм, реалізовано мурашиний алгоритм мовою програмування Rust. Створена програмна дозволяє досліджувати розв’язки задачі комівояжера на ефективність, а саме – ГА та МА, залежно від різних параметрів, які використовуються у алгоритмах.
Бібліографічний опис
Галузь знань та спеціальність
12 Інформаційні технології , 121 Інженерія програмного забезпечення
Бібліографічний опис
Пилипчук С. Я. Наближене розв’язання геометричної задачі комівояжера з дискретними відстанями : кваліфікаційна робота … бакалавра : 121 Інженерія програмного забезпечення / Пилипчук Сергій Ярославович. - Київ, 2021. – 66 с.