Репозитарій КНУ
  • Yкраї́нська
  • English
  • Увійти
    Новий користувач? Зареєструйтесь.Забули пароль?
Репозитарій КНУ
  • Фонди & Зібрання
  • Статистика
  • Yкраї́нська
  • English
  • Увійти
    Новий користувач? Зареєструйтесь.Забули пароль?
  1. Головна
  2. Кваліфікаційні роботи | Qualifying works
  3. Бакалаврські роботи | Bachelor theses
  4. Моделі та методи розв’язання задачі пошуку оптимального маршруту та задачі комівояжера за умов зміни стану ситуації
 
  • Деталі
Параметри

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

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

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

Adobe PDF

Розмір :

1.47 MB

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

(MD5):7e808b07abfd3998c738145961fedefa

Ця робота розповсюджується на умовах ліцензії Creative Commons CC BY-NC

Побудовано за допомогою Програмне забезпечення DSpace-CRIS - Розширення підтримується та оптимізується 4Наука

  • Налаштування куків
  • Політика приватності
  • Угода користувача
  • Надіслати відгук

м. Київ, вул. Володимирська, 58, к. 42

(044) 239-33-30

ir.library@knu.ua