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

