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

Abstract

Об’єкт розробки – Веб-застосування для підтримки метромарафонів в системі “Transit Challenge”. Мета розробки – дослідження генетичних алгоритмів та розробка системи, яка б надала змогу знаходити оптимальні маршрути для проведення метро-марафонів. Методи рішення – методи базуються на теорії графів, а саме на рішенні задачі комівояжера (Transit saleman problem) з деякими відмінностями за допомогою генетичних алгоритмів. А також на використанні сучасних інструментів розробки веб-застосувань – мови програмування JavaScript та фреймворку Svelte. В результаті роботи розроблено математичну модель метромарафону та проведено дослідження генетичних алгоритмів, що надало змогу знаходити оптимальні маршрути для невеликих метрополітенів, типу українських. Також на основі проведеного дослідження було розроблено програмну систему.