Моделі та методи розв’язання задачі пошуку оптимального маршруту та задачі комівояжера за умов зміни стану ситуації

Тип публікації :
Бакалаврська робота
Дата випуску :
2023
Автор(и) :
Нагорна Владлена Вадимівна
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Нагорна, В. В. (2023). Моделі та методи розв’язання задачі пошуку оптимального маршруту та задачі комівояжера за умов зміни стану ситуації. [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/5285
[ДСТУ] Нагорна В. В. Моделі та методи розв’язання задачі пошуку оптимального маршруту та задачі комівояжера за умов зміни стану ситуації : кваліфікаційна робота бакалавра : 12 Інформаційні технології. Київ, 2023. 72 с. URL: https://ir.library.knu.ua/handle/123456789/5285 (дата звернення: 17.07.2026).
У роботі виконано детальний огляд адаптацій деяких алгоритмів для вирішення проблеми динамічної задачі комівояжера, розроблено програму, що візуалізує пошук оптимального маршруту методом симуляції відпалу в режимі реального часу. Також розроблена модель простого клітинного автомату, що імітує розповсюдження пожежі, тобто надзвичайної ситуації.

Ключові слова: ДИНАМІЧНА ЗАДАЧА КОМІВОЯЖЕРА, ДИНАМІЧНА АДАПТАЦІЯ АЛГОРИТМІВ ПОШУКУ ОПТИМАЛЬНОГО ШЛЯХУ, МОДЕЛЮВАННЯ ПОШИРЕННЯ НЕБЕЗПЕКИ. АЛГОРИТМИ ПОШУКУ В ДИНАМІЧНОМУ ГРАФІ.
Галузі знань та спеціальності :
12 Інформаційні технології
124 Системний аналіз
Файл(и) :
Вантажиться...
Ескіз
Формат :

Adobe PDF

Розмір :

1.47 MB

Контрольна сума :

(MD5):7e808b07abfd3998c738145961fedefa

Creative Commons Attribution-NonCommercial 4.0 International
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International