Наукова періодика України Вісник Національного університету "Львівська політехніка"


Угрин Д. І. 
Моделювання плану туристичних маршрутів на основі методу поведінки колонії бджіл / Д. І. Угрин, А. Б. Демчук, О. М. Наум // Вісник Національного університету "Львівська політехніка". Серія : Інформаційні системи та мережі. - 2016. - № 854. - С. 282-291. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPICM_2016_854_28
Розглянуто модифіковану парадигму бджолиної колонії для туристичних маршрутів розв'язанням комбінаторних задач на графах: виділення в графі незалежної підмножини вершин, знаходження максимального паропоєднання в графі, розмальовки графу, виділення клік у графі. На підставі аналізу поведінкової моделі самоорганізації колонії бджіл розроблено методи і механізми формування відповідних уявлень про розв'язки розглянутих комбінаторних задач на графах. Розглянуто методи формування простору пошуку. Позиція в просторі пошуку представляється у вигляді впорядкованого списку. Ключовою операцією бджолиного алгоритму є дослідження перспективних позицій та їхніх околів у просторі пошуку. Запропоновано метод формування околів рішень з регульованим ступенем подібності та близькості між ними. Запропоновано 3 підходи до визначення числа агентів фуражирів, які направляються в околи кожної базової позиції.
  Повний текст PDF - 230.885 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Угрин Д.
  • Демчук А.
  • Наум О.

  • Бібліографічний опис для цитування:

    Угрин Д. І. Моделювання плану туристичних маршрутів на основі методу поведінки колонії бджіл / Д. І. Угрин, А. Б. Демчук, О. М. Наум // Вісник Національного університету "Львівська політехніка". Серія : Інформаційні системи та мережі. - 2016. - № 854. - С. 282-291. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPICM_2016_854_28.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Угрин Дмитро Ілліч (фізико-математичні науки)
  • Демчук Андрій Богданович (фізико-математичні науки)
  • Наум Олег Миколайович (технічні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського