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

dc.contributor.advisorСтавровський Андрій Борисович
dc.contributor.authorПилипчук Сергій Ярославович
dc.date.accessioned2023-04-18T08:18:22Z
dc.date.available2023-04-18T08:18:22Z
dc.date.issued2021
dc.description.abstractМетою кваліфікаційної роботи була розробка програмного забезпечення для наближеного розв’язку геометричної задачі комівояжера, використовуючи генетичний алгоритм та мурашиний алгоритм. У процесі виконання роботи були згенеровані тестові дані для поставленої задачі комівояжера, вивчено та досліджено генетичний алгоритм та оператор кросоверу CX2, реалізовано генетичний алгоритм мовою програмування Rust, вивчено та досліджено мурашиний алгоритм, реалізовано мурашиний алгоритм мовою програмування Rust. Створена програмна дозволяє досліджувати розв’язки задачі комівояжера на ефективність, а саме – ГА та МА, залежно від різних параметрів, які використовуються у алгоритмах.uk_UA
dc.identifier.citationПилипчук С. Я. Наближене розв’язання геометричної задачі комівояжера з дискретними відстанями : кваліфікаційна робота … бакалавра : 121 Інженерія програмного забезпечення / Пилипчук Сергій Ярославович. - Київ, 2021. – 66 с.uk_UA
dc.identifier.urihttps://ir.library.knu.ua/handle/123456789/3196
dc.language.isouk_UAuk_UA
dc.subject12 Інформаційні технологіїuk_UA
dc.subject121 Інженерія програмного забезпеченняuk_UA
dc.titleНаближене розв’язання геометричної задачі комівояжера з дискретними відстанямиuk_UA
science.typeБакалаврські роботиuk_UA
Файли
Контейнер Original
Зараз відображається 1 - 1 з 1
Завантаження...
Ескіз
Назва:
Pylypchuk_bakalavr.pdf
Розмір:
1.7 MB
Формат:
Adobe Portable Document Format
Опис:
бакалаврські роботи