Застосування генетичного алгоритму для вирішення задачі пошуку оптимального маршруту на мапі

Скорочена інформація про документ
dc.contributor.advisorДанилов, Валерій Якович
dc.contributor.authorАкименко, Андрій Петрович
dc.date.accessioned2024-10-21T13:23:30Z
dc.date.available2024-10-21T13:23:30Z
dc.date.issued2024
dc.description.abstractДипломна робота: 67 с., 16 рис., 8 табл., 64 посилань, 1 додаток. Об’єкт дослідження – маршрути між містами на мапі; зв’язні графи із вершинами у вигляді міст та можливі переміщення між початковою та кінцевою заданими точками. Предмет дослідження – спосіб використання генетичного алгоритму для прокладання оптимальних маршрутів на мапі; особливості застосування генетичного алгоритму до задач транспортного типу, його модифікації та вдосконалення. Мета роботи – збір теоретичного матеріалу за темою застосування генетичного алгоритму для пошуку найбільш оптимальних маршрутів переміщення між містами на мапі та окреслення практичного рішення для можливості реалізації сервісу з повним функціоналом інформаційної підтримки прийняття рішення щодо обрання маршруту свого переміщення користувачем. Актуальність теми визначається незгасаючим інтересом до оптимізації транспортних перевезень будь-якого типу та щорічними публікаціями нових досліджень із розробкою алгоритмів для покращення якості та швидкості отримання кращих результатів в цій сфері. Результатом першого розділу є виокремлення теоретичних засад для розробки генетичного алгоритму під задачу дипломної роботи. У другому розділі представлено опис реалізації генетичного алгоритму у мові програмування Python та запропоновані варіанти можливого удосконалення програмного продукту з повним функціоналом.
dc.description.abstractotherThesis: 67 p., 16 figures, 8 tables, 64 references, 1 appendix. The object of the study is routes between cities on the map; connected graphs with vertices in the form of cities and possible movements between the initial and final given points. The subject of the research is the method of using the genetic algorithm for laying optimal routes on the map; peculiarities of the application of the genetic algorithm to problems of the transport type, its modifications and improvements. The purpose of the work is to collect theoretical material on the topic of the application of the genetic algorithm to find the most optimal routes of movement between cities on the map and outline a practical solution for the possibility of implementing a service with full functionality of information support for decision-making regarding the choice of the route of movement by the user. The relevance of the topic is determined by the undying interest in the optimization of transportation of any type and the annual publication of new studies with the development of algorithms to improve the quality and speed of obtaining better results in this area. The result of the first chapter is the identification of theoretical foundations for the development of a genetic algorithm for the thesis task. The second chapter presents a description of the implementation of the genetic algorithm in the Python programming language and proposed options for possible improvement of the software product with full functionality.
dc.format.extent67 с.
dc.identifier.citationАкименко, А. П. Застосування генетичного алгоритму для вирішення задачі пошуку оптимального маршруту на мапі : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Акименко Андрій Петрович. – Київ, 2024. – 67 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/70045
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectгенетичний алгоритм
dc.subjectтранспортна задача
dc.subjectадаптація
dc.subjectоптимальний маршрут
dc.subjectметаевристика
dc.subjectметоди селекції
dc.subjectкросинговер
dc.subjectмутація
dc.subjectпошук на графі
dc.subjectпаралельні обчислення
dc.subjectпопуляційне рішення
dc.subjectдинамічна зміна умов
dc.subjectpython
dc.subjectgenetic algorithm
dc.subjecttransportation problem
dc.subjectadaptation
dc.subjectoptimal route
dc.subjectmetaheuristics
dc.subjectselection methods
dc.subjectcrossingover
dc.subjectmutation
dc.subjectgraph search
dc.subjectparallel computations
dc.subjectpopulation solution
dc.subjectdynamic change of conditions
dc.titleЗастосування генетичного алгоритму для вирішення задачі пошуку оптимального маршруту на мапі
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Akymenko_bakalavr.pdf
Розмір:
2.2 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ШІ)
Бакалаврські роботи