DC Field | Value | Language |
dc.contributor.author | Угрин, Д. І. | - |
dc.contributor.author | Демчук, А. Б. | - |
dc.contributor.author | Наум, О. М. | - |
dc.date.accessioned | 2017-04-13T09:17:12Z | - |
dc.date.available | 2017-04-13T09:17:12Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | Угрин Д. І. Моделювання плану туристичних маршрутів на основі методу поведінки колонії бджіл / Д. І. Угрин, А. Б. Демчук, О. М. Наум // Вісник Національного університету "Львівська політехніка". Серія: Інформаційні системи та мережі. – 2016. – № 854. – С. 282–291. – Бібліографія: 9 назв. | uk_UA |
dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/37376 | - |
dc.description.abstract | Розглянуто модифіковану парадигму бджолиної колонії для туристичних
маршрутів розв’язанням комбінаторних задач на графах: виділення в графі незалежної
підмножини вершин, знаходження максимального паропоєднання в графі, розмальовки
графу, виділення клік в графі. На основі аналізу поведінкової моделі самоорганізації
колонії бджіл розроблено методи і механізми формування відповідних уявлень про
розв’язки розглянутих комбінаторних задач на графах. Розглянуто методи формування
простору пошуку. Позиція в просторі пошуку представляється у вигляді впоряд-
кованого списку. Ключовою операцією бджолиного алгоритму є дослідження
перспективних позицій та їхніх околів у просторі пошуку. У роботі пропонується метод
формування околів рішень з регульованим ступенем подібності та близькості між ними.
Пропонуються три підходи до визначення числа агентів фуражирів, які направляються
в околи кожної базової позиції. In the article the modified paradigm of bee colonies for hiking trails through the solution
of combinatorial problems on graphs: the selection in the column independent subset of
vertices of maximum pairing in column coloring graph, click in the selection box are studied.
Based on the analysis of behavioral models of self colony of bees, methods and mechanisms of
formation of the ideas are developed, the formation of combinatorial problems on graphs is
discussed. Methods of forming search space are studied. Position in the search space is
represented as an ordered list. The key operation of bee algorithm is promising research
positions and their surroundings in the search space. In this paper, a method of forming
neighborhood solutions with adjustable degree of similarity and closeness between them is
suggested. We offer three approaches to determining the number of foragers agents who are
sent around each base position. | uk_UA |
dc.language.iso | ua | uk_UA |
dc.publisher | Видавництво Львівської політехніки | uk_UA |
dc.subject | бджолина колонія | uk_UA |
dc.subject | туристичні маршрути | uk_UA |
dc.subject | оптимізація | uk_UA |
dc.subject | бджолиний алгоритм | uk_UA |
dc.subject | самоорганізація | uk_UA |
dc.subject | bee colony | uk_UA |
dc.subject | hiking trails | uk_UA |
dc.subject | optimization | uk_UA |
dc.subject | bees algorithm | uk_UA |
dc.subject | self-organization | uk_UA |
dc.title | Моделювання плану туристичних маршрутів на основі методу поведінки колонії бджіл | uk_UA |
dc.type | Article | uk_UA |
Appears in Collections: | Інформаційні системи та мережі. – 2016. – №854
|