Наближене розв’язання геометричної задачі комівояжера з дискретними відстанями
Тип публікації :
Бакалаврська робота
Дата випуску :
2021
Автор(и) :
Пилипчук Сергій Ярославович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Пилипчук, С. Я. (2021). Наближене розв’язання геометричної задачі комівояжера з дискретними відстанями [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/3196
[ДСТУ] Пилипчук С. Я. Наближене розв’язання геометричної задачі комівояжера з дискретними відстанями : кваліфікаційна робота бакалавра : 12 Інформаційні технології. Київ, 2021. 66 с. URL: https://ir.library.knu.ua/handle/123456789/3196 (дата звернення: 25.07.2026).
Метою кваліфікаційної роботи була розробка програмного забезпечення для наближеного розв’язку геометричної задачі комівояжера, використовуючи генетичний алгоритм та мурашиний алгоритм. У процесі виконання роботи були згенеровані тестові дані для поставленої задачі комівояжера, вивчено та досліджено генетичний алгоритм та оператор кросоверу CX2, реалізовано генетичний алгоритм мовою програмування Rust, вивчено та досліджено мурашиний алгоритм, реалізовано мурашиний алгоритм мовою програмування Rust. Створена програмна дозволяє досліджувати розв’язки задачі комівояжера на ефективність, а саме – ГА та МА, залежно від різних параметрів, які використовуються у алгоритмах.
Галузі знань та спеціальності :
12 Інформаційні технології
121 Інженерія програмного забезпечення
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.7 MB
Контрольна сума :
(MD5):f9fc99a82ec9b377b6ec4d8b63ff2bcf
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International