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

dc.citation.epage219
dc.citation.issue872
dc.citation.journalTitleВісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі
dc.citation.spage210
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationЧернівецький факультет НТУ “Харківський політехнічний інститут”
dc.contributor.authorЛитвин, В. В.
dc.contributor.authorУгрин, Д. І.
dc.contributor.authorІллюк, О. Д.
dc.contributor.authorБілоус, С. В.
dc.contributor.authorРибчак, З. Л.
dc.coverage.placenameЛьвів
dc.date.accessioned2018-11-13T15:34:40Z
dc.date.available2018-11-13T15:34:40Z
dc.date.created2017-03-28
dc.date.issued2017-03-28
dc.description.abstractЗапропоновано використовувати модифіковані оператори ініціалізації та схрещування мурашиного та генетичного алгоритмів для розв’язування транспортної задачі у сфері туризму. На основі аналізу поведінки мурашиних колоній, а саме пошуку найкоротшого маршруту виділенням феромонів та функції схрещування двох рішень генетичного алгоритму, розроблено метод та алгоритм виконання таких операцій: пошук оптимального маршруту, розрахунок витрат ресурсів, пошук дистанції, час маршруту, запам’ятовування виконаних маршрутів. У роботі описано створену систему для мобільних телефонів під операційну систему IOS, що виконує всі перераховані вище операції. Проведено тестування мобільного додатка методом “спочатку тест”.
dc.description.abstractThe article offers operators use a modified initialization and ant crossing and genetic algorithms to solve the transport problem in tourism. By analyzing the behavior of ant colonies, such as finding the shortest route through the provision of pheromone function and crossing two solutions genetic algorithm developed methods and algorithms such operations: search for the optimal route, costing resources, search distance, time, route, storing executed routes. In the present work description created system for mobile phones operating system IOS, which performs all above listed transactions. Testing mobile app by “At first test”.
dc.format.extent210-219
dc.format.pages10
dc.identifier.citationСистема оптимізації маршрутів туризму на основі модифікації генетичного та мурашиного алгоритмів / В. В. Литвин, Д. І. Угрин, О. Д. Іллюк, С. В. Білоус, З. Л. Рибчак // Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 872. — С. 210–219.
dc.identifier.citationenThe system of optimization tourism routes based on modification of generic and ant algorithms / V. V. Lytvyn, D. I. Uhryn, O. D. Illiuk, S. V. Bilous, Z. L. Rybchak // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Informatsiini systemy ta merezhi. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2017. — No 872. — P. 210–219.
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/42958
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.relation.ispartofВісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі, 872, 2017
dc.relation.references1. Кажаров А. А. Мурашині алгоритми для вирішення транспортних задач / Кажаров А. А., Курейчик В. М. // Російська академія наук. Теорія і системи управління. – 2010. – С. 32–45.
dc.relation.references2. Ємельянова Т.С. Розв’язування еталонних транспортних задач з кластерним розташуванням клієнтів із використанням генетичних алгоритмів / Т. С. Ємельянова // Нечіткі системи і обчислення (НСМВ-2008): наукова конф. з міжнар. участ. – 2008. – С. 195–199.
dc.relation.references3. Гладков Л. А. Генетичні алгоритми: навч. посіб. / Л. А. Гладков, В. В. Курейчик, В. М. Курейчик. – М .: Фізмат,2006. – С. 320.
dc.relation.references4. Горячев Ю. В. Генетичні алгоритми багатокритеріальної конфліктної оптимізації./ Ю. В. Горячев. – М.: 2001. – С. 102.
dc.relation.references5. Курейчик В. В. Застосування генетичного алгоритму розв’язання задачі тривимірної упаковки / В. В. Курейчик, Д. В. Заруба, Д. Ю. Запорожець // Новини ПФУ. Технічні науки. – 2012. – С. 8–14.
dc.relation.references6. Бова В. В. Інтегрована підсистема гібридного і комбінованого пошуку в задачах проектування та управління / Бова В. В., Курейчик В. В. // ПФУ. Технічні науки. – 2010. – С. 37–42.
dc.relation.references7. Курейчик В. М. Пошукова адаптація: теорія і практика / В. М. Курейчик, Б. К. Лебедєв, О. К. Лебедєв. – М.: Фізмат, 2006. – С. 272.
dc.relation.references8. Розробка і аналіз генетичного та гібридного алгоритму для розв’язування задач дискретної оптимізації / А. В. Єрмеєв: автореф. дис. … канд. тех. наук. – Омск, 2000. – С. 22.
dc.relation.references9. Гвоздєв С. Е. Математичне програмування / С. Е. Гвоздєв // Новосибірськ: НГАСУ – 2001. – С. 96.
dc.relation.references10. Боба- рикін В. А. Математичні методи розв’язування автотранспортних задач / В. А. Бобарикін // СЗПІ. – 1986. – С. 83.
dc.relation.references11. Алєксєєв А. О., Транспортна задача по критерію часу при обмеженій кількості транспортних ресурсів / А. О. Алєксєєв // Математичні методи оптимізації і управління в складних системах. КГУ. – 1984. – С. 60–65.
dc.relation.references12. Верховський Б. С. Задачі лінійного програмування типу транспортних / Б. С. Верховський // ДАН СССР. – 1963. – Т. 151. – № 3. – С. 515–518.
dc.relation.referencesen1. Kazharov A. A. Murashyni alhorytmy dlia vyrishennia transportnykh zadach, Kazharov A. A., Kureichyk V. M., Rosiiska akademiia nauk. Teoriia i systemy upravlinnia, 2010, P. 32–45.
dc.relation.referencesen2. Yemelianova T.S. Rozviazuvannia etalonnykh transportnykh zadach z klasternym roztashuvanniam kliientiv iz vykorystanniam henetychnykh alhorytmiv, T. S. Yemelianova, Nechitki systemy i obchyslennia (NSMV-2008): naukova konf. z mizhnar. uchast, 2008, P. 195–199.
dc.relation.referencesen3. Hladkov L. A. Henetychni alhorytmy: tutorial, L. A. Hladkov, V. V. Kureichyk, V. M. Kureichyk, M ., Fizmat,2006, P. 320.
dc.relation.referencesen4. Horiachev Yu. V. Henetychni alhorytmy bahatokryterialnoi konfliktnoi optymizatsii./ Yu. V. Horiachev, M., 2001, P. 102.
dc.relation.referencesen5. Kureichyk V. V. Zastosuvannia henetychnoho alhorytmu rozviazannia zadachi tryvymirnoi upakovky, V. V. Kureichyk, D. V. Zaruba, D. Yu. Zaporozhets, Novyny PFU. Tekhnichni nauky, 2012, P. 8–14.
dc.relation.referencesen6. Bova V. V. Intehrovana pidsystema hibrydnoho i kombinovanoho poshuku v zadachakh proektuvannia ta upravlinnia, Bova V. V., Kureichyk V. V., PFU. Tekhnichni nauky, 2010, P. 37–42.
dc.relation.referencesen7. Kureichyk V. M. Poshukova adaptatsiia: teoriia i praktyka, V. M. Kureichyk, B. K. Lebediev, O. K. Lebediev, M., Fizmat, 2006, P. 272.
dc.relation.referencesen8. Rozrobka i analiz henetychnoho ta hibrydnoho alhorytmu dlia rozviazuvannia zadach dyskretnoi optymizatsii, A. V. Yermeiev: avtoref. dys. … kand. tekh. nauk, Omsk, 2000, P. 22.
dc.relation.referencesen9. Hvozdiev S. E. Matematychne prohramuvannia, S. E. Hvozdiev, Novosybirsk: NHASU – 2001, P. 96.
dc.relation.referencesen10. Boba- rykin V. A. Matematychni metody rozviazuvannia avtotransportnykh zadach, V. A. Bobarykin, SZPI, 1986, P. 83.
dc.relation.referencesen11. Alieksieiev A. O., Transportna zadacha po kryteriiu chasu pry obmezhenii kilkosti transportnykh resursiv, A. O. Alieksieiev, Matematychni metody optymizatsii i upravlinnia v skladnykh systemakh. KHU, 1984, P. 60–65.
dc.relation.referencesen12. Verkhovskyi B. S. Zadachi liniinoho prohramuvannia typu transportnykh, B. S. Verkhovskyi, DAN SSSR, 1963, V. 151, No 3, P. 515–518.
dc.rights.holder© Національний університет „Львівська політехніка“, 2017
dc.rights.holder© Литвин В. В., Угрин Д. І., Іллюк О. Д., Білоус С. В., Рибчак З. Л., 2017
dc.subjectмурашині колонії
dc.subjectгенетичний алгоритм
dc.subjectтуристичні маршрути
dc.subjectмобільний додаток
dc.subjectтестування
dc.subjectant colony genetic algorithm
dc.subjecthiking trails
dc.subjecta mobile application testing
dc.subject.udc004.652.4
dc.subject.udc004.827
dc.titleСистема оптимізації маршрутів туризму на основі модифікації генетичного та мурашиного алгоритмів
dc.title.alternativeThe system of optimization tourism routes based on modification of generic and ant algorithms
dc.typeArticle

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
2017n872_Litvin_V_V-The_system_of_optimization_210-219.pdf
Size:
1.43 MB
Format:
Adobe Portable Document Format
Thumbnail Image
Name:
2017n872_Litvin_V_V-The_system_of_optimization_210-219__COVER.png
Size:
452.01 KB
Format:
Portable Network Graphics

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
3.03 KB
Format:
Plain Text
Description: