Дослідження генетичних алгоритмів для пошуку оптимальних шляхів в системі проведення метромарафонів

Мазурова, О. О.; Гордієнко, Т. О.

Публікація:
Дослідження генетичних алгоритмів для пошуку оптимальних шляхів в системі проведення метромарафонів

dc.contributor.author	Мазурова, О. О.
dc.contributor.author	Гордієнко, Т. О.
dc.date.accessioned	2021-11-28T15:25:36Z
dc.date.available	2021-11-28T15:25:36Z
dc.date.issued	2019
dc.description.abstract	Робота присвячена дослідженню генетичних алгоритмів на прикладі пошуку оптимальних шляхів для підтримки проведення метромарафонів в системах типу «Transit Challenge» або «Subway Challenge». На основі правил проведення метромарафонів та задачі комівояжера сформульована проблема станцій — пошуку оптимального шляху, який би дозволив відвідати всі станції метрополітену за найкоротший час. На базі теорії графів розроблена математична модель системи метромарофону. Для вирішення проблеми станцій розроблено генетичний алгоритм: обрано спосіб представлення геному, правила мутації популяцій і схрещування геномів. На основі експериментального дослідження генетичного алгоритму підібрано найбільш ефективні параметри та розроблено рекомендації стосовно вирішення проблеми станцій для метромарафонів різної розмірності.	uk_UA
dc.identifier.citation	Мазурова О. О. Дослідження генетичних алгоритмів для пошуку оптимальних шляхів в системі проведення метромарафонів / О. О. Мазурова, Т. О. Гордієнко // Бионика интеллекта : научно-технический журнал. – 2019. – № 2 (93). – С. 53–58.	uk_UA
dc.identifier.uri	https://openarchive.nure.ua/handle/document/18428
dc.language.iso	uk	uk_UA
dc.publisher	ХНУРЕ	uk_UA
dc.subject	генетичний алгоритм	uk_UA
dc.subject	граф	uk_UA
dc.subject	задача комівояжера	uk_UA
dc.subject	метромарафон	uk_UA
dc.subject	пошук оптимального шляху	uk_UA
dc.subject	проблема станцій	uk_UA
dc.subject	схрещування геномів	uk_UA
dc.title	Дослідження генетичних алгоритмів для пошуку оптимальних шляхів в системі проведення метромарафонів	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication