Open AccessThe Method of Allocation Centers in Second Kind Fuzzy Graphs With the Largest Vitality Degree
Author(s) -
Alexander Bozhenyuk,
Stanislav Belyakov,
Margarita Knyazeva
Publication year - 2021
Publication title -
information technology in industry/information technology in industry
Language(s) - English
Resource type - Journals
eISSN - 2204-0595
pISSN - 2203-1731
DOI - 10.17762/itii.v7i3.73
Subject(s) - reachability , mathematics , fuzzy logic , fuzzy number , mathematical optimization , graph , degree (music) , fuzzy transportation , fuzzy mathematics , fuzzy set operations , degree matrix , fuzzy set , computer science , combinatorics , line graph , artificial intelligence , graph power , physics , acoustics
The problem of optimal allocation of service centers is considered in this paper. It is supposed that the information received from GIS is presented like second kind fuzzy graphs. Method of optimal location as method of finding vitality fuzzy set of second kind fuzzy graph is suggested. Basis of this method is building procedure of reachability matrix of second kind fuzzy graph in terms of reachability matrix of first kind fuzzy graph. This method allows solving not only problem of finding of optimal service centers location but also finding of optimal location k-centers with the greatest degree and selecting of service center numbers. The algorithm of the definition of vitality fuzzy set for second kind fuzzy graphs is considered. The example of finding optimum allocation centers in second kind fuzzy graph is considered too.