Моделювання плану туристичних маршрутів на основі методу поведінки колонії бджіл

Date
2016
Authors
Угрин, Д. І.
Демчук, А. Б.
Наум, О. М.
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
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.
Description
Keywords
бджолина колонія , туристичні маршрути , оптимізація , бджолиний алгоритм , самоорганізація , bee colony , hiking trails , optimization , bees algorithm , self-organization
Citation
Угрин Д. І. Моделювання плану туристичних маршрутів на основі методу поведінки колонії бджіл / Д. І. Угрин, А. Б. Демчук, О. М. Наум // Вісник Національного університету "Львівська політехніка". Серія: Інформаційні системи та мережі. – 2016. – № 854. – С. 282–291. – Бібліографія: 9 назв.