Данилов, Валерій ЯковичАкименко, Андрій Петрович2024-10-212024-10-212024Акименко, А. П. Застосування генетичного алгоритму для вирішення задачі пошуку оптимального маршруту на мапі : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Акименко Андрій Петрович. – Київ, 2024. – 67 с.https://ela.kpi.ua/handle/123456789/70045Дипломна робота: 67 с., 16 рис., 8 табл., 64 посилань, 1 додаток. Об’єкт дослідження – маршрути між містами на мапі; зв’язні графи із вершинами у вигляді міст та можливі переміщення між початковою та кінцевою заданими точками. Предмет дослідження – спосіб використання генетичного алгоритму для прокладання оптимальних маршрутів на мапі; особливості застосування генетичного алгоритму до задач транспортного типу, його модифікації та вдосконалення. Мета роботи – збір теоретичного матеріалу за темою застосування генетичного алгоритму для пошуку найбільш оптимальних маршрутів переміщення між містами на мапі та окреслення практичного рішення для можливості реалізації сервісу з повним функціоналом інформаційної підтримки прийняття рішення щодо обрання маршруту свого переміщення користувачем. Актуальність теми визначається незгасаючим інтересом до оптимізації транспортних перевезень будь-якого типу та щорічними публікаціями нових досліджень із розробкою алгоритмів для покращення якості та швидкості отримання кращих результатів в цій сфері. Результатом першого розділу є виокремлення теоретичних засад для розробки генетичного алгоритму під задачу дипломної роботи. У другому розділі представлено опис реалізації генетичного алгоритму у мові програмування Python та запропоновані варіанти можливого удосконалення програмного продукту з повним функціоналом.67 с.ukгенетичний алгоритмтранспортна задачаадаптаціяоптимальний маршрутметаевристикаметоди селекціїкросинговермутаціяпошук на графіпаралельні обчисленняпопуляційне рішеннядинамічна зміна умовpythongenetic algorithmtransportation problemadaptationoptimal routemetaheuristicsselection methodscrossingovermutationgraph searchparallel computationspopulation solutiondynamic change of conditionsBachelor Thesis