Мазурова, О. О.Гордієнко, Т. О.2021-11-282021-11-282019Мазурова О. О. Дослідження генетичних алгоритмів для пошуку оптимальних шляхів в системі проведення метромарафонів / О. О. Мазурова, Т. О. Гордієнко // Бионика интеллекта : научно-технический журнал. – 2019. – № 2 (93). – С. 53–58.https://openarchive.nure.ua/handle/document/18428Робота присвячена дослідженню генетичних алгоритмів на прикладі пошуку оптимальних шляхів для підтримки проведення метромарафонів в системах типу «Transit Challenge» або «Subway Challenge». На основі правил проведення метромарафонів та задачі комівояжера сформульована проблема станцій — пошуку оптимального шляху, який би дозволив відвідати всі станції метрополітену за найкоротший час. На базі теорії графів розроблена математична модель системи метромарофону. Для вирішення проблеми станцій розроблено генетичний алгоритм: обрано спосіб представлення геному, правила мутації популяцій і схрещування геномів. На основі експериментального дослідження генетичного алгоритму підібрано найбільш ефективні параметри та розроблено рекомендації стосовно вирішення проблеми станцій для метромарафонів різної розмірності.ukгенетичний алгоритмграфзадача комівояжераметромарафонпошук оптимального шляхупроблема станційсхрещування геномівArticle