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

Нагорна В. В. Моделі та методи розв’язання задачі пошуку оптимального маршруту та задачі комівояжера за умов зміни стану ситуації : кваліфікаційна робота ... бакалавра : 124 Системний аналіз / Нагорна Владлена Вадимівна. - Київ, 2023. - 72 с.

У роботі виконано детальний огляд адаптацій деяких алгоритмів для вирішення проблеми динамічної задачі комівояжера, розроблено програму, що візуалізує пошук оптимального маршруту методом симуляції відпалу в режимі реального часу. Також розроблена модель простого клітинного автомату, що імітує розповсюдження пожежі, тобто надзвичайної ситуації.

Ключові слова: ДИНАМІЧНА ЗАДАЧА КОМІВОЯЖЕРА, ДИНАМІЧНА АДАПТАЦІЯ АЛГОРИТМІВ ПОШУКУ ОПТИМАЛЬНОГО ШЛЯХУ, МОДЕЛЮВАННЯ ПОШИРЕННЯ НЕБЕЗПЕКИ. АЛГОРИТМИ ПОШУКУ В ДИНАМІЧНОМУ ГРАФІ.