Публікація: Дослідження генетичних алгоритмів для реалізації підтримки метромарафонів в системі “Transit challenge”
Завантаження...
Дата
2019
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
Об’єкт розробки – Веб-застосування для підтримки метромарафонів в системі “Transit Challenge”.
Мета розробки – дослідження генетичних алгоритмів та розробка системи, яка б надала змогу знаходити оптимальні маршрути для проведення метро-марафонів. Методи рішення – методи базуються на теорії графів, а саме на рішенні задачі комівояжера (Transit saleman problem) з деякими відмінностями за
допомогою генетичних алгоритмів. А також на використанні сучасних інструментів розробки веб-застосувань – мови програмування JavaScript та фреймворку Svelte. В результаті роботи розроблено математичну модель метромарафону та проведено дослідження генетичних алгоритмів, що надало змогу знаходити оптимальні маршрути для невеликих метрополітенів, типу українських. Також на
основі проведеного дослідження було розроблено програмну систему.
Опис
Ключові слова
генетичний алгоритм, граф, задача комівояжера, пошук оптимального шляху, проблема станцій
Бібліографічний опис
Гордієнко Т. О. Дослідження генетичних алгоритмів для реалізації підтримки метромарафонів в системі “Transit challenge” : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 121– Інженерія програмного забезпечення / Т. О. Гордієнко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2019. – 75 с.