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