Вісники та науково-технічні збірники, журнали

Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12

Browse

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Система оптимізації маршрутів туризму на основі модифікації генетичного та мурашиного алгоритмів
    (Видавництво Львівської політехніки, 2017-03-28) Литвин, В. В.; Угрин, Д. І.; Іллюк, О. Д.; Білоус, С. В.; Рибчак, З. Л.; Національний університет “Львівська політехніка”; Чернівецький факультет НТУ “Харківський політехнічний інститут”
    Запропоновано використовувати модифіковані оператори ініціалізації та схрещування мурашиного та генетичного алгоритмів для розв’язування транспортної задачі у сфері туризму. На основі аналізу поведінки мурашиних колоній, а саме пошуку найкоротшого маршруту виділенням феромонів та функції схрещування двох рішень генетичного алгоритму, розроблено метод та алгоритм виконання таких операцій: пошук оптимального маршруту, розрахунок витрат ресурсів, пошук дистанції, час маршруту, запам’ятовування виконаних маршрутів. У роботі описано створену систему для мобільних телефонів під операційну систему IOS, що виконує всі перераховані вище операції. Проведено тестування мобільного додатка методом “спочатку тест”.