Search academic texts

Information × Registration Number 2124U001796, Article popup.category Бакалаврська робота Title popup.author Акименко Андрій Петрович popup.publication 01-01-2024 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/70045 popup.publisher Київ Description Дипломна робота: 67 с., 16 рис., 8 табл., 64 посилань, 1 додаток. Об’єкт дослідження – маршрути між містами на мапі; зв’язні графи із вершинами у вигляді міст та можливі переміщення між початковою та кінцевою заданими точками. Предмет дослідження – спосіб використання генетичного алгоритму для прокладання оптимальних маршрутів на мапі; особливості застосування генетичного алгоритму до задач транспортного типу, його модифікації та вдосконалення. Мета роботи – збір теоретичного матеріалу за темою застосування генетичного алгоритму для пошуку найбільш оптимальних маршрутів переміщення між містами на мапі та окреслення практичного рішення для можливості реалізації сервісу з повним функціоналом інформаційної підтримки прийняття рішення щодо обрання маршруту свого переміщення користувачем. Актуальність теми визначається незгасаючим інтересом до оптимізації транспортних перевезень будь-якого типу та щорічними публікаціями нових досліджень із розробкою алгоритмів для покращення якості та швидкості отримання кращих результатів в цій сфері. Результатом першого розділу є виокремлення теоретичних засад для розробки генетичного алгоритму під задачу дипломної роботи. У другому розділі представлено опис реалізації генетичного алгоритму у мові програмування Python та запропоновані варіанти можливого удосконалення програмного продукту з повним функціоналом. popup.nrat_date 2025-01-29 Close