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

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