Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Застосування генетичного алгоритму для вирішення задачі пошуку оптимального маршруту на мапі |
| Συνεισφορές: |
Данилов, Валерій Якович, ELAKPI |
| Στοιχεία εκδότη: |
КПІ ім. Ігоря Сікорського, 2024. |
| Έτος έκδοσης: |
2024 |
| Θεματικοί όροι: |
metaheuristics, метаевристика, crossingover, транспортна задача, мутація, graph search, adaptation, кросинговер, генетичний алгоритм, паралельні обчислення, python, dynamic change of conditions, transportation problem, optimal route, population solution, динамічна зміна умов, parallel computations, пошук на графі, genetic algorithm, популяційне рішення, selection methods, методи селекції, mutation, оптимальний маршрут, адаптація |
| Περιγραφή: |
Дипломна робота: 67 с., 16 рис., 8 табл., 64 посилань, 1 додаток. Об’єкт дослідження – маршрути між містами на мапі; зв’язні графи із вершинами у вигляді міст та можливі переміщення між початковою та кінцевою заданими точками. Предмет дослідження – спосіб використання генетичного алгоритму для прокладання оптимальних маршрутів на мапі; особливості застосування генетичного алгоритму до задач транспортного типу, його модифікації та вдосконалення. Мета роботи – збір теоретичного матеріалу за темою застосування генетичного алгоритму для пошуку найбільш оптимальних маршрутів переміщення між містами на мапі та окреслення практичного рішення для можливості реалізації сервісу з повним функціоналом інформаційної підтримки прийняття рішення щодо обрання маршруту свого переміщення користувачем. Актуальність теми визначається незгасаючим інтересом до оптимізації транспортних перевезень будь-якого типу та щорічними публікаціями нових досліджень із розробкою алгоритмів для покращення якості та швидкості отримання кращих результатів в цій сфері. Результатом першого розділу є виокремлення теоретичних засад для розробки генетичного алгоритму під задачу дипломної роботи. У другому розділі представлено опис реалізації генетичного алгоритму у мові програмування Python та запропоновані варіанти можливого удосконалення програмного продукту з повним функціоналом. |
| Τύπος εγγράφου: |
Bachelor thesis |
| Περιγραφή αρχείου: |
application/pdf |
| Γλώσσα: |
Ukrainian |
| Σύνδεσμος πρόσβασης: |
https://ela.kpi.ua/handle/123456789/70045 |
| Αριθμός Καταχώρησης: |
edsair.od......2635..ef9d66bdcfd10e9c7eab6b89864b4610 |
| Βάση Δεδομένων: |
OpenAIRE |