<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Tourist Itineraries Plan Design Based On the Behavior of Bee Colonies</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Chernivtsi Philosophical and Legal Lyceum</institution>
          ,
          <addr-line>Chernivtsi</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Drohobych Ivan Franko State Pedagogical University</institution>
          ,
          <addr-line>Drohobych</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>University of Opole</institution>
          ,
          <addr-line>Opole</addr-line>
          ,
          <country country="PL">Poland</country>
        </aff>
      </contrib-group>
      <fpage>0000</fpage>
      <lpage>0003</lpage>
      <abstract>
        <p>The article deals with the modified paradigm of the bee colony for tourist routes by solving combinatorial problems on graphs: selection in the graph of an independent subset of vertices, finding the maximum pairing in the graph, coloring the graph, highlighting the click in the graph. Based on the analysis of the behavioral model of bee colony self-organization, methods and mechanisms of formation of corresponding representations of solutions of the considered combinatorial problems on graphs are developed. Methods of search space forming are considered. The position in the search space is presented as an ordered list. The key operation of the bee algorithm is the study of perspective positions and their surroundings in the search space. The paper proposes a method of decision edges forming with an adjustable degree of similarity and closeness between them. Three approaches are proposed to determine the number of foraging agents that are sent to the vicinity of each base position.</p>
      </abstract>
      <kwd-group>
        <kwd>Bee Colony</kwd>
        <kwd>Tourist Routes</kwd>
        <kwd>Optimization</kwd>
        <kwd>Bee Algorithm</kwd>
        <kwd>SelfOrganization</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>In the tourism sector, an interest of every tourist in visiting all the tourist units is to
solve a number of simultaneous tourist requests. The most relevant requirements which
are to be met by the terms of a tourist travel include: a calendar planning of tourist trips,
travel routes which can cover maximum tourist sites with the minimum distances
between them; providing the necessary set of services depending on the type of tourism
activity. The search of optimal routes with minimum distances and coverage of the
maximum number of tourist offers is a real problem of the entire tourism industry. One
of the most pressing and at the same time the most difficult issues of final measurement
of continuous optimization in practical terms is the problem of global optimization of
conventional tourist routes. Solutions to problems of this sector can divided into two
areas of methods:


methods for reducing the issues of global conditional optimization to the issues
of global unconditional optimization using penalty or barrier functions;
methods which are specifically designed to solve the issue of global conditional
optimization.</p>
      <p>The method of bee colonies behavior, considered in this article, refers to methods of
the first group. This method is designed to solve the problems of global unconditional
optimization.</p>
      <p>
        Methods to resolve the problem of unconditional global optimization are divided
into deterministic, stochastic and heuristic [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>Heuristics methods are relatively new and are rapidly developing. Evolutionary and
behavioral (imitation) methods should noted among these methods.</p>
      <p>Behavioral methods of solving the problem of global unconditional optimization are
based on modeling the collective behavior of self-organized living or inanimate
systems. The interacting elements of these systems are usually called agents. Key ideas of
behavioral methods include decentralization, agent interaction, and simplicity of agent
behavior. In other words, such methods have a bionic nature for living systems, which
means they are based on modeling the behavior of insects, birds, animals, etc., whose
behavior is collective in nature, due to which the so-called collective intelligence is
achieved.</p>
      <p>The main feature of multi-agent methods of collective intelligence is their bionic
nature - the colonies analysis methods for solving optimization problems, including the
evolutionary optimization method (including genetic algorithms), methods of ant and
bee colonies. It should noted that these methods model the behavior of different groups
of social animals, insects and other creatures. This allows these groups to solve various
difficult practical problems in nature, indicating the effectiveness of their behavior and,
consequently, the effectiveness of these methods.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Objects and Methods</title>
      <p>
        When implementing these methods there was used an agent-oriented programming
paradigm, which is based on the modeling of collective intelligence and includes: the
method of Ant Colony Optimization (ACO), a method of Bee Colony optimization
(BCO), Particle Swarm Optimization (PSO) and other methods. These methods are
already effectively used to solve different problems: ACO is used to solve the traveling
salesman problem, issues of scheduling, feature selection, clustering, etc.; BCO - to
solve the problem of calendar planning, solving the problem of the salesman, solving
the transport problem and others [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
    </sec>
    <sec id="sec-3">
      <title>Problem Statement</title>
      <p>
        To solve the problem of finding optimal routes, compiling calendar schedules of tourist
transport with the provision of maximum service on the example of collective
intelligence, it is necessary to determine the functions performed by social insects in the
process of solving various problems. The bee colony method is a heuristic iterative method
of random search [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. It used to solve various optimization problems that relate to both
discrete and continuous optimization, which will improve the quality of tourism plan
development.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Analysis and Discussion</title>
      <p>To describe the behavior of bees in nature, three basic concepts are used: the source of
nectar (flower), busy worker bees (foragers), free worker bees (scouts). The source of
nectar is characterized by its usefulness, which is determined by such factors as distance
from the hive, the concentration of nectar, the convenience of its production.</p>
      <p>Busy worker bees are bees that are "associated" with one of the sources of nectar,
i.e. extract nectar from it. Foragers have the following information about "their" source
of nectar: the direction from the hive to the source and the usefulness of the source.</p>
      <p>Free worker bees are scout bees that search for nectar sources for use, as well as
observer bees that are currently doing some work in the hive.</p>
      <p>Dancing is a message about the appearance of a source of nectar and pollen, the
discovery of water resources or a new place suitable for housing, etc. The scout bee,
having found a rich source of nectar, after returning to the hive dances on honeycombs
with a full beak of prey. In the dance, the bee also indicates the direction in which to
fly to the source, relative to the sun. Even in cloudy weather, bees navigate by the sun.</p>
      <p>
        If a bee decides to leave the hive to get nectar, it flies after one of the scout bees to
a place with nectar. Thus, the freebee becomes busy. The mechanisms by which it
decides to follow another bee are not well studied, but it is assumed that the recruitment
among bees from a mathematical point of view is always a function of the quality of
the nectar source. After reaching the place with nectar, busy worker bees extract nectar
and return to the hive, leaving the nectar there. After the bee leaves the nectar, it can
perform one of the following three actions [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]: to leave the source of nectar and become
a free worker bee again; to continue to fly to that source of nectar without recruiting
other bees of its hive; to perform a dance and thus recruit other bees. The bee chooses
one of the alternatives with some probability [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Thus, the functions between busy bees
and scout bees are divided into the improved study of found places with nectar and
finding new places with nectar, respectively. This division of responsibilities results in
the efficient operation of the entire swarm of bees. Thus, the self-organization of a bee
swarm is based on the following four main mechanisms:
      </p>
      <p>A positive feedback: on the basis of information received from other bees, a bee
flies to a source of nectar;
2. A negative feedback: on the basis of information received from other bees, the
bee can decide that "its" source of nectar is much worse than other sources and
leave this source;
3. A chance event: probabilistic search by scout bees for new sources of nectar;
4. The multiplicity of interactions: information about the source of nectar found
by one bee and transmitted to many other bees in the hive.</p>
      <p>Based on the proposed approach the bee colony method Bee Colony Optimization for
Job-Shop Scheduling Problem (BCO-CHAP) is developed. The scheduling problem
can characterized by a set of jobs, each of which consists of one or more operations.
Operations are performed on a specific sequence of special machines. The purpose of
planning is to schedule a job that minimizes (maximizes) the measure of performance.
The scheduling problem refers to NP complex. The measure of performance includes:



</p>
      <p>Load of tourist transport (tourist transport utilization rate);
Route cycle time;
Performance (cost, throughput);</p>
      <p>A level of stocks and services.</p>
      <p>
        In general, the scheduling problem is represented by a disjunctive graph. The graph
consists of nodes that represent operations. There are also two additional nodes that
make up resources and costs. A set of oriented arcs is used to describe the benefits of
each job. Since the main features of the bee colony method are vulturing dance and
foraging process [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], the proposed modification for solving the scheduling problem
differs in these stages of the bee colony method in comparison with the previously
proposed methods. An analogy of the source of nectar in this modification is a route that
can considered as a solution to the scheduling problem.
      </p>
      <p>
        Upon returning to the hive, the agent performs a swaying dance with probability p.
Duration Di the swaying dance of the i-th agent is calculated by the formula:
Di  di  A, where A is scaling coefficient, dі is the relative usefulness of the found
source of nectar of the i-th agent. The absolute usefulness of the nectar source of the
ith agent Pfi for the scheduling problem is calculated as follows:
where Ci is a target function for the i-th agent path. In this case, it represents the duration
of all job operations for the path [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>
        Then, having calculated the absolute usefulness of each agent, it is possible to get
the average utility of the whole colony Pfcolony [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]:
      </p>
      <p>Pfi </p>
      <p>,</p>
      <sec id="sec-4-1">
        <title>Pfcolony </title>
        <p>1 n</p>
        <p> Pf j ,
n j1
where n is number swaying dances performed at time t.</p>
        <p>
          Thus, we can calculate the relative usefulness di for i-th forager [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]:
di 
        </p>
        <p>Pfi .</p>
      </sec>
      <sec id="sec-4-2">
        <title>Pfcolony</title>
        <p>
          The probability pi that the i-th agent, after performing the dance, will be followed by
other unoccupied foragers, is calculated as follows [
          <xref ref-type="bibr" rid="ref3 ref4">3, 4</xref>
          ]:
Since in the process of foraging agents form solutions by moving from node to node on
a graph describing possible jobs, it is necessary to calculate the probability of adding a
given node to the agent path. The probability Pij that the agent chooses the next j-th
node, while being in the i-th node, is calculated as follows:
        </p>
        <p>Pij </p>
        <p>
           ij  dij
  ij  dij ,
jJ k
 ij 
1 m
k  m
,
where  ij is cost of the arc between j-th and i-th nodes; dij is a heuristic distance
between j-th and i-th nodes;  ,  0;1 - factors chosen experimentally; Jk is a set of
nodes to which it is possible to move from the i-th node. The score  ij is determined
by a formula [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]:
where k is the number of nodes to which it is possible to move from the i-th node; m is
the number of path advantages, which may be equal to 1 or 0 [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. The best way is the
one that at any iteration is considered suitable for performing the dance. The number of
so-called elite ways is limited. Thus, on the initial iteration all edges have a number m
= 0, which makes the chances of choosing any edge equal [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ].
5
        </p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Setting Combinatorial Problems on Graphs</title>
      <p>
        The pairwise combination of a graph G  ( X ,U ) is a subset of such edges U *  U ,
where any two edges uk ,ul U * do not have common vertices, i.e. are adjacent. A
maximum power pair is defined as a pair that includes the maximum number of edges
[
        <xref ref-type="bibr" rid="ref5 ref6">5, 6</xref>
        ], U *  max. Let us build a graph Gd  (U ,V ) which is dual for graph G.
Vertices of the graph Gd correspond to the edges of the graph G. The pair of vertices (ui,
uj) in the graph Gd are connected by an edge vk if and only if in the graph G the
corresponding pair of edges (ui, uj) are adjacent, i.e. incident to one vertex. The set X 0  X
of graph vertices G  ( X ,U ) is called internally stable if any two vertices xi  X 0
and x j  X 0 are not adjacent. The maximum number of nodes in internally stable set of
graph G is called the number of internal stability and is designated  G  . Sometimes
the number of internal stability is also called the independence graph number G.
      </p>
      <p>Thus, the pairwise connection in the graph G corresponds to the intrastable subset of
the dual graph Gd. The maximum power pair in the graph G corresponds to the
boundary intrastable subset (containing the largest number of vertices) of the dual graph Gd.</p>
      <p>
        Coloring a graph is the assignment of colors to its vertices in such a way that no two
adjacent vertices are marked with the same color. [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] The minimum number of colors
in which it is possible to color a graph G is called a chromatic number and is denoted
 (G) . If in the graph G to select s disjoint internally stable subsets of vertices, then
the graph can be painted in s colors. In other words, the problem of coloring the graph
is reduced to the problem of forming in the graph G disjoint intrastable subsets of
vertices. The clique of a graph G is the maximum set of vertices of the graph X 0 , any two
of which are adjacent. Let Gп  ( X ,U п ) be a full graph, built on a set of vertices X.
ment G k each clique in G becomes an independent set in G k . Hence, the task of
allocation a clique in the graph G is reduced to the task of selection of an independent set of
vertices in the graph G k that is the complement graph for G [
        <xref ref-type="bibr" rid="ref8 ref9">8, 9</xref>
        ].
      </p>
      <p>
        There is the graph G  ( X ,U ) , where X is the set of vertices G  ( X ,U ) U is set
of edges. Let us formulate the task of forming a graph G  ( X ,U ) of intrastable set
of vertices X1  X as a problem of breakdown. It is necessary to break the set X into
two non-empty disjoint subsets X1 and X2 such that any two vertices хі  Х1 and
х j  Х1 are not contiguous, X 1  X 2  X , X 1  X 2  X . Let X1  n1 , X 2  n2 ,
n1  n2  n [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Optimization criterion is the number of vertices F  n1 in a subset
Х 1 . The purpose of the optimization is maximizing of the criterion F.
      </p>
      <p>After the formation in the graph G  ( X ,U ) of an intra-stable set of vertices
X1  X to build a pairing or selection in the clique column, the transition from graph
G to the original graph Gout is performed. In this case, when constructing a pairwise
connection, the graph G is considered as dual to the original graph Gout and when
selecting a clique, the graph G is considered as additional to the original graph Gout. When
solving the problem of coloring the graph, the subset Х 1 is colored in one color and is
excluded from X. Then the same steps are followed until all the vertices are colored.</p>
    </sec>
    <sec id="sec-6">
      <title>Presenting Solutions in Algorithms Based on Bee Colony</title>
      <p>The first task in developing an algorithm based on the paradigm of bee colonies is to
build search space. The position of the search space as is represented as an ordered list
Es  esi i  1,..., n of the numbers of the graph vertices G, where n is the number of
vertices. List Es is actually a source solution. The formation of the corresponding list
Es of solutions - intrastable set Xs is carried out step by step by sequentially reviewing
the elements of the list Es, starting with the first. At each step i of the view there is a list
of vertices that are already included in the set that is formed X S (i) where X S (1)  
. The next vertex is considered esi. If among the vertices of the X S (i) set there is no
vertex adjacent to the vertex esi, then esi is included in X S (i) . As a result of performing
this sequential procedure, an intrastable set X S and a list of other vertices Eоs, formed
by removing the vertices X S of the set Es are formed. Let's call the ordered list Eоs a
remainder. Thus, the position of the search space as represented as an ordered list Es
corresponds to the intra-stable set X S and the remainder Eоs. The estimate of the
position as is the estimate of the set X S . We will call the three parameters Es , X S , Eоs the
position parameters of as.</p>
      <p>The key operation of the bee algorithm is the study of promising positions and their
neighborhood in the search space. Let us focus on the concept of neighborhood. The
importance that is originally embedded in the concept of the neighborhood is that the
solutions that lie in the neighborhood of a position, has a high degree of similarity and,
as a rule, slightly differs from it. The paper proposes a method of forming neighborhood
decisions with an adjustable degree of similarity and closeness between them.</p>
      <p>Consider the principles of formation of the position az, located in the neighborhood
of the base position а s . The λ elements are randomly removed from the formed set
Xs. The set Xs   is formed . Then, using the above-described procedure for forming
the set X1s , an attempt is made to supplement the set Xs   with vertices from the
remainder Eоs. As a result of these actions, an intra-stable set Xs   will be formed,
which is very close in content to the intra-stable set Xs. The degree of difference is
regulated by the control parameter λ, which is the threshold value of the size of the
neighborhood. The vertices removed from Xs are entered at the end of the remainder
Eоs. Note that if after removing the vertices from the subset Xs it was not supplemented,
the subset X1s   is excluded from consideration.
7</p>
    </sec>
    <sec id="sec-7">
      <title>Organization of Search Procedures Based on Modeling of</title>
    </sec>
    <sec id="sec-8">
      <title>Adaptive Behavior of Bee Colony</title>
      <p>
        The main parameters of the bee colony method are: the number of agents nb, the
maximum number of iterations L, the initial number of intelligence agents nr, the limitation
of the maximum number of intelligence agents, the threshold value of the size of the
neighborhood λ, etc. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. At the beginning of the search process, all agents are located
in the hive, ie outside the search space [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. In the first iteration (l=1), intelligence agents
in the number nr are randomly placed in the search space [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. This operation is to
generate a set of lists E={  ∨ s=1,...,n }, that differ from each other, randomly, which
corresponds to the set of items in A={  ∨ s=1,...,n }.
      </p>
      <p>
        For each list Es, an intra-stable set Xs with the remainder Eоs is formed, and the value
of the objective function Fs is calculated. п basic (best) solutions of Х   Х s  are
selected, in which the value of the objective function is not less than the value of the
objective function of any unselected solution [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. A set of basic (best) positions   =
{   ∨ s=1,...,n } is formed, which correspond to the set of basic (best) solutions   .
      </p>
      <p>
        Three approaches to determining the number of busy worker bees directed around
each neighborhood are proposed. In the first approach, foragers are distributed evenly
across the base positions. In the second approach, the foragers are distributed over the
base positions in proportion to the value of the objective function of the position. In the
third approach, the probabilistic choice is realized [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The probability  (   ) of
selection by the forager of the base position    ∈   is proportional to the value of the
objective function F  s in this position and is defined as Pa s   F  s /  s F  s  [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>In the first and second approaches, the number of solutions in the neighborhoods is
calculated, and in the third approach - is determined randomly. After the forager bz
selects the base position a s  A , the probabilistic selection of the position az located
in the vicinity of the base position a s is realized. The probabilistic choice of the
position az and the formation of the corresponding solution is carried out in accordance with
the procedure described above. In this case, the number of vertices λz that are removed
and lies within 1   z   is pre-randomly determined.</p>
      <p>Let us denote the set of positions selected by foragers in the neighborhood of position
a s as O s . Let's call the set of positions O s  a s area D s .</p>
      <p>In each area D s , the best position a*s is chosen with the best estimate of F *s .
Let's call F *s an estimate of the area D s . Among F *s the best estimation F * and
the corresponding decision, found on the given iteration together by both free and busy
worker bees, is chosen. The best solution with a score of F * is saved, and then there is
a transition to the next iteration. Note that in the considered paradigm of the bee colony
it is not important to know which agent (worker bee) selected position in the search
space. It is important to know the number of free and busy worker bees and also which
positions are selected by free worker bees and which are selected by busy worker bees.</p>
      <p>In the second and subsequent iterations, the set of base positions   ( ), where
(l=2,3,...,L) is formed from two parts   1( ) and   2( ), where respectively   1( ) ∪
  2( )=A ( ). The first part   1( ) includes   1 best positions   found by agents in
each of the areas formed in the previous iteration. The second part   2( ) is formed by
scout bees as well as in the first iteration. The difference is in the number   1of scout
agents who randomly select new positions.   1&lt;n . The set   2( ) includes   2 best
positions from   1 new positions found by scout agents on the l-th iteration.
nδ1+nδ2=nδ. Then actions similar to the actions considered in the first iteration are
performed. The number of forage agents that are sent to the neighborhood of each base
position is calculated. Each forage agent bz selects a base position   ( ) and a position
  ( ) located in the neighborhood of this base position.</p>
      <p>In each area    ( ), the best position   ( ) with the best solution   ( ) is selected.
The best one F * (l) is chosen among the estimates F *s (l) . If  ( ) is better than
 ( − 1), then the solution with this estimate is saved, and then there is a transition to
the next iteration.</p>
      <p>
        The scheme of operation of the swarm algorithm includes the following steps [
        <xref ref-type="bibr" rid="ref1 ref2 ref3 ref4 ref5 ref6 ref7 ref8 ref9">1-9</xref>
        ]:
1. The main parameters of the bee colony method are set: L is maximum number of
iterations; nr is the initial number of scout agents;   is number of base positions; λ is
threshold value of the size of the neighborhood; nf is the initial number of foragers;
  1 is the number of base positions formed from the best a*s (l) positions found by the
swarm on the l-th iteration; nr1 is the number of scout agents which randomly select
new positions;   2 is the number of base positions that are formed from the best new
positions that are found by intelligence agents on the l-th iteration;
2. l = 1 (l - iteration number);
3. Generate a set of lists E(l)  Es (l) s  1,..., nr  that differ from each other
randomly, which corresponds to a set of items A(l)  as (l) s  1,..., nr .
      </p>
      <p>4. For each list   ( ), an intra-stable set   ( ) with a remainder  os( ) is formed
and the value of the objective function   ( ) is calculated;</p>
      <p>5. A set of basic solutions   ( ) ⊂  ( ) with the best values of objective functions
  ( ) and the corresponding set of basic positions   ( ) ⊂  ( ) are formed. |  ( )| =
|  ( )|=n ;
6. z = 1 (z - serial number of the forage agent);
7. Selection with probability  (   )=F  / ∑  (   ) of the base position    ( ) ∈
  ( );</p>
      <p>8. Probabilistic selection of position   ( ) located in the neighborhood of the base
position    ( ), with the appropriate decision   ( );</p>
      <p>9. If the position   ( ) coincides with the previously selected positions, then go to
8, otherwise go to 10;
10. The position   ( ) is included in the set   ( );
11. Calculation of the value of the objective function   ( ) of the decision   ( );
12. If z&lt;n , then z=z+1 and go to 7, otherwise go to 13;
13. Formation for each base position    ( ) an area   ( )=O ( ) ∪    ( );
14. In each area   ( ) the best position a*s (l) with the best decision X *s (l) is
chosens;
15. Among X *s (l) the best decision X * (l) is chosen;
16. If X * (l) is better than X * (l  1) , then it is stored, otherwise X * (l)  X * (l 1) ;
17. If l&lt;L, then l=l+1 and go to 18, otherwise go to 22;
18. The first part   1( ) includes   1 preferred positions, among the positions
x*s (l 1) found by agents in each of the   ( − 1) areas formed in the previous
iteration;</p>
      <p>19. Randomly generate sets and lists E(l)  Es (l) s  1,..., nr1 that differ from each
other, which corresponds to the set of positions A(l)  as (l) s  1,..., nr1, | ( )=n|;
20. Inclusion in the set   2( )  2 best positions from the set  ( ) of new positions
found by scout agents on the l-th iteration   1+n 2=n ;
21. Formation of a set of basic positions   ( )=A 1( ) ∪   2( ). Go to 6;
22. The end of the algorithm. Decision X * (l) is the best solution found by a swarm
of agents.</p>
      <p>Temporary complexity of this algorithm depends on the lifetime of the colony l
(number of iterations), the number of positions c and the number of agents m and is defined
as  ( ∗  2 ∗  ).
8</p>
    </sec>
    <sec id="sec-9">
      <title>Building Information Model Tourist Site</title>
      <p>Nowadays, the Internet has become an indispensable source of information for people
planning their vacation, recreation or entertainment. To search for the necessary
information on the Internet, users can use, for example:</p>
      <sec id="sec-9-1">
        <title>Tourist sites;</title>
        <p>Bookmarking services;
Site directories;
Recommendations of friends;
Sites of organizations that provide travel services;</p>
        <p>Search engines (SE), entering the required query.








One of the best ways to get the information you are looking for is to use convenient
travel sites. However, there is a noticeable lack of sites with the necessary information
and good functionality. A significant part of the Ukrainian web space for tourism is
occupied by sites of the two most common types:</p>
        <p>Sites whose main task is to display information about sanatoriums, boarding
houses, hotels of resort towns and the functionality of ordering or booking
places in these institutions;
Amateur sites, which mostly provide information about places of interest and
articles by authors about their vacation.</p>
        <p>The information model is the basis of a modern site, it facilitates further design of the
site structure and site creation in particular.</p>
        <p>Currently, most of the available information models of sites are general, the use of
which in a particular area requires significant improvements. Note that for some types
of sites there are well-developed information models, in particular for:




</p>
        <p>News sites;
Blogs;
Forums;
Online stores;</p>
        <p>And others.</p>
        <p>Construction of a typical information model of a tourist site will provide an opportunity
in the future to create convenient sites for presenting a variety of information in the
field of tourism, in particular about:









</p>
        <p>Attractions;
Accommodation facilities for tourists;
Recreational facilities;
Health facilities;
Food establishments;
Entertainment establishments;</p>
        <p>And others.</p>
        <p>Most tourism sites are characterized by a lack of information model, which is:</p>
      </sec>
      <sec id="sec-9-2">
        <title>Clearly understandable for the user;</title>
        <p>Effective in terms of technical support;</p>
        <p>Convenient in the process of adaptation to partial cases.</p>
        <p>As a result, the construction of an information model of a tourist site is an urgent task
of research in the direction of creating problem-oriented sites.</p>
        <p>
          One of the popular areas of research is the development of methods for creating sites
using content management systems such as Joomla, Drupal, Typo3, WordPress and
others [
          <xref ref-type="bibr" rid="ref1 ref2 ref3 ref4">1-4</xref>
          ]. The use of information technology in tourism is described [
          <xref ref-type="bibr" rid="ref5 ref6 ref7 ref8">5-8</xref>
          ]. Problems
of data integration of the tourist sphere are investigated in [
          <xref ref-type="bibr" rid="ref10 ref11 ref5 ref6 ref7 ref8 ref9">5-11</xref>
          ]. However, the
mentioned studies did not analyze the formalization of tourist sites and the construction of
information models in particular [
          <xref ref-type="bibr" rid="ref12 ref13 ref14 ref15 ref16 ref17 ref18 ref19 ref20 ref21">12-21</xref>
          ]. The analysis of the mentioned researches
shows that at present there is a gap concerning typical information models of tourist
sites. The aim is to build an information model of a tourist site that would meet the
following requirements [
          <xref ref-type="bibr" rid="ref22 ref23 ref24 ref25 ref26 ref27 ref28 ref29 ref30 ref31 ref32 ref33 ref34 ref35">22-35</xref>
          ]:





was clearly understandable to the user;
was effective in terms of technical support;
allowed to store a variety of information about different types of tourist objects
(tourist object can be a building, a mountain and a city or a certain area);
provided the ability to adapt to create partial cases of travel sites, for example:
o Things to do in Ukraine;
o Kiev entertainment website;
o site of Western Ukraine museums;
provided the opportunity to create travel sites based on it with the following
functions for users:
        </p>
        <p>o view detailed information about the tourist object, its properties and
comments to it;
o view the list of tourist attractions:
 by category;
 compared to selected tourist object:</p>
        <p> location relative to the selected tourist object not
further than the specified distance (Fig 1. shows the location of
some tourist sites, and we notice that at a distance not greater than
R1 relative to В1, Г2 and Р2 are located, and at a distance not
greater than R2 relative to В1, Р1, Р2, Г2, Г3 and В2 are located);
 territorially belong to the selected tourist object;
 recommended by the selected tourist attraction;
 whose popularity depends on the chosen tourist
attraction;
 in relation to the selected tourist object by categories (Fig. 1
also shows that you can choose, for example, hotels that are at a distance
of not more than R2 relative to В1, it will be - Г2 and Г3);
o view materials to tourist sites (articles, news, photos, events, etc.) and
comments to them;</p>
        <p>o view tourist routes and comments to them;
Г1
Р1</p>
        <p>R1
Р2
В1
Г2</p>
        <p>В3
R2
Г3</p>
        <p>В2</p>
        <p>The article considers the basic information model, which is built in relation to the basic
task of the tourist site, namely: display of information about tourist attractions.
However, a modern travel site may have additional functional modules, such as:
 user subsystem:</p>
        <p>o delimitation of user rights, including the allocation of the role of
moderator;</p>
        <p>o addition of tourist facilities, materials and routes by users;
 rating subsystem:
o rating of tourist attractions;
o rating of materials;
o user rating;
 module of basic elements of the social network;
 module focused on site positioning in Word Wide Web;
 subsystem of integration with web services and other tourist sites;
 subsystem for searching information on the site;
 subsystem for booking rooms in hotels and other establishments;
 tourist tour booking module;
 other specialized modules.</p>
        <p>Due to additional requirements to the functionality of the site, it may be necessary to
expand the information model. The main element of the tourist site is the Tourist object
(TO) - an object of the tourist sphere, which is potentially interesting for tourists. We
will describe what information needs to be stored in accordance with the requirements
specified above:
 information about TO:</p>
        <p>o basic properties (name, description, category of TO, the geographical
coordinates). Storing geographical coordinates will allow to calculate the
distances between objects; select objects that are close to a specific
object; display TO location on the map;</p>
        <p>o additional set of properties. Which properties will be included in the
additional set should depend on the category of TO (the implementation of this
feature is discussed below in example 2);
 directory of TO categories with the ability to define subcategories. Examples
of categories:
o regions;</p>
        <p> settlements;
o attractions;
 locks;
 monuments;
 ...;
o accommodation facilities: hotels; sanatoriums; ...;
 relationship between TO;
 materials for TO, divided by types (articles, news, photos, events, etc.);
 user comments on TO (comments to the TO should characterize the TO,
and not, for example, the quality of the text description or design of the TO on the site);
 user comments on the materials (comments on the materials should
characterize the quality of the material);</p>
        <p> routes indicating the tourist attractions through which a particular route
passes.</p>
        <p>Example 1. Let's talk about the city of Truskavets, which includes the following TO:
water "NAFTUSIA"; Sanatorium "A"; Restaurant "B"; Spa-Center "C". Restaurant
"B" is located in close proximity to the sanatorium "A". We assume that:
 Prosperity of sanatorium "A" depends on the availability of healing water
"NAFTUSIA" in the city;</p>
        <p> The success of the restaurant "B" depends on the location near the
sanatorium "A";
It is also assumed that sanatorium "A" recommends restaurant "B" and SPA-center
"C". Fig.2. shows a diagram of the relationships described in this example between TO.</p>
      </sec>
    </sec>
    <sec id="sec-10">
      <title>The Entities and Connections Between Them</title>
      <p>The entities described in this section and the relationships between them are presented
in the ER diagram (Fig. 4). The information model of the tourist site contains the
following entities:
Tourist object (TO) - contains basic information about the tourist object and has the
following attributes: CodeТО, CodeТОC (code of category of ТО), Title,
GeoCoordinates, Description. Tourist facilities are interconnected as many-to-many, in particular,
we highlight the following types of connections:</p>
      <sec id="sec-10-1">
        <title>1) Territorial affiliation (many-to-many);</title>
        <p>2) Dependence (many-to-many);
3) Recommendation (many-to-many).</p>
        <p>To implement these connections, the entity of Tourist Object Relationships (TOR) is
introduced.</p>
        <p>* Tourist Object Relationships - contains information about connections between
tourist objects. This entity has the following attributes: CodeТОFrom (the code of the
TO-initiator), CodeТОTo (code of target TO), RelType (type of relationships, can take
the values 1, 2, 3).</p>
        <p>* Tourist Object Category (TOC) - contains information about the categories of
tourist attractions. The entity of Tourist Object Category has a hierarchical structure.
This entity has the following attributes CodeТОC, Title, CodeParC (parent category
code, 0 - the top level of the hierarchy).</p>
        <p>Relationships between Tourist Object Category - Tourist Object are one-to-many.</p>
        <p>We present the subsystem of tourist facilities from example 1 in tabular form using
the constructed information model as follows:</p>
        <p>CodeТОFrom CodeТОTo RelType
… … …
2 1 1
3 1 1
4 1 1
5 1 1
2 5 2
3 2 2
2 3 3
2 4 3
… … …
Since the object of each category may have its own set of properties, n categories would
require n entities with tourist objects, however, in this implementation, this problem is
solved with the help of three additional entities, namely:</p>
        <p>* Tourist Object Attribute (TOA) – directory of the properties of tourist
attractions. The Tourist Object Attribute entity has the following attributes: CodeAt, Title,
Type (property data type: text, numeric, etc.).</p>
        <p>The TOАС (Tourist Object Attribute Category) entity is used to implement the
M: N connection between the TOC and TOA entities. * TOАС – contains information
about what properties must be specified for the TO of a particular category. TOАС has
attributes: CodeТОC (code of TO category), CodeAt (code of TO attribute), NotEmpty
(indicates whether this property of the tourist object must not take an empty value).</p>
        <p>The ТОАR (Tourist Object Attribute Relationships) entity is used to realize the
many-to-many connection between the entities of TO and TOA. * ТОАR – retains the
value of additional TO properties. This entity has the following attributes: CodeТО,
CodeAt (code of TO attribute), Value.</p>
        <p>Example 2. Suppose we have a category "Hotels", and all hotels must contain the
parameter "Number of stars", we will provide such information according to the
constructed information model as follows:
CodeТО CodeAt Value
… … …
45 37 4
… … …
From the information given in tables (4-8) it follows that Hotel "Lviv" is a four-star
hotel. One of the advantages of this model is that when adding a new property during
operation of the system it is not necessary to change the data structure.</p>
        <p>* Material - contains information about materials of the TO. This entity has the
following attributes: CodeМ, CodeTM (code of type of material), CodeТО, Title,
Content (text of material).</p>
        <p>* Type of Materials - contains information about types of materials. This entity has
the following atributes: CodeTM, Title.</p>
        <p>The relationship between Type of Materials and Material is one-to-many.
The relationship between TO and Material is one-to-many.</p>
        <p>* CommentM- contains information about comments on materials. This entity has
attributes: CodeC, CodeМ (code of material), Content (text of comment).</p>
        <p>The relationship between Material and CommentM is one-to-many.
* CommentTO - contains information about comments on TO. This entity has
attributes: CodeC, CodeM (code of material), Content.</p>
        <p>The relationship between TO and CommentTO is one-to-many.</p>
        <p>* Route - contains information about routes. This entity has the following attributes:
CodeR (route code), Title, Type (pedestrian, bicycle, car, public transport or other),
Duration (number of days), Complexity, Length, Description (general description of
the route).</p>
        <p>* TORP (Tourist Object Route Points) - contains information about intermediate
points (tourist sites) of the route. This entity has the following attributes: CodeTORP,
CodeR (route code), CodeТО, DayNumber, Sequence, and Description. It is worth
noting that in one route the same TO can be included more than once.</p>
        <p>The relationship between Route and TORP is one-to-many.</p>
        <p>The relationship between TORP and TO is one-to-many.</p>
        <p>* СommentM2 - contains information about comments to routes, has the following
attributes: CodeC, CodeR, Content.</p>
        <p>The relationship between Route and СommentM2 is one-to-many.</p>
        <p>Let us present the route from Figure 3 in accordance with the constructed
information model as follows:
… 1 11 1 2 …
… 1 2 1 3 …
… 1 3 1 4 …
… 1 12 2 5 …
… 1 4 2 6 …
… 1 21 2 7 …
One of the effective ways to obtain the desired tourist information is to use specialized
travel sites with good functionality, however, the number of such sites in the web space
is insufficient. The information model is the basis of a modern site. High-quality
information model makes it possible to facilitate the design and creation of the site. Most of
the available information models of sites are difficult to adapt to the needs of the travel
site without significant improvements. The constructed information model of the tourist
site meets certain requirements and allows to develop the tourist site for the purpose of
qualitative satisfaction of needs of the user. Potential opportunities for presenting
information in the field of tourism with the help of the constructed information model are
demonstrated.
10</p>
      </sec>
    </sec>
    <sec id="sec-11">
      <title>Conclusions</title>
      <p>The article considers a modified paradigm of bee colony for tourist routes by solving
combinatorial problems on graphs: selection in the graph of an independent subset of
vertices, finding the maximum pairwise combination in the graph, coloring of the
graph, selection of a clique of a graph. Based on the analysis of the behavioral model
of self-organization of a bee colony, methods and mechanisms for the formation of
appropriate representations of solutions of the considered combinatorial problems on
graphs are developed. Methods of forming search space are considered. The position in
the search space is represented as an ordered list. The key operation of the bee algorithm
is the study of promising positions and their neighborhood in the search space. Based
on the different applications of the bee colony method, the following advantages of the
method can identified:
1. the method is prone to looping in the local optimum because it is based on
a random search;
2. multi-agency implementation;
3. the search for a better solution is based on the decisions of agents from the
entire bee colony;
4. can used in dynamic applications because it is able to adapt to changes in
the environment;
5. can used to solve both discrete and continuous optimization problems;
In addition, the article proposes a method of forming decision environments with an
adjustable degree of similarity and closeness between them. It is proposed to use three
approaches to determine the number of forage agents sent to the neighborhood of each
base position.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Weise</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <source>Global Optimization Algorithms - Theory and Application: Ph.D. thesis</source>
          , University of Kassel. (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Lebedev</surname>
            ,
            <given-names>B.K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lebedev</surname>
            ,
            <given-names>O.B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lebedeva</surname>
            ,
            <given-names>E.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kostyuk</surname>
            ,
            <given-names>A.I.</given-names>
          </string-name>
          :
          <article-title>Integration of Models of Adaptive Behavior of Ant and Bee Colony</article-title>
          .
          <source>In: Advances in Intelligent Systems and Computing book series, AISC</source>
          ,
          <volume>764</volume>
          ,
          <fpage>174</fpage>
          -
          <lpage>185</lpage>
          . (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Pham</surname>
            ,
            <given-names>D.T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ghanbarzadeh</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Koc</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Otri</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rahim</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zaidi</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>The Bees Algorithm</article-title>
          .
          <source>Technical Note</source>
          , Manufacturing Engineering Centre, Cardiff University, UK (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Basturk</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Karaboga</surname>
            <given-names>D.:</given-names>
          </string-name>
          <article-title>An artificial bee colony (abc) algorithm for numeric function optimization</article-title>
          .
          <source>In: IEEE Swarm Intelligence Symposium</source>
          , Indianapolis, Indiana, USA, (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Subbotin</surname>
            ,
            <given-names>S. A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Oleinik</surname>
          </string-name>
          , Al. A.:
          <article-title>Multiagent optimization based on the bee-colony method</article-title>
          .
          <source>In: Cybernetics and Systems Analysis</source>
          volume
          <volume>45</volume>
          ,
          <fpage>pages177</fpage>
          -
          <lpage>186</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Leonov</surname>
            ,
            <given-names>A. V.</given-names>
          </string-name>
          :
          <article-title>Application of bee colony algorithm for FANET routing</article-title>
          .
          <source>In: 2016 17th International Conference of Young Specialists on Micro/Nanotechnologies and Electron Devices (EDM)</source>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Shakhovska</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shakhovska</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fedushko</surname>
            ,
            <given-names>S.:</given-names>
          </string-name>
          <article-title>Some Aspects of the Method for Tourist Route Creation</article-title>
          .
          <source>In: Advances in Artificial Systems for Medicine and Education II</source>
          ,
          <volume>902</volume>
          ,
          <fpage>527</fpage>
          -
          <lpage>537</lpage>
          . (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Antonyuk</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Medykovskyy</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chyrun</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dverii</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Oborska</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Krylyshyn</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vysotsky</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tsiura</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Naum</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          :
          <article-title>Online Tourism System Development for Searching and Planning Trips with User's Requirements</article-title>
          .
          <source>In: Advances in Intelligent Systems and Computing IV, Springer Nature Switzerland AG</source>
          <year>2020</year>
          ,
          <volume>1080</volume>
          ,
          <fpage>831</fpage>
          -
          <lpage>863</lpage>
          . (
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Engelbrecht</surname>
            ,
            <given-names>A.P.</given-names>
          </string-name>
          :
          <article-title>Fundamentals of Computational Swarm Intelligence</article-title>
          . John Wiley &amp; Sons, Chichester, UK (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Antonyuk</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vysotsky</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vysotska</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lytvyn</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Burov</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Demchuk</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lyudkevych</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chyrun</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chyrun</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          , Bobyk, І.:
          <article-title>Consolidated Information Web Resource for Online Tourism Based on Data Integration and Geolocation</article-title>
          .
          <source>In: Proceedings of the International Conference on Computer Sciences and Information Technologies</source>
          ,
          <fpage>15</fpage>
          -
          <lpage>20</lpage>
          . (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Vysotsky</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lytvyn</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vysotska</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dosyn</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lyudkevych</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Antonyuk</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Naum</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vysotskyi</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chyrun</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Slyusarchuk</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          :
          <article-title>Online Tourism System for Proposals Formation to User Based on Data Integration from Various Sources</article-title>
          . In: International Conference on
          <source>Computer Sciences and Information Technologies</source>
          , CSIT,
          <fpage>92</fpage>
          -
          <lpage>97</lpage>
          . (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Lytvyn</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vysotska</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Burov</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Demchuk</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Architectural ontology designed for intellectual analysis of e-tourism resources</article-title>
          .
          <source>In: Proceedings of the International Conference on Computer Sciences and Information Technologies</source>
          , CSIT,
          <fpage>335</fpage>
          -
          <lpage>338</lpage>
          . (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Lozynska</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Savchuk</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pasichnyk</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>Individual Sign Translator Component of Tourist Information System</article-title>
          .
          <source>In: Advances in Intelligent Systems and Computing IV, Springer Nature Switzerland AG 2020</source>
          , Springer, Cham,
          <volume>1080</volume>
          ,
          <fpage>593</fpage>
          -
          <lpage>601</lpage>
          . (
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Savchuk</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lozynska</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pasichnyk</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>Architecture of the Subsystem of the Tourist Profile Formation</article-title>
          .
          <source>In: Advances in Intelligent Systems and Computing</source>
          ,
          <volume>561</volume>
          -
          <fpage>570</fpage>
          . (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Zhezhnych</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Markiv</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          :
          <article-title>Recognition of tourism documentation fragments from webpage posts</article-title>
          .
          <source>In: 14th International Conference on Advanced Trends in Radioelectronics</source>
          , Telecommunications and Computer Engineering, TCSET,
          <fpage>948</fpage>
          -
          <lpage>951</lpage>
          . (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Zhezhnych</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Markiv</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          :
          <article-title>Linguistic comparison quality evaluation of web-site content with tourism documentation objects</article-title>
          .
          <source>In: Advances in Intelligent Systems and Computing</source>
          <volume>689</volume>
          ,
          <fpage>656</fpage>
          -
          <lpage>667</lpage>
          . (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Zhezhnych</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Markiv</surname>
            ,
            <given-names>O.:</given-names>
          </string-name>
          <article-title>A linguistic method of web-site content comparison with tourism documentation objects</article-title>
          .
          <source>In: International Scientific and Technical Conference on Computer Sciences and Information Technologies</source>
          , CSIT,
          <fpage>340</fpage>
          -
          <lpage>343</lpage>
          . (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Babichev</surname>
            ,
            <given-names>S.:</given-names>
          </string-name>
          <article-title>An Evaluation of the Information Technology of Gene Expression Profiles Processing Stability for Different Levels of Noise Components</article-title>
          .
          <source>In: Data</source>
          ,
          <volume>3</volume>
          (
          <issue>4</issue>
          ),
          <fpage>48</fpage>
          . (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <surname>Babichev</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Durnyak</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pikh</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Senkivskyy</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>An Evaluation of the Objective Clustering Inductive Technology Effectiveness Implemented Using Density-Based and Agglomerative Hierarchical Clustering Algorithms</article-title>
          .
          <source>In: Advances in Intelligent Systems and Computing</source>
          ,
          <volume>1020</volume>
          ,
          <fpage>532</fpage>
          -
          <lpage>553</lpage>
          . (
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>Lytvyn</surname>
            ,
            <given-names>V.V.</given-names>
          </string-name>
          :
          <article-title>An approach to intelligent agent construction for determining the group of bank risk basing on ontology</article-title>
          .
          <source>In: Actual Problems of Economics (7)</source>
          ,
          <fpage>314</fpage>
          -
          <lpage>320</lpage>
          . (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21.
          <string-name>
            <surname>Dosyn</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lytvyn</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kovalevych</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Oborska</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Holoshchuk</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          :
          <article-title>Knowledge discovery as planning development in knowledgebase framework</article-title>
          . In: Modern Problems of Radio Engineering, Telecommunications and Computer Science, TCSET,
          <fpage>449</fpage>
          -
          <lpage>451</lpage>
          . (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22.
          <string-name>
            <surname>Lypak</surname>
            ,
            <given-names>O.H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lytvyn</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lozynska</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <year>(</year>
          ...), Rzheuskyi,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Dosyn</surname>
          </string-name>
          ,
          <string-name>
            <surname>D.</surname>
          </string-name>
          :
          <article-title>Formation of Efficient Pipeline Operation Procedures Based on Ontological Approach</article-title>
          .
          <source>In: Advances in Intelligent Systems and Computing</source>
          ,
          <volume>871</volume>
          ,
          <fpage>571</fpage>
          -
          <lpage>581</lpage>
          . (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          23.
          <string-name>
            <surname>Peleshchak</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lytvyn</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Peleshchak</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Olyvko</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Korniak</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          :
          <article-title>Decision making model based on neural network with diagonalized synaptic connections</article-title>
          .
          <source>In: Advances in Intelligent Systems and Computing</source>
          ,
          <volume>853</volume>
          ,
          <fpage>321</fpage>
          -
          <lpage>329</lpage>
          . (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          24.
          <string-name>
            <surname>Pasichnyk</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lytvyn</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kunanets</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <year>(</year>
          ...), Bolyubash,
          <string-name>
            <given-names>Y.</given-names>
            ,
            <surname>Rzheuskyi</surname>
          </string-name>
          ,
          <string-name>
            <surname>A.</surname>
          </string-name>
          :
          <article-title>Ontological approach in the formation of effective pipeline operation procedures</article-title>
          .
          <source>In: 13th International Scientific and Technical Conference on Computer Sciences and Information Technologies</source>
          , CSIT,
          <fpage>80</fpage>
          -
          <lpage>83</lpage>
          . (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          25.
          <string-name>
            <surname>Lytvyn</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Uhryn</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fityo</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Modeling of territorial community formation as a graph partitioning problem</article-title>
          .
          <source>In: Eastern-European Journal of Enterprise Technologies</source>
          ,
          <volume>1</volume>
          (
          <issue>4</issue>
          ),
          <fpage>47</fpage>
          -
          <lpage>52</lpage>
          . (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          26.
          <string-name>
            <surname>Lytvyn</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>The similarity metric of scientific papers summaries on the basis of adaptive ontologies</article-title>
          .
          <source>In: Proceedings of 7th International Conference on Perspective Technologies and Methods in MEMS Design, MEMSTECH</source>
          ,
          <fpage>162</fpage>
          . (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          27.
          <string-name>
            <surname>Lytvyn</surname>
            ,
            <given-names>V.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tsmots</surname>
            ,
            <given-names>O.I.:</given-names>
          </string-name>
          <article-title>The process of managerial decision making support within the early warning system</article-title>
          .
          <source>In: Actual Problems of Economics</source>
          ,
          <volume>149</volume>
          (
          <issue>11</issue>
          ),
          <fpage>222</fpage>
          -
          <lpage>229</lpage>
          . (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          28.
          <string-name>
            <surname>Kravets</surname>
            ,
            <given-names>P.:</given-names>
          </string-name>
          <article-title>The control agent with fuzzy logic</article-title>
          .
          <source>In: Perspective Technologies and Methods in MEMS Design, MEMSTECH</source>
          ,
          <fpage>40</fpage>
          -
          <lpage>41</lpage>
          . (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref29">
        <mixed-citation>
          29.
          <string-name>
            <surname>Kravets</surname>
            ,
            <given-names>P.:</given-names>
          </string-name>
          <article-title>The game method for orthonormal systems construction</article-title>
          .
          <source>In: The Experience of Designing and Application of CAD Systems in Microelectronics,</source>
          ,
          <volume>296</volume>
          -
          <fpage>298</fpage>
          . (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref30">
        <mixed-citation>
          30.
          <string-name>
            <surname>Kravets</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kyrkalo</surname>
          </string-name>
          , R.:
          <article-title>Fuzzy logic controller for embedded systems</article-title>
          .
          <source>In: International Conference on Perspective Technologies and Methods in MEMS Design</source>
          , ,
          <volume>58</volume>
          -
          <fpage>59</fpage>
          . (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref31">
        <mixed-citation>
          31.
          <string-name>
            <surname>Berko</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Alieksieiev</surname>
          </string-name>
          , V.:
          <article-title>A Method to Solve Uncertainty Problem for Big Data Sources</article-title>
          .
          <source>In: International Conference on Data Stream Mining and Processing</source>
          , DSMP,
          <fpage>32</fpage>
          -
          <lpage>37</lpage>
          . (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref32">
        <mixed-citation>
          32.
          <string-name>
            <surname>Berko</surname>
            ,
            <given-names>A.Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Aliekseyeva</surname>
            ,
            <given-names>K.A.</given-names>
          </string-name>
          :
          <article-title>Quality evaluation of information resources in web-projects</article-title>
          .
          <source>In: Actual Problems of Economics</source>
          ,
          <volume>136</volume>
          (
          <issue>10</issue>
          ),
          <fpage>226</fpage>
          -
          <lpage>234</lpage>
          . (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref33">
        <mixed-citation>
          33.
          <string-name>
            <surname>Berko</surname>
          </string-name>
          , A.Y.:
          <article-title>Models of data integration in open information systems</article-title>
          . In: Actual Problems of Economics, (
          <volume>10</volume>
          ),
          <fpage>147</fpage>
          -
          <lpage>152</lpage>
          . (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref34">
        <mixed-citation>
          34.
          <string-name>
            <surname>Berko</surname>
          </string-name>
          , A.Y.:
          <article-title>Methods and models of data integration in E-business systems</article-title>
          .
          <source>In: Actual Problems of Economics (10)</source>
          ,
          <fpage>17</fpage>
          -
          <lpage>24</lpage>
          . (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref35">
        <mixed-citation>
          35.
          <string-name>
            <surname>Berko</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Consolidated data models for electronic business systems</article-title>
          .
          <source>In: The Experience of Designing and Application of CAD Systems in Microelectronics, CADSM</source>
          ,
          <fpage>341</fpage>
          -
          <lpage>342</lpage>
          . (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>