Publication: Дослідження генетичних алгоритмів для реалізації підтримки метромарафонів в системі “Transit challenge”
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Об’єкт розробки – Веб-застосування для підтримки метромарафонів в системі “Transit Challenge”.
Мета розробки – дослідження генетичних алгоритмів та розробка системи, яка б надала змогу знаходити оптимальні маршрути для проведення метро-марафонів. Методи рішення – методи базуються на теорії графів, а саме на рішенні задачі комівояжера (Transit saleman problem) з деякими відмінностями за
допомогою генетичних алгоритмів. А також на використанні сучасних інструментів розробки веб-застосувань – мови програмування JavaScript та фреймворку Svelte. В результаті роботи розроблено математичну модель метромарафону та проведено дослідження генетичних алгоритмів, що надало змогу знаходити оптимальні маршрути для невеликих метрополітенів, типу українських. Також на
основі проведеного дослідження було розроблено програмну систему.
Description
Keywords
генетичний алгоритм, граф, задача комівояжера, пошук оптимального шляху, проблема станцій
Citation
Гордієнко Т. О. Дослідження генетичних алгоритмів для реалізації підтримки метромарафонів в системі “Transit challenge” : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 121– Інженерія програмного забезпечення / Т. О. Гордієнко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2019. – 75 с.