Застосування генетичного алгоритму для вирішення задачі пошуку оптимального маршруту на мапі
Вантажиться...
Дата
2024
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота: 67 с., 16 рис., 8 табл., 64 посилань, 1 додаток.
Об’єкт дослідження – маршрути між містами на мапі; зв’язні графи із вершинами у вигляді міст та можливі переміщення між початковою та кінцевою заданими точками. Предмет дослідження – спосіб використання генетичного алгоритму для прокладання оптимальних маршрутів на мапі; особливості застосування генетичного алгоритму до задач транспортного типу, його модифікації та вдосконалення. Мета роботи – збір теоретичного матеріалу за темою застосування генетичного алгоритму для пошуку найбільш оптимальних маршрутів переміщення між містами на мапі та окреслення практичного рішення для можливості реалізації сервісу з повним функціоналом інформаційної підтримки прийняття рішення щодо обрання маршруту свого переміщення користувачем. Актуальність теми визначається незгасаючим інтересом до оптимізації транспортних перевезень будь-якого типу та щорічними публікаціями нових досліджень із розробкою алгоритмів для покращення якості та швидкості отримання кращих результатів в цій сфері. Результатом першого розділу є виокремлення теоретичних засад для розробки генетичного алгоритму під задачу дипломної роботи. У другому розділі представлено опис реалізації генетичного алгоритму у мові програмування Python та запропоновані варіанти можливого удосконалення програмного продукту з повним функціоналом.
Опис
Ключові слова
генетичний алгоритм, транспортна задача, адаптація, оптимальний маршрут, метаевристика, методи селекції, кросинговер, мутація, пошук на графі, паралельні обчислення, популяційне рішення, динамічна зміна умов, python, genetic algorithm, transportation problem, adaptation, optimal route, metaheuristics, selection methods, crossingover, mutation, graph search, parallel computations, population solution, dynamic change of conditions
Бібліографічний опис
Акименко, А. П. Застосування генетичного алгоритму для вирішення задачі пошуку оптимального маршруту на мапі : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Акименко Андрій Петрович. – Київ, 2024. – 67 с.