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