Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
Search Results
Item Система оптимізації маршрутів туризму на основі модифікації генетичного та мурашиного алгоритмів(Видавництво Львівської політехніки, 2017-03-28) Литвин, В. В.; Угрин, Д. І.; Іллюк, О. Д.; Білоус, С. В.; Рибчак, З. Л.; Національний університет “Львівська політехніка”; Чернівецький факультет НТУ “Харківський політехнічний інститут”Запропоновано використовувати модифіковані оператори ініціалізації та схрещування мурашиного та генетичного алгоритмів для розв’язування транспортної задачі у сфері туризму. На основі аналізу поведінки мурашиних колоній, а саме пошуку найкоротшого маршруту виділенням феромонів та функції схрещування двох рішень генетичного алгоритму, розроблено метод та алгоритм виконання таких операцій: пошук оптимального маршруту, розрахунок витрат ресурсів, пошук дистанції, час маршруту, запам’ятовування виконаних маршрутів. У роботі описано створену систему для мобільних телефонів під операційну систему IOS, що виконує всі перераховані вище операції. Проведено тестування мобільного додатка методом “спочатку тест”.Item Optimization of travel routes based on modified genetic and ant algorithms(Commission of Motorization and Energetics in Agriculture, 2017) Rybchak, Z.; Lviv Polytechnic National UniversityIn the article, propose to use modified mating operators and initialization genetic and ant algorithms to solve transport problems in tourism. The article analyzes modern methods of optimization of routes used to transport tourists between the settlements of view of efficient use of resources. By analyzing the behavior of ant colonies, such as finding the shortest route by providing mating pheromones and features two solutions genetic algorithm developed algorithms for finding the optimal route, costing resources search distance, time, route, storing executed routes. The paper present description created system for mobile phones operating system IOS, which performs all operations listed above.