Кафедра штучного інтелекту (ШІ)

Постійне посилання на фонд

https://ela.kpi.ua/handle/123456789/52504

Переглянути

Перегляд Кафедра штучного інтелекту (ШІ) за Автор "Акименко, Андрій Петрович"

Зараз показуємо 1 - 1 з 1
  • Ескіз
    ДокументВідкритий доступ
    Застосування генетичного алгоритму для вирішення задачі пошуку оптимального маршруту на мапі
    (КПІ ім. Ігоря Сікорського, 2024) Акименко, Андрій Петрович; Данилов, Валерій Якович
    Дипломна робота: 67 с., 16 рис., 8 табл., 64 посилань, 1 додаток. Об’єкт дослідження – маршрути між містами на мапі; зв’язні графи із вершинами у вигляді міст та можливі переміщення між початковою та кінцевою заданими точками. Предмет дослідження – спосіб використання генетичного алгоритму для прокладання оптимальних маршрутів на мапі; особливості застосування генетичного алгоритму до задач транспортного типу, його модифікації та вдосконалення. Мета роботи – збір теоретичного матеріалу за темою застосування генетичного алгоритму для пошуку найбільш оптимальних маршрутів переміщення між містами на мапі та окреслення практичного рішення для можливості реалізації сервісу з повним функціоналом інформаційної підтримки прийняття рішення щодо обрання маршруту свого переміщення користувачем. Актуальність теми визначається незгасаючим інтересом до оптимізації транспортних перевезень будь-якого типу та щорічними публікаціями нових досліджень із розробкою алгоритмів для покращення якості та швидкості отримання кращих результатів в цій сфері. Результатом першого розділу є виокремлення теоретичних засад для розробки генетичного алгоритму під задачу дипломної роботи. У другому розділі представлено опис реалізації генетичного алгоритму у мові програмування Python та запропоновані варіанти можливого удосконалення програмного продукту з повним функціоналом.