Дослідження генетичних алгоритмів для реалізації підтримки метромарафонів в системі “Transit challenge”

Гордієнко, Т. О.

Публікація:
Дослідження генетичних алгоритмів для реалізації підтримки метромарафонів в системі “Transit challenge”

dc.contributor.author	Гордієнко, Т. О.
dc.date.accessioned	2020-04-29T14:37:38Z
dc.date.available	2020-04-29T14:37:38Z
dc.date.issued	2019
dc.description.abstract	Об’єкт розробки – Веб-застосування для підтримки метромарафонів в системі “Transit Challenge”. Мета розробки – дослідження генетичних алгоритмів та розробка системи, яка б надала змогу знаходити оптимальні маршрути для проведення метро-марафонів. Методи рішення – методи базуються на теорії графів, а саме на рішенні задачі комівояжера (Transit saleman problem) з деякими відмінностями за допомогою генетичних алгоритмів. А також на використанні сучасних інструментів розробки веб-застосувань – мови програмування JavaScript та фреймворку Svelte. В результаті роботи розроблено математичну модель метромарафону та проведено дослідження генетичних алгоритмів, що надало змогу знаходити оптимальні маршрути для невеликих метрополітенів, типу українських. Також на основі проведеного дослідження було розроблено програмну систему.	uk_UA
dc.identifier.citation	Гордієнко Т. О. Дослідження генетичних алгоритмів для реалізації підтримки метромарафонів в системі “Transit challenge” : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 121– Інженерія програмного забезпечення / Т. О. Гордієнко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2019. – 75 с.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/11513
dc.language.iso	uk	uk_UA
dc.subject	генетичний алгоритм	uk_UA
dc.subject	граф	uk_UA
dc.subject	задача комівояжера	uk_UA
dc.subject	пошук оптимального шляху	uk_UA
dc.subject	проблема станцій	uk_UA
dc.title	Дослідження генетичних алгоритмів для реалізації підтримки метромарафонів в системі “Transit challenge”	uk_UA
dc.type	Other	uk_UA
dspace.entity.type	Publication