Наближене розв’язання геометричної задачі комівояжера з дискретними відстанями

Пилипчук С. Я. Наближене розв’язання геометричної задачі комівояжера з дискретними відстанями : кваліфікаційна робота … бакалавра : 121 Інженерія програмного забезпечення / Пилипчук Сергій Ярославович. - Київ, 2021. – 66 с.

Метою кваліфікаційної роботи була розробка програмного забезпечення для наближеного розв’язку геометричної задачі комівояжера, використовуючи генетичний алгоритм та мурашиний алгоритм. У процесі виконання роботи були згенеровані тестові дані для поставленої задачі комівояжера, вивчено та досліджено генетичний алгоритм та оператор кросоверу CX2, реалізовано генетичний алгоритм мовою програмування Rust, вивчено та досліджено мурашиний алгоритм, реалізовано мурашиний алгоритм мовою програмування Rust. Створена програмна дозволяє досліджувати розв’язки задачі комівояжера на ефективність, а саме – ГА та МА, залежно від різних параметрів, які використовуються у алгоритмах.