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

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

Browse

Has files: YesSubject: search.filters.subject.ant colony genetic algorithm

Search Results

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