мурашині колонії

Система оптимізації маршрутів туризму на основі модифікації генетичного та мурашиного алгоритмів

Запропоновано використовувати модифіковані оператори ініціалізації та схрещування мурашиного та генетичного алгоритмів для розв’язування транспортної задачі у сфері туризму. На основі аналізу поведінки мурашиних колоній, а саме пошуку найкоротшого маршруту виділенням феромонів та функції схрещування двох рішень генетичного алгоритму, розроблено метод та алгоритм виконання таких операцій: пошук оптимального маршруту, розрахунок витрат ресурсів, пошук дистанції, час маршруту, запам’ятовування виконаних маршрутів.