Научная статья на тему 'SERVER SELECTION ON BASE OF Z-NUMBERS'

SERVER SELECTION ON BASE OF Z-NUMBERS Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
2
1
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
linguistic uncertainty / decision making / membership function / fuzzy z-numbers / generalized fuzzy numbers

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Salimov Vagif Hasan Oglu

The paper is devoted to the problem of multi criteria decision making under linguistic uncertainty. Information of different approaches for modeling linguistic uncertainty have been analyzed. The concept of z-numbers proposed by L. Zadeh have been presented. Z-number is presented as cortege of two fuzzy number A and B, where A is analyzed factor, B is reliability of A assessment. The method of conversion z-numbers into generalized fuzzy numbers have been applied. As test have been used server selection problem. As decision making model have been used weighted average method. All calculations and results are presented.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «SERVER SELECTION ON BASE OF Z-NUMBERS»

SERVER SELECTION ON BASE OF Z-NUMBERS

Salimov Vagif Hasan Oglu, Ph.D., assoc. prof. of Computer engineering department, Azerbaijan state oil and industry university, Baku, Azerbaijan Republic, ORCIDID: https://orcid.org/0000-0002-0590-5437

DOI: https://doi.org/10.31435/rsglobal_ws/30122021/7721

ARTICLE INFO

Received: 12 October 2021 Accepted: 09 December 2021 Published: 30 December 2021

KEYWORDS

linguistic uncertainty, decision making, membership function, fuzzy z-numbers, generalized fuzzy numbers.

ABSTRACT

The paper is devoted to the problem of multi criteria decision making under linguistic uncertainty. Information of different approaches for modeling linguistic uncertainty have been analyzed. The concept of z-numbers proposed by L. Zadeh have been presented. Z-number is presented as cortege of two fuzzy number A and B, where A is analyzed factor, B is reliability of A assessment. The method of conversion z-numbers into generalized fuzzy numbers have been applied. As test have been used server selection problem. As decision making model have been used weighted average method. All calculations and results are presented.

Citation: Salimov Vagif Hasan Oglu. (2021) Server Selection on Base of Z-Numbers. World Science. 11(72). doi: 10.31435/rsglobal_ws/30122021/7721

Copyright: © 2021 Salimov Vagif Hasan Oglu. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

Introduction. The problem of decision-making under conditions of uncertainty and particular linguistic uncertainty is one of the important problem. Very often, when solving problems of decision making, we are forced to be content only with information supplied by experts in the form of linguistic assessments. Under these conditions, the development of decision-making models requires adequate consideration of the uncertainty.

One of the effective methods for modeling linguistic uncertainty is the approach based on fuzzy sets. There are a large number of works devoted to using classical theory of fuzzy sets and received the name of the fuzzy type -1. This approach was proposed by L. Zadeh in 1965 in the work [1]. In 1975, L. Zadeh proposed a more general approach, called fuzzy type -2 and allowing to take into account the inaccuracy of our knowledge about the membership function [2]. S. Chen in 1985 proposed the concept alternative to fuzzy type -2 and which get the name generalized fuzzy numbers, and which also allows to take in account our knowledge of the inaccurate membership functions [3]. In 2011, L. Zadeh proposed the concept of fuzzy Z- numbers (Z-numbers), which also allows us to take into account the inaccuracy of our knowledge of the membership function using a joint approach from the standpoint of the theory of probability and the theory of possibility [4]. The concept of Z-numbers is associated with the fact that very often the degree of an expert's confidence in assessing the values of various factors is expressed in terms of the theory of probability ("unlikely", "very likely", "incredible"). L. Zadeh proposed to use for this a new type of fuzzy data Z-numbers, consisting of two fuzzy numbers, the first of them is a fuzzy assessment of the factor, the second is the degree of confidence in this estimation, expressed in terms of probability theory. L. Zadeh proposed an algorithm for performing operations with Z-numbers based on the extension principle [4]. All of these approaches are widely used in the development of decision-making models under conditions of linguistic uncertainty [5-17]. In this paper, an approach based on the use of fuzzy Z-numbers is considered.

Basic concepts. This paper discusses the use of fuzzy z- numbers (z - numbers) for modeling linguistic uncertainty in problems of multi criteria decision (MCDM) [6]. Consider the basic concepts of the theory of fuzzy Z-numbers.

Definition: Z-number. Z-number represents a tuple consisting of two fuzzy numbers Z= (A , B), A - fuzzy number represented by an expert evaluation of factor; B - fuzzy number which describe the degree of confidence of the expert's assessment;

cam z = (ä,b) ^jm

Fig. 1. Graphical representation of a fuzzy z-number

Definition: Generalized fuzzy number. Fuzzy set, defined on a universal set of real numbers R, called generalized fuzzy number if its membership function has the following properties:

(i) ^ [0,1] is continuous

(ii) ^¿(x) = 0 for all x (-o, a] U[d, o)

(iii) ^a(x) strictly increases in [a, b] and strictly decreases in [c, d]

(iv) ^a(x) = w, for all xe[b, c], where 0 < w < 1

The generalized fuzzy trapezoidal number A = (a, b, c, d, w) has a membership function in the form

( 0 x — a

b — a Hx(x) = { w

x — c

d — c

x < a ^ a<x<b b < x < c c < x < d

0 x> d

Here w the level of reliability of our knowledge about the membership function. Consider the order of implementation arithmetic operations on generalized fuzzy trapezoidal numbers. Given two GTFN numbers Ai and A2:

Ai = (at, bt, ci_, dx, wt) A2 = (a2, b2, C2, d2, W2) Addition.

A-i® A2 = (ai + a2, b1 + b2, c1 + c2, di + d2; min(w!, w2)) Subtraction

A1Q A2 = (ai - a2, bi - b2, Ci - C2, di - d2, min(wi, W2)) Scalar multiplication.

_ ( (Aa, Ab, Ac, Ad; w) A> 0 \(Ad, Ac, Ab, Aa ;w) A< 0

Ranking function.

To rank alternatives, the centroid method was used which proposed in the work [6] ( dc - ab w c - b (%y0) = (a + b + c + d-^——--rr, —(1 -^—7-rr))

(dc) — (a + b)' 3 v (d + c) — (a + by

Ranking function R (¿4) = ^x2 + y2

If there are also two GTFN numbers, then we have

If At and Aj two GTFN numbers, then we have

(i) R(Ai) > R(Aj) then At > Aj

(ii) R^Ai) < Rfy) thenAi < Aj

(iii) R^A-) = r(Aj) thenAi = Aj

Definition: The probability of a fuzzy event.

The probability of a fuzzy event is a quantity defined as

P(A) = j Pa (x)^A(x)dx

A

With this concept, a relationship between components A and B is established.

Calculations with z - numbers can be realized by directly using Zadeh extension principle, which requires very large computations and is extremely difficult when solving complex applied problems. An alternative way is the conversion of z - numbers into other formats that support the uncertainty of the membership function and for which algorithms for calculations of moderate complexity have been developed. In work [7] a method for converting Z-numbers into generalized fuzzy numbers is proposed. In fact, the degree of confidence translates into a level of fuzziness.

/ x^g(x)dx

j^s(x)dx

Further Z-number of transformed in generalized fuzzy number x, ^a(x))

Fig. 2. Graphical representation of a generalized fuzzy number. Problem statement and solution method.

Application of fuzzy Z-numbers, consider the example of a server selection problem. This problem is formalized as an MCDM problem. The server is described by 4 attributes. C-- reliability, C2 - scalability, C3- security, C4 - quality of services. For all attributes Q (i = 1,2,3,4) and weigh coefficients are determined.

w = (0.3 0.15 0.2 0.35) Table 1 shows the linguistic terms that are used to assess the alternatives of solutions -Very low " (VL), "Low" (L), "Medium" (M), "High" (H), " Very high (VH).

Table 1.

Linguistic terms for factor A Membership function of A

Very low (VLK) (0,0.1,0.2.0.3)

Low (L) (0.1,0.3,0.45,0.7)

Medium (M) (0.4, 0.5,0.7,0.8)

High (H) (0.5,0.6,0.75,0.85)

Very high (VH) (0.6,0.7,0.8,0.9)

The linguistic terms used to assess the degree of confidence are presented in Table 2. Table 2.

Linguistic terms of degree of confidence Membership function values

Impossible (IM) (0.0, 0.01, 0.02, 0.05)

Very unlikely (VU) (0.02, 0.15, 0.20, 0.25)

Likely (LK) (0.20, 0.30, 0.50, 0.65)

Very likely (VLK) (0.50, 0.60, 0.70, 0.80)

Certain (C) (0.70, 0.85, 0.95, 0.99)

Decision maker using these terms estimate all potential servers by all attributes, and results are shown in Tables 3.

Table 3.

Ci C2 C3 Q

Ai (M,VU) (H,LK) (H,VU) (H,VLK)

Ä2 (H,VLK) (VH,LK) (VH,VLK) (H,VU)

A3 (M,LK) (H,LK) (M, VU) (VH,VLK)

Calculate the value of a for various values of the degree of confidence

a(VU) =0.1 a(LK) =0.6 a(VLK) =0.86

Present all linguistic terms in GFTN:

A11= (0.4,0.5,0.7,0,8;0,1) k12 = (0.5,0.6,0.7,0.8;0.6) A13= (0.5,0.6,0.7,0.8;0.1) A14= (0.5,0.6,0.75,0.85;0.86) A21= (0.5,0.6,0.75,0.85;0.86) A22= (0.6,0.7,0.8,0.0.9;0.6) A23= (0.6,0.7,0.8,0.9;0.86) AA24= (0.5,0.6,0.75,0.85;0.1) A31= (0.4,0.5,0.7,0.8;0.6) A32 = (0.5,0.6,0.75,0.85;0.6) A33 = (0.4,0.50,0.70,0.80;0.1) A34 = (0.6,0.7,0.8,0.9;0.86)

The next step is to aggregate assessments of all alternatives by criteria using the formula

Ai = ®4=iMj)

As a result, we obtain global assessment of alternatives (table 4) Table 4.

Alternatives GTFN values

Ai (0.52,0.63,0.78,0.89;0,1)

A2 (0.6,0.705,0.86,0.96;0.1)

A3 (0.53,0.64,0.81,0.93;0,1)

To compare alternatives we use the ranking function and we have: Rank(43)=3.91> Rank(^)=3.69> Rank(42)=3.45 The supplier A3 is the best.

Conclusions. This article investigated the problem of constructing multicriteria model of decision- making model (MCDM) in terms of linguistic uncertainty. As a decision-making model, weighed average model is used, and fuzzy z- numbers as a model of uncertainty. The problem of server selection was used as a test problem.

REFERENCES

1. LA Zadeh, "Fuzzy sets". Information and Control, vol. 8, 1965, pp. 338-353.

2. LA Zadeh. The concept of a linguistic variable and its application to approximate reasoning - I, Information Sciences 8 (3), 1975, p. 199-249.

3. Chen, SH. Operations on fuzzy numbers with function principal. Tamkang Journal of Management Sciences, 6, 1985, p. 13-25.

4. Zadeh, LA: A note on Z-numbers. Information Science 181, 2011, p. 2923-2932.

5. LA Zadeh. "From computing with numbers to computing with words - from manipulation of measurements to manipulation of perceptions," IEEE Trans. on Circuits and Systems - 1, Fundamental Theory and Applications, vol. 4, 1999, p. 105-119.

6. YLP Thorani1, P. Phani Bushan Rao, and N. Ravi Shankar Ordering Generalized Trapezoidal Fuzzy Numbers, Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 12, p. 555 - 573

7. B. Kang, D. Wei, Y. Li, Y. Deng. A Method of Converting Z-number to Classical Fuzzy Number, Journal of Information & Computational Science 9: 3, 2012, p. 703- 709.

8. JM Mendel, RI John, F. Liu, Interval type-2 fuzzy logic systems made simple, IEEE Transactions on Fuzzy Systems 14 (6), 2006, p. 808-821.

9. Baneijee S., Kumar T. Arithmetic Operations on Generalized Trapezoidal Fuzzy Number and its Applications, Turkish Journal of Fuzzy Systems (eISSN: 1309-1190) Vol.3, No.1, 2012, p. 16-44

10. JM Mendel, RI John, F. Liu, Interval type-2 fuzzy logic systems made simple, IEEE Transactions on Fuzzy Systems 14 (6), 2006, p. 808-821.

11. MJ Tsai, CS Wang, A computing coordination based fuzzy group decision making for web service oriented architecture, Expert Systems with Applications 34 (4), 2008, p. 2921-2936.

12. J. Ma, J. Lu, G. Zhang, Decider: a fuzzy multi-criteria group decision support system, Knowledge-Based Systems 23 (1), 2010, p. 23-31.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

13. IJ Perez, FJ Cabrerizo, E. Herrera-Viedma, Group decision making problems in a linguistic and dynamic context, Expert Systems with Applications 38 (3) 2011, p. 675-1688.

14. ZS Xu, Approaches to multi-stage multi-attribute group decision making, International Journal of Information Technology and Decision Making 10 (1), 2011, pp. 121-146.

15. J. Pang, J. Liang, Evaluation of the results of multi-attribute group decision making with linguistic information, Omega-International Journal of Management Science 40 (3), 2012, pp. 294-301.

16. W. Wanga, X. Liu, Y. Qin, Multi-attribute group decision making models under interval type-2 fuzzy environment, Know Ledge-Based Systems 30, 2012, p. 121-128.

17. S.-M. Chen, L.-W. Lee, Fuzzy multiple criteria hierarchical group decision making based on interval type-2 fuzzy sets, IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 40 (5), 2010, p. 1120-1128.

i Надоели баннеры? Вы всегда можете отключить рекламу.