Abstract
In this article, a new method is introduced to handle fuzzy multi-attribute decision-making problems. The method preserves fuzziness in the preference technique to avoid the drawbacks of defuzzification. The study modifies the technique of order preference by similarity to an ideal solution (TOPSIS) for interval-valued fuzzy numbers. The traditional TOPSIS uses the relative degree of closeness to rank the alternatives. Instead, a similarity measure based on map distance is used for preference. The degree of similarity between each attribute of an alternative and the ideal solution is computed, and a similarity matrix is formed. Then, the total degree of similarity for all the attributes of an alternative is used for ranking. The alternative corresponding to the one norm of the similarity matrix is the best alternative. Thus, the comparison is done on a fuzzy basis to avoid the loss of information due to converting the elements of the weighted normalized decision matrix to crisp values by defuzzification. An illustrative example is given to demonstrate the approach. A practical example in network selection to optimize vertical hand offs is solved where both user preferences and network parameters are treated as interval-valued fuzzy numbers.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The purpose of multi-attribute decision-making (MADM) is to choose the best candidate from a set of alternatives using experts’ evaluations of the multiple attributes of the alternatives (Chen and Lee 2010). In the process of decision-making, ambiguity and uncertainty are often confronted when evaluating the criteria weights and the alternatives of the problem. Some of the evaluation criteria are subjective and qualitative in nature which hinders expressing the preference using exact numerical values.
Until recently, MADM using type-1 fuzzy sets (T1FSs) attracted many researchers and many studies were introduced. However, T1FSs have a crisp membership function value in the interval [0,1]. Using a crisp membership function can decrease the flexibility and precision of decision-making in an uncertain environment, as it is hard to estimate the exact membership function of fuzzy sets in many situations (Ghorabaee 2016). Currently, MADM methods use more sophisticated fuzzy sets, e.g., interval type-2 fuzzy sets (Chen and Kuo 2017; Qin 2017; Cheng et al. 2016; Mendel 2016; Chen and Hong 2014; Chen and Wang 2013) and intuitionistic fuzzy sets (Das et al. 2016; Garg 2016a, b; Garg and Ansha 2016c; Garg 2017; Jiang et al. 2017; Singh and Garg 2017; Xu and Gou 2017). On the other hand, Shadowed sets as a simplification of fuzzy sets gained a growing interest in recent years. A shadowed set is a fuzzy set with a reduced number of membership degrees. An element with membership degree close to one is approximated to one; an element with membership degree close to zero is approximated to zero. Other elements are placed in a shadowed region (Cai et al. 2017).
Zadeh (1975) introduced type-2 fuzzy sets (T2FSs) as an extension of T1FSs with the capability of representing two types of uncertainties interpersonal and intrapersonal uncertainties (Bakar et al. 2015). They are used in situations where T1FSs fail to express uncertainties (Najariyan et al. 2017). They are characterized by an interval membership function that can provide more degrees of freedom in representing uncertainties in the real world problem (Ghorabaee 2016). When T2FSs are utilized in decision-making, heavy computations are confronted. Consequently, interval type-2 fuzzy sets (IT2FSs) were introduced according to certain simplification assumptions. Interval-valued fuzzy sets (IVFSs) are a special case of IT2FSs.
Extant MADM methods are often applied to data of the same type; they lack the ability to deal adequately with heterogeneous data (Chatterjee and Kar 2017). Recently, granular computing emerged as a promising research area in MADM. It is a structured problem-solving method to deal with information in heterogeneous contexts for decision making. This allows experts having different backgrounds and levels of knowledge (granules) to express their decisions in a more flexible way in accordance with their domain of knowledge (Chatterjee and Kar 2017). For more details on granular computing, the reader is referred to works by Chatterjee and Kar (2017), Meng et al. (2017), Sanchez et al. (2017), Wang et al. (2017) and Xu and Wang (2016). In addition, new techniques are introduced to solve MADM problems in which the decision makers’ psychological behaviors are taken into consideration (Liu and You 2017).
The technique of order preference by similarity to an ideal solution (TOPSIS) is a popular approach for multi-attribute/multi-criteria decision-making introduced by Hwang and Yoon (1981) to deal with real-valued data (Rashid et al. 2014). A solution from TOPSIS is defined as the alternative which satisfies being the closest to the positive ideal solution and the farthest from the negative ideal solution (Chu and Lin 2003). TOPSIS also assesses the alternatives and the weighted coefficients which are represented by fuzzy numbers. First, the weighted ratings are defuzzified into crisp values; then a closeness coefficient is defined to determine the ranking order of the alternatives by calculating their distance from both the positive and negative ideal solutions. The conversion of the weighted normalized decision matrix to crisp values by defuzzification was proposed by Chu and Lin (2003) to change a fuzzy MADM problem into a crisp value (Ilieva 2016). TOPSIS is preferred due to its simplicity and intuitiveness; it doesn’t require a lot of computations (Ilieva 2016).
In the previous decade, several modifications have been introduced to fuzzy TOPSIS. Modifications can be either in the defuzzification or in the preference comparison technique. Defuzzification is characterized by being simple and easy, meanwhile, a fuzzy pair-wise comparison is complex and difficult. However, fuzzy pair-wise comparison preserves fuzziness in messages, while defuzzification loses uncertainty of messages (Ilieva 2016). Using interval-valued set concepts, Ashtiani et al. (2009) introduced interval-valued fuzzy TOPSIS to solve MCDM problems in which the weights of the criteria are unequal. Chen and Lee (2010) presented an interval type-2 fuzzy TOPSIS method for fuzzy multiple attributes group-decision making problems based on IT2FS. Rashid et al. (2014) extended TOPSIS using generalized interval-valued trapezoidal fuzzy numbers. Yet, they used an unjustified heuristic expression to calculate the difference between interval-valued trapezoidal fuzzy numbers (Dymova et al. 2015). Dymova et al. (2015) proposed an interval type-2 fuzzy extension of the TOPSIS method using \(\upalpha \)-cuts representation to avoid the limitations and drawbacks of the extant methods. Ilieva (2016) applied the graded mean integration to defuzzify IT2FS into two crisp values and then compute their average value. Recently, TOPSIS methods using interval-valued fuzzy data are the focus of substantial research (Ilieva 2016).
In this article, a new method to handle fuzzy multi-attribute decision making (MADM) problems is proposed. The method preserves fuzziness in the preference technique to avoid the disadvantages of defuzzification. The method is based on the TOPSIS for interval-valued fuzzy numbers. Although recent research has been devoted to the fuzzy extension of the TOPSIS method, only a few studies handled IT2FSs and the proposed extensions have some limitations and drawbacks (Dymova et al. 2015). In traditional TOPSIS the relative degree of closeness is used to rank the alternatives. Alternatively, a similarity measure based on map distance is used for preference comparison. Keeping the positive and negative ideal solutions fixed values, as the degree of similarity to the positive ideal solution increases, the degree of similarity to the negative ideal solution decreases and vice versa. Therefore, the degree of similarity between each attribute of an alternative and the ideal solution is computed. The total degree of similarity of all the attributes for an alternative is used for preference. Thus, the comparison is done on a fuzzy basis to avoid any loss of information due to the conversion of the elements of the weighted normalized decision matrix to crisp values by defuzzification.
The article is organized as follows. Different types of fuzzy numbers, TOPSIS, and the degree of similarity are presented in Sect. 2. The proposed method is introduced in Sect. 3. A numerical example and a practical example in network selection are solved using the proposed method in Sect. 4. Finally, the conclusion is given in Sect. 5.
2 Preliminaries
2.1 Interval-valued fuzzy numbers
Definition 2.1.1
(Rashid et al. 2014) A trapezoidal type-1 fuzzy set is denoted by \(\tilde{A} =\left( {a_1 ,a_2 ,a_3 ,a_4 ;w} \right) \), where
Definition 2.1.2
(Dymova et al. 2015) A type-2 fuzzy set is defined as follows:
where \(\iint \) denotes the union over all admissible x and u and \(\mu _{\tilde{A}} \left( {x,u} \right) \) is a type-2 membership function.
Since T2FSs are three dimensional and require complex and immense computational burdensome operations, IT2FSs were introduced as a special case of generalized type-2 fuzzy sets (Kahraman et al. 2014). IT2FS is defined to be a T2FS with secondary grades equal to 1 (Dymova et al. 2015). It is represented as follows
Definition 2.1.3
(Kahraman et al. 2014) The upper and lower membership functions of an IT2FS are type-1 membership functions.
Definition 2.1.4
(Kahraman et al. 2014) Let \(\tilde{A}^{L}\) and \(\tilde{A}^{U}\) be two trapezoidal fuzzy numbers, and let \(w_1^L ,\,w_2^L ,\,w_1^U and \, w_2^U \) for \(\tilde{A} ^{L}\) and \(\tilde{A}^{U}\), respectively, denote the degrees of confidence of the linguistic opinions. A trapezoidal IT2FS is represented as \(\tilde{A} =[(a_1^L ,\,a_2^L ,\,a_3^L ,\,a_4^L ;w_1^L ,\,w_2^L ),\,(a_1^U ,\,a_2^U ,\,a_3^U ,\,a_4^U ;\,w_1^U ,\,w_2^U )]\), where
Trapezoidal IVFS is a special case of trapezoidal IT2FS when \(w_1^L =w_2^L \) and \(w_1^U =w_2^U\). Thus, a trapezoidal IVFS is represented by:
If \(w^{L}=w^{U}=1\), a trapezoidal IVFS is said to be perfectly normal. If \(w^{U}=1\) and \(w^{L}<1\) a trapezoidal IVFS is said to be normal (Dymova et al. 2015). A triangular IVFS is a special case of trapezoidal IVFSs when \(a_2^L =a_3^L \) and \(a_2^U =a_3^U \). If \(\tilde{A}^{L}=\tilde{A}^{U}\), an IVFS reduces to a T1FS.
Definition 2.1.5
(Rashid et al. 2014) For two interval-valued fuzzy numbers
Definition 2.1.6
(Rashid et al. 2014) For two interval-valued fuzzy numbers
Definition 2.1.7
(Rashid et al. 2014) For an interval-valued fuzzy numbers
2.2 TOPSIS method
The classical TOPSIS is based on the idea of selecting the alternative with the shortest distance from the positive ideal solution and the greatest distance from the negative ideal solution. TOPSIS is a useful and practical tool to rank and select among alternatives (Rashid et al. 2014). The method was presented by Hwang and Yoon (1981), later extended to the fuzzy environment by Chen (2000) for T1FSs (Kumar and Garg 2016). Chen and Lee (2010) modified the method for IT2FSs. Although recent research has been devoted to the fuzzy extension of the TOPSIS method, only a few studies handled IT2FSs (Dymova et al. 2015).
Consider a MADM based on n alternatives \(X_1 ,\,X_2 ,\ldots ,X_n \) and a set of m attributes \(f_1 ,\,f_2 ,\ldots ,f_m \) in the presence of k decision makers \(D_1 ,\,D_2 ,\ldots ,D_k \). The set \(''F''\) of attributes can be divided into two sets, \(F_b \) the set of benefits attribute and \(F_c \) the set of cost attributes such that \(F_b \cap F_c =\emptyset \). The basics of TOPSIS method can be summarized in the following steps (Chen and Lee 2010):
-
Step 1: (a) Construction of the decision matrix for the pth decision maker,
-
(b) Construction of the average decision matrix.
$$\begin{aligned} \bar{\tilde{\mathbf{D}}}=\left[ {\tilde{f}_{{{\varvec{ij}}}} } \right] _{m\times n} , \end{aligned}$$where \(\tilde{f}_{{{\varvec{ij}}}} =\left( {\frac{\tilde{f}_{ij}^{1}\oplus \tilde{f} _{ij}^2 \oplus \cdots \oplus \tilde{f}_{ij}^k }{k}} \right) \) is an interval type-2 fuzzy set,
$$\begin{aligned} 1\le i\le m,\,1\le j\le n\hbox { and }1\le p\le k. \end{aligned}$$
-
-
Step 2: (a) Construction of the weighting matrix of the \(p^{th}\) decision maker for the attributes,
-
(b) Construction of the average weighting matrix
$$\begin{aligned} \bar{\tilde{\mathbf{W}}}_\mathrm{p} =\left[ {\tilde{\hbox {w}}_{{\varvec{i}}}} \right] _{1\times m} , \end{aligned}$$where \(\tilde{w}_{{\varvec{i}}} =\left( {\frac{\tilde{\hbox {w}}_i^1 \oplus \tilde{\hbox {w}}_i^2 \oplus \cdots \oplus \tilde{\hbox {w}}_i^p }{k}} \right) \) is an interval type -2 fuzzy set,
$$\begin{aligned} 1\le i\le m\quad \hbox {and}\quad 1\le p\le k. \end{aligned}$$
-
-
Step 3: Construction of the weighted decision matrix
where \(\tilde{v}_{ij} =\tilde{\hbox {w}}_i \otimes \tilde{f}_{ij} \), \(1\le i\le m\) and \(1\le j\le n.\)
-
Step 4: Calculation of the ranking value of the interval type-2 fuzzy set \(\tilde{v}_{ij} \),
$$\begin{aligned} {\bar{{{\varvec{D}}}}}_\mathrm{w}^{{\varvec{r}}} =\left[ {\hbox {rank}\left( {\tilde{v}_{ij} } \right) } \right] _{{{\varvec{m}}}\times {{\varvec{n}}}}\!. \end{aligned}$$The ranking value of the interval type-2 fuzzy number \(\tilde{v} \) is defined as follows.
$$\begin{aligned} \hbox {rank}\left( {\tilde{v} } \right)&=\hbox {M}_1 \left( {\tilde{v} ^{U}} \right) +\hbox {M}_1 \left( {\tilde{v}^{L}} \right) +\hbox {M}_2 \left( {\tilde{v}^{U}} \right) +\hbox {M}_2 \left( {\tilde{v}^{L}} \right) +\hbox {M}_3 \left( {\tilde{v}^{U}} \right) +\hbox {M}_3 \left( {\tilde{v}^{L}} \right) \\&\quad -\frac{1}{4}\left( \hbox {S}_1 \left( {\tilde{v}^{U}} \right) +\hbox {S}_1 \left( {\tilde{v}^{L}} \right) +\hbox {S}_2 \left( {\tilde{v}^{U}} \right) +\hbox {S}_2 \left( {\tilde{v}^{L}} \right) +\hbox {S}_3 \left( {\tilde{v}^{U}} \right) +\hbox {S}_3 \left( {\tilde{v}^{L}} \right) \right. \\&\quad \left. +\,\hbox {S}_4 \left( {\tilde{v}^{U}} \right) +\hbox {S}_4 \left( {{\tilde{v}}^{L}} \right) \right) +w_1^L +w_2^L +w_1^U +w_2^U , \end{aligned}$$where \(\hbox {M}_r \left( {\tilde{v}^{h}} \right) =\left( {a_r^h +a_{\left( {r+1} \right) }^h } \right) /2,\,1\le r\le 3\), is the average value of \(a_r^h \) and \(a_{\left( {r+1} \right) }^h \),
$$\begin{aligned} \hbox {S}_r \left( {\tilde{v}^{h}} \right)= & {} \sqrt{\frac{1}{2}\mathop \sum \nolimits _{l=r}^{r+1} \left( {a_l^h -\frac{1}{2}\mathop \sum \nolimits _{l=r}^{r+1} a_l^h } \right) ^{2}}, \,1\le r\le 3,\hbox { is the standard deviation of}\\&\quad a_r^h\,{\text{ and }}\, a_{r+1}^h,\\ \hbox {S}_4 \left( {\tilde{v}^{h}} \right)= & {} \sqrt{\frac{1}{4}\mathop \sum \nolimits _{l=1}^4 \left( {a_l^h -\frac{1}{4}\mathop \sum \nolimits _{l=1}^4 a_l^h } \right) ^{2}},\hbox { is the standard deviation of the elements}\\&\quad a_1^h ,a_2^h ,a_3^h\,{\hbox { and}}\,a_4^h ,\hbox { and }h\in \left\{ {U,\,L} \right\} . \end{aligned}$$ -
Step 5: Determination of the positive ideal solution \(\tilde{A}^{+}=\left\{ {v_1^+ ,\,v_2^+ ,\,\ldots ,v_m^+ } \right\} \) and the negative ideal solution \(\tilde{A}^{+}=\left\{ {v_1^- ,\,v_2^- ,\,\ldots ,v_m^- } \right\} \) where
$$\begin{aligned} v_i^+ =\left\{ {{\begin{array}{l} {\mathop {\max }\limits _{1\le j\le n} \left\{ {\hbox {rank}\left( {{\tilde{v}}_{ij}} \right) } \right\} ,\quad { if}\,f_i \in F_b } \\ {\mathop {\min }\limits _{1\le j\le n} \left\{ {\hbox {rank}\left( {{\tilde{v}}_{ij} } \right) } \right\} ,\quad { if}\,f_i \in F_c } \\ \end{array} }} \right. , \end{aligned}$$and
$$\begin{aligned} v_i^- =\left\{ {{\begin{array}{l} {\mathop {\min }\limits _{1\le j\le n} \left\{ {\hbox {rank}\left( {\tilde{v}_{ij} } \right) } \right\} ,\quad { if}\,f_i \in F_b } \\ {\mathop {\max }\limits _{1\le j\le n} \left\{ {\hbox {rank}\left( {\tilde{v}_{ij}} \right) } \right\} ,\quad { if}\,f_i \in F_c .} \\ \end{array} }} \right. \end{aligned}$$ -
Step 6: (a) Calculation of the distance between each alternative and the positive ideal solution, \(d^{+}\left( {X_j } \right) =\sqrt{\mathop \sum \nolimits _{i=1}^m \left( {\hbox {rank}\left( {\tilde{v}_{ij} } \right) -v_i^+ } \right) ^{2}.}\)
-
(b) Calculation of the distance between each alternative and the negative ideal solution \(d^{-}\left( {X_j } \right) =\sqrt{\mathop \sum \limits _{i=1}^m \left( {\hbox {rank}\left( {\tilde{v}_{ij} } \right) -v_i^- } \right) ^{2}.}\)
-
-
Step 7: Calculation of the relative degree of closeness for each alternative to the ideal solution \(C\left( {X_j } \right) =\frac{d^{-}\left( {X_j } \right) }{d^{+}\left( {X_j } \right) +d^{-}\left( {X_j } \right) }.\)
-
Step 8: Ranking the alternatives according to the degree of closeness. The greater the value of \(C\left( {X_j } \right) \), the higher the alternative \(X_j\) in preference.
The method of Chen and Lee (2010) depends on the defuzzification of the weighted decision matrix to determine the ideal solutions, i.e., the ideal solutions are presented by real values, this leads to the loss of important information and may provide wrong results (Dymova et al. 2015). Therefore, several modifications have been introduced to TOPSIS. Rashid et al. (2014) modified TOPSIS for trapezoidal IVFSs. In their work, they defined a distance measure between two trapezoidal IVFSs and defined the positive and negative ideal solutions as trapezoidal IVFSs, thus preserving fuzziness in information. Dymova et al. (2015) used the \(\alpha \)-cut representation of IT2FSs to avoid the restrictions on the shapes of IT2FSs which in the real world applications may have more complicated shapes other than triangular or trapezoidal ones.
2.3 Degree of similarity
Similarity measures have gained attention due to their wide applications in image processing, pattern recognition and economics (Beg and Rashid 2017). In the past decade, several methods have been proposed to measure the degree of similarity between interval-valued fuzzy numbers. Chen and Chen (2008) proposed a similarity measure based on the center of gravity of the lower and the upper fuzzy numbers. Wei and Chen (2009) combined the concepts of geometric distance, the perimeter, the height and the center of gravity points to measure the degree of similarity. Chen and Chen (2009) introduced similarity measure which considers the similarity of the gravities on the X-axis between upper fuzzy numbers, the difference of the spreads between upper fuzzy numbers, the heights of the upper fuzzy numbers, the degree of similarity on the X-axis between interval-valued fuzzy numbers, and the gravity on the Y-axis between interval-valued fuzzy numbers. In an attempt to overcome similarity measurement problems, Chen and Kao (2010) suggested a new similarity measure based on the standard deviation operator; Chen (2011) also proposed a similarity measure based on the quadratic mean operator.
Chen et al. (2013) introduced a similarity measure based on the map distance to overcome the limitations of the extant similarity measure methods, e.g., they cannot give the correct degree of similarity between two interval-valued fuzzy numbers in some cases. The results indicated that their method outperforms the existing methods (Chen et al. 2013).
The degree of similarity between two interval-valued trapezoidal fuzzy numbers \(\tilde{A} \) and \(\tilde{B} \) based on map distance can be computed as follows (Chen et al. 2013):
-
Step 1: Calculation of the distance values \(\Delta a_i \) and \(\Delta b_i \).
For the interval-valued trapezoidal fuzzy numbers \(\tilde{A} \) and \(\tilde{B} \), the distance values between the lower and upper trapezoidal fuzzy numbers are calculated \(\Delta a_i =\left| {a_i^U -a_i^L } \right| \) and \(\Delta b_i =\left| {b_i^U -b_i^L } \right| \), where \(i=1,2,3,4\).
-
Step 2: Calculation of the degree of similarity \(S\left( {\tilde{A}^{\Delta },\,\tilde{B}^{\Delta }} \right) \) between \(\Delta a_i \) and \(\Delta b_i \).
-
(a) Calculate the standard deviations \(\Delta S_a \) and \(\Delta S_b\) between the upper and lower fuzzy numbers.
$$\begin{aligned}&\bar{a}^{U}=(a_1^U +a_2^U +a_3^U +a_3^U )/4, \quad \bar{a}^{L}=(a_1^L +a_2^L +a_3^L +a_3^L )/4,\\&S_{\tilde{A}^{U}} =\sqrt{\frac{\mathop \sum \nolimits _{i=1}^4 \left( {a_i^U -\bar{a}^{U}} \right) ^{2}}{3}},\,S_{\tilde{A}^{L}} =\sqrt{\frac{\mathop \sum \nolimits _{i=1}^4 \left( {a_i^L -\bar{a}^{L}} \right) ^{2}}{3}},\\&\Delta S_a =\left| {S_{\tilde{A}^{U}} -S_{\tilde{A}^{L}} } \right| .\\ \end{aligned}$$Similarly, calculate \(\bar{b}^{U},\,\bar{b}^{L},\,S_{\tilde{B}^{U}} ,\,S_{\tilde{B}^{L}} ,\,{ and}\,\Delta S_b \).
-
(a) Calculate the map distance between the upper and lower trapezoidal fuzzy numbers.
$$\begin{aligned} T^{\Delta }= & {} \left[ \left( {2-\frac{1+\hbox {max}\left\{ {\left| {\Delta a_2 -\Delta a_1 } \right| ,\left| {\Delta b_2 -\Delta b_1 } \right| } \right\} }{1+\hbox {min}\left\{ {\left| {\Delta a_2 -\Delta a_1 } \right| ,\left| {\Delta b_2 -\Delta b_1 } \right| } \right\} }} \right) \right. \\&\left. +\left( {2-\frac{1+\hbox {max}\left\{ {\left| {\Delta a_4 -\Delta a_3 } \right| ,\left| {\Delta b_4 -\Delta b_3 } \right| } \right\} }{1+\hbox {min}\left\{ {\left| {\Delta a_4 -\Delta a_3 } \right| ,\left| {\Delta b_4 -\Delta b_3 } \right| } \right\} }} \right) \right] /2. \end{aligned}$$ -
(b) Calculate the degree of similarity \(S\left( {\tilde{A} ^{\Delta },\tilde{B}^{\Delta }} \right) \in \left[ {0,1} \right] .\)
$$\begin{aligned} S\left( {\tilde{A}^{\Delta },\tilde{B}^{\Delta }} \right)= & {} \left[ {1-\frac{\sqrt{\mathop \sum \nolimits _{i=1}^4 \left( {\Delta a_i -\Delta b_i } \right) ^{2}}}{2}} \right] \times \left[ {1-\sqrt{\frac{\left| {\Delta S_a -\Delta S_b } \right| }{2}}} \right] \\&\times \left[ {1-\frac{\left| {w_{\check{A}^{L}} -w_{\check{B}^{L}} } \right| }{\left| {w_{\check{A}^{U}} +w_{\check{B}^{U}} } \right| }} \right] \times T^{\Delta }. \end{aligned}$$ -
Step 3: Calculation of the degree of similarity \(S\left( {\tilde{A}^{U},\,\tilde{B}^{U}} \right) \) between \(\tilde{A} ^{U}\) and \(\tilde{B}^{U}\).
-
(a) Calculate the map distance between the upper trapezoidal fuzzy numbers.
$$\begin{aligned} T^{U}= & {} \left[ \left( {2-\frac{1+\hbox {max}\left\{ {\left| {a_2^u -a_1^u } \right| ,\left| {b_2^u -b_1^u } \right| } \right\} }{1+\hbox {min}\left\{ {\left| {a_2^u -a_1^u } \right| ,\left| {b_2^u -b_1^u } \right| } \right\} }} \right) \right. \\&\left. +\left( {2-\frac{1+\hbox {max}\left\{ {\left| {a_4^u -a_3^u } \right| ,\left| {b_4^u -b_3^u } \right| } \right\} }{1+\hbox {min}\left\{ {\left| {a_4^u -a_3^u } \right| ,\left| {b_4^u -b_3^u } \right| } \right\} }} \right) \right] /2. \end{aligned}$$ -
(b) Calculate the degree of similarity \(S\left( {\tilde{A} ^{U},\tilde{B}^{U}} \right) \in \left[ {0,1} \right] .\)
$$\begin{aligned} S\left( {\tilde{A}^{U},\tilde{B}^{U}} \right)= & {} \left[ {1-\frac{\sqrt{\mathop \sum \nolimits _{i=1}^4 \left( {a_i^u -b_i^u } \right) ^{2}}}{2}} \right] \times \left[ {1-\sqrt{\frac{\left| {S_{\tilde{A}^{U}} -S_{\tilde{B}^{U}} } \right| }{2}}} \right] \\&\times \left[ {\frac{\hbox {min}\left( {w_{\check{A}^{U}} ,\,w_{\check{B}^{U}} } \right) }{\hbox {max}\left( {w_{\check{A}^{U}} ,w_{\check{B}^{U}} } \right) }} \right] \times T^{U}. \end{aligned}$$ -
Step 4: Calculation of the degree of similarity \(S(\tilde{A}, \tilde{B})\) between the trapezoidal fuzzy numbers \(\tilde{A}\) and \(\tilde{B}\).
$$\begin{aligned} S\left( {\tilde{A} ,\tilde{B} } \right) =\frac{S\left( {\tilde{A}^{U},\tilde{B}^{U}} \right) \times \left( {1+S\left( {\tilde{A}^{\Delta },\tilde{B}^{\Delta }} \right) } \right) }{2}. \end{aligned}$$The greater the value of \(S\left( {\tilde{A} ,\tilde{B} } \right) \) the greater the similarity between \(\tilde{A}\) and \(\tilde{B}\).
3 The proposed TOPSIS
In this section, the modification in TOPSIS using the similarity measure based on map distance is given.
-
Step 1: Construct the fuzzy decision matrix and the average decision matrix,
$$\begin{aligned} \bar{\tilde{\mathbf{D}}}=\left[ {\tilde{f}_{{{\varvec{ij}}}}} \right] _{m\times n} . \end{aligned}$$ -
Step 2: Construct the weighting matrix and the average weighting matrix,
$$\begin{aligned} \bar{\tilde{\mathbf{W}}}_\mathrm{p} =\left[ {\tilde{\hbox {w}}_{{\varvec{i}}}} \right] _{1\times m} . \end{aligned}$$ -
Step 3: Construct the normalized average decision matrix \(\bar{\tilde{\mathbf{N}}} =\left[ {\tilde{n}_{{{\varvec{ij}}}} } \right] _{m\times n}\).
-
The normalization process preserves the property that the ranges of the interval fuzzy numbers lie in the interval \(\left[ {0,\,1} \right] .\) The normalized performance ratings \(\tilde{n}_{{{\varvec{ij}}}} \) can be calculated as follows:
$$\begin{aligned} \tilde{n}_{{{\varvec{ij}}}} =\left[ {\left( {\frac{f_{1ij}^L }{f_{4j}^+ },\frac{f_{2ij}^L }{f_{4j}^+ },\frac{f_{3ij}^L }{f_{4j}^+ },\frac{f_{4ij}^L }{f_{4j}^+ };w^{L}} \right) ,\left( {\frac{f_{1ij}^U }{f_{4j}^+ },\frac{f_{2ij}^U }{f_{4j}^+ },\frac{f_{3ij}^U }{f_{4j}^+ },\frac{f_{4ij}^U }{f_{4j}^+ };w^{U}} \right) } \right] , \end{aligned}$$where \(i=1,\ldots ,m\), \(j\in F_b \) and \(f_{4j}^+ =\mathop {\max }\limits _i f_{4ij}^U \).
$$\begin{aligned} \tilde{n}_{{{\varvec{ij}}}} =\left[ {\left( {\frac{f_{1j}^- }{f_{4ij}^L },\frac{f_{1j}^- }{f_{3ij}^L },\frac{f_{1j}^- }{f_{2ij}^L },\frac{f_{1j}^- }{f_{1ij}^L };w^{L}} \right) ,\left( {\frac{f_{1j}^- }{f_{4j}^U },\frac{f_{1j}^- }{f_{3ij}^U },\frac{f_{1j}^- }{f_{2ij}^U },\frac{f_{1j}^- }{f_{1j}^U };w^{U}} \right) } \right] , \end{aligned}$$where \(i=1,\ldots ,n\), \(j\in F_c \) and \(f_{1j}^- =\mathop {\min }\limits _i f_{1ij}^U \)
-
-
Step 4: Construct the weighted normalized decision matrix
-
where \(\tilde{v}_{ij} =\tilde{\hbox {w}}_i \otimes \tilde{n}_{ij} \), \(1\le i\le m\) and \(1\le j\le n.\)
-
-
Step 5: Define the fuzzy positive ideal solution \(\tilde{v}^{+}\) and the fuzzy negative ideal solution \(\tilde{v}^{-}\) where,
$$\begin{aligned} \tilde{v}^{+}=\left[ {\left( {1,1,\ldots ,1;1} \right) ,\left( {1,1,\ldots ,1;1} \right) } \right] \hbox { and }\tilde{v}^{-}=\left[ {\left( {0,0,\ldots ,0;1} \right) ,\left( {0,0,\ldots ,0;1} \right) } \right] \end{aligned}$$ -
Step 6: Find the similarity matrix \(\mathbf{S}=\left[ {S_{ij} } \right] \).
-
Compute the degree of similarity between \(\tilde{v}_{ij} \) and the ideal solution using similarity measure based on map distance.
$$\begin{aligned} S_{ij}^+= & {} S\left( {\tilde{v}_{ij} ,\tilde{v}^{+}} \right) =\frac{S\left( {\tilde{v}_{ij}^U ,\tilde{v} ^{+^{U}}} \right) \times \left( {1+S\left( {\tilde{v} _{ij}^\Delta ,\tilde{v}^{+^{\Delta }}} \right) } \right) }{2}, \quad { if}\, f_i \in F_b\\ S_{ij}^-= & {} S\left( {\tilde{v}_{ij} ,\tilde{v}^{-}} \right) =\frac{S\left( {\tilde{v}_{ij}^U ,\tilde{v}^{-^{U}}} \right) \times \left( {1+S\left( {\tilde{v}_{ij}^\Delta ,\tilde{v}^{-^{\Delta }}} \right) } \right) }{2},\quad { if}\,f_i \in F_c . \end{aligned}$$
-
-
Step 7: Calculate the total degree of similarity of each alternative to the ideal solution.
$$\begin{aligned} S(X_j )=\mathop \sum \limits _{i=1}^m s_{ij} ,\quad \hbox {for }j=1,\ldots ,n \end{aligned}$$The larger the value of \(S\left( {X_j } \right) \), the higher the preference of the alternative \(X_j\). The alternative corresponding to the similarity matrix one norm \(\Vert \mathbf{S}_1\Vert \) is the best choice, where \(\Vert \mathbf{S}_1\Vert ={\max \limits _{1\le j\le n}} \left( {\mathop \sum \limits _{i=1}^m \left| {s_{ij} } \right| } \right) \).
4 Examples
In this section two examples are solved; the first example demonstrates the proposed TOPSIS, and a practical example in network selection to maximize end-users’ satisfaction.
4.1 Numerical example
This example is due to Chen and Lee (2010). Suppose a company intends to buy cars for high-level managers from three alternatives \(X_1 ,X_{2}\,{ and}\,X_3 .\) The decision makers \(D_1 ,D_2 ,{ and}\,D_3 \) rate cars on four attributes: safety \(\left( {f_1 } \right) \), price (\(f_2)\), appearance \((f_3 )\), and performance \((f_4 )\). The benefit attributes are the safety, the appearance and the performance, while the cost attribute is the price. Let \(X=\left\{ {X_1 ,X_{2} ,X_3 } \right\} \) be the set of alternatives, and let \(F=\left\{ {f_1 ,f_2 ,f_3 ,f_4 } \right\} \) be the set of attributes. The decision makers use the linguistic terms: very low [(0,0,0,0.1;1), (0,0,0,0.05;0.9)], low [(0,0.1,0.1,0.3;1), (0.05,0.1,0.1,0.2;0.9)], medium low [(0.1,0.3,0.3,0.5;1), (0.2,0.3,0.3,0.4;0.9)], medium [(0.3,0.5,0.5,0.7;1), (0.4,0.5,0.5,0.6;0.9)], medium high [(0.5,0.7,0.7,0.9;1),(0.6,0.7,0.7,0.8;0.9)], high [(0.7,0.9,0.9,1;1),(0.8,0.9,0.9,0.95;0.9)] and very high [(0.9,1,1,1;1),(0.95,1,1,1;0.9)]. For more details see Chen and Lee (2010).
-
Step 1: (a) Construction of the decision matrices.
-
(b) Construction of the average decision matrix.
where \(\tilde{f}_{11} =\left[ {\left( {0.57,0.77,0.77,0.93;1} \right) ,\left( {0.67,0.77,0.77,0.85;0.9} \right) } \right] ,\)
$$\begin{aligned} \tilde{f}_{12}= & {} \left[ {\left( {0.63,0.83,0.83,0.97;1} \right) ,\left( {0.73,0.83,0.83,0.9;0.9} \right) } \right] ,\\ \tilde{f}_{13}= & {} \left[ {\left( {0.7,0.87,0.87,0.97;1} \right) ,\left( {0.78,0.87,0.87,0.92;0.9} \right) } \right] ,\\ \tilde{f}_{21}= & {} \left[ {\left( {0.77,0.93,0.93,1;1} \right) ,\left( {0.85,0.93,0.97,0.9;0.9} \right) } \right] ,\\ \tilde{f}_{22}= & {} \left[ {\left( {0.7,0.87,0.87,0.97;1} \right) ,\left( {0.78,0.87,0.87,0.92;0.9} \right) } \right] ,\\ \tilde{f}_{23}= & {} \left[ {\left( {0.83,0.97,0.97,1;1} \right) ,\left( {0.9,0.97,0.97,0.98;0.9} \right) } \right] ,\\ \tilde{f}_{31}= & {} \left[ {\left( {0.77,0.93,0.93,1;1} \right) ,\left( {0.85,0.93,0.97,0.9;0.9} \right) } \right] ,\\ \tilde{f}_{32}= & {} \left[ {\left( {0.83,0.97,0.97,1;1} \right) ,\left( {0.9,0.97,0.97,0.98;0.9} \right) } \right] ,\\ \tilde{f}_{33}= & {} \left[ {\left( {0.43,0.63,0.63,0.83;1} \right) ,\left( {0.53,0.63,0.63,0.73;0.9} \right) } \right] ,\\ \tilde{f}_{41}= & {} \left[ {\left( {0.77,0.93,0.93,1;1} \right) ,\left( {0.85,0.93,0.97,0.9;0.9} \right) } \right] ,\\ \tilde{f}_{42}= & {} \left[ {\left( {0.83,0.97,0.97,1;1} \right) ,\left( {0.9,0.97,0.97,0.98;0.9} \right) } \right] ,\\ \tilde{f}_{43}= & {} \left[ {\left( {0.77,0.93,0.93,1;1} \right) ,\left( {0.85,0.93,0.97,0.9;0.9} \right) } \right] , \end{aligned}$$
-
-
Step 2: (a) Construction of the weighting matrices.
-
(b) Construction of the average weighting matrix.
where
$$\begin{aligned} \tilde{w}_1= & {} \left[ {\left( {0.83,0.97,0.97,1;1} \right) ,\left( {0.9,0.97,0.97,0.98;0.9} \right) } \right] ,\\ \tilde{w}_2= & {} \left[ {\left( {0.83,0.97,0.97,1;1} \right) ,\left( {0.9,0.97,0.97,0.98;0.9} \right) } \right] ,\\ \tilde{w}_3= & {} \left[ {\left( {0.43,0.63,0.63,0.83;1} \right) ,\left( {0.53,0.63,0.63,0.73;0.9} \right) } \right] ,\\ \tilde{w}_4= & {} \left[ {\left( {0.77,0.93,0.93,1;1} \right) ,\left( {0.85,0.93,0.97,0.9;0.9} \right) } \right] . \end{aligned}$$
-
-
Step 3: No need to normalize since the numbers lie in the interval \(\left[ {0,1} \right] \).
-
Step 4: Construction of the weighted decision matrix.
-
where
$$\begin{aligned} \tilde{v}_{11}= & {} \left[ {\left( {0.47,0.74,0.74,0.93;1} \right) \left( {0.6,0.74,0.74,0.84;0.9} \right) } \right] ,\\ \tilde{v}_{12}= & {} \left[ {\left( {0.53,0.81,0.81,0.97;1} \right) \left( {0.66,0.81,0.81,0.89;0.9} \right) } \right] ,\\ \tilde{v}_{13}= & {} \left[ {\left( {0.58,0.84,0.84,0.97;1} \right) \left( {0.71,0.84,0.84,0.9;0.9} \right) } \right] ,\\ \tilde{v}_{21}= & {} \left[ {\left( {0.64,0.9,0.9,1;1} \right) \left( {0.77,0.9,0.9,0.95;0.9} \right) } \right] ,\\ \tilde{v}_{22}= & {} \left[ {\left( {0.58,0.84,0.84,0.97;1} \right) \left( {0.71,0.84,0.84,0.9;0.9} \right) } \right] ,\\ \tilde{v}_{23}= & {} \left[ {\left( {0.69,0.93,0.93,1;1} \right) \left( {0.81,0.93,0.93,0.97;0.9} \right) } \right] ,\\ \tilde{v}_{31}= & {} \left[ {\left( {0.33,0.59,0.59,0.83;1} \right) \left( {0.45,0.59,0.59,0.71;0.9} \right) } \right] ,\\ \tilde{v}_{32}= & {} \left[ {\left( {0.36,0.61,0.61,0.83;1} \right) \left( {0.48,0.61,0.61,0.72;0.9} \right) } \right] ,\\ \tilde{v}_{33}= & {} \left[ {\left( {0.19,0.4,0.4,0.69;1} \right) \left( {0.28,0.4,0.4,0.54;0.9} \right) } \right] ,\\ \tilde{v}_{41}= & {} \left[ {\left( {0.59,0.87,0.87,0.93;1} \right) \left( {0.72,0.87,0.87,0.93;0.9} \right) } \right] ,\\ \tilde{v}_{42}= & {} \left[ {\left( {0.59,0.87,0.87,0.93;1} \right) \left( {0.72,0.87,0.87,0.93;0.9} \right) } \right] ,\\ \tilde{v}_{43}= & {} \left[ {\left( {0.64,0.9,0.9,1;1} \right) \left( {0.77,0.9,0.9,0.95;0.9} \right) } \right] , \end{aligned}$$
-
-
Step 5: Define the fuzzy positive ideal solution \(\tilde{v}^{+}=\left[ {\left( {1,1,1,1;1} \right) \left( {1,1,1,1;1} \right) } \right] \) and the fuzzy negative ideal solution \(\tilde{v}^{-}=\left[ {\left( {0,0,0,0;1} \right) ,\left( {0,0,0,0;1} \right) } \right] \).
-
Step 6: Construct the similarity matrix \([S_{ij}]\) .
-
Step 7: Calculate the total degree of similarity of each alternative to the ideal solution.
$$\begin{aligned} S(X_1 )=0.932,\,S(X_2 )=1.0018\hbox { and }S(X_3 )=0.9644. \end{aligned}$$-
From the results, \(S(X_2 )>S(X_3 )>S(X_1 )\), the ranking is \(X_2>X_3 >X_1\). Then, the best alternative is \(X_2\). The ranking of Chen and Lee (2010) is \(X_2>X_1 >X_3\). Despite the best alternative agrees with that of Chen and Lee (2010), the preference differs regarding the first and third alternatives.
-
The formulas for the degree of similarity given in Sect. 2.3 are remarkably reduced due to setting the positive and negative ideal solution to \(\tilde{v}^{+}=\left[ {\left( {1,1,1,1;1} \right) \left( {1,1,1,1;1} \right) } \right] \) and \(\tilde{v}^{-}=\left[ {\left( {0,0,0,0;1} \right) ,\left( {0,0,0,0;1} \right) } \right] \). For example, when calculating the degree of similarity between the positive ideal solution and \(\tilde{v}_{11} \,=\,\left[ \left( {0.47,0.74,0.74,0.93;1} \right) \left( 0.6,\,0.74,\right. \right. \)\(\left. \left. 0.74,0.84;0.9 \right) \right] \), the following results are obtained.
-
1.
\(\Delta a_1 =\left| {a_1^U -a_1^L } \right| =0.13,\Delta a_2 =\left| {a_2^U -a_2^L } \right| =0,\Delta a_3 =\Delta a_2 =0 \, { and}\, \Delta a_4 =\left| {a_4^U -a_4^L } \right| =0.09. \quad \Delta b_i\) is always equal to zero.
-
2.
The standard deviations \(\Delta S_a\) between the upper and lower fuzzy numbers, \(\bar{a}^{U}=0.72, \quad \bar{a}^{L}=0.73,S_{\tilde{A}^{U}} =\sqrt{\frac{\mathop \sum \nolimits _{i=1}^4 \left( {a_i^U -\bar{a}^{U}} \right) ^{2}}{3}}=0.1892,\,S_{\tilde{A}^{L}} =\sqrt{\frac{\mathop \sum \nolimits _{i=1}^4 \left( {a_i^L -\bar{a}^{L}} \right) ^{2}}{3}}=0.0987\) and \(\Delta S_a =\left| {S_{\tilde{A}^{U}} -S_{\tilde{A}^{L}} } \right| =0.0905\). \(\Delta S_b\) is always equal to zero.
Since \(\left| {\Delta b_2 -\Delta b_1 } \right| =\left| {\Delta b_4 -\Delta b_3 } \right| =0\), \(T^{\Delta }\) reduces to
$$\begin{aligned} T^{\Delta }=\left[ {\left( {1-\left| {\Delta a_2 -\Delta a_1 } \right| } \right) +\left( {1-\left| {\Delta a_4 -\Delta a_3 } \right| } \right) } \right] /2=0.89. \end{aligned}$$Also, \(\Delta b_i =0,\Delta S_b =0,w_{\check{B}^{L}} =1\) and \(w_{\check{B}^{U}} =1.\) Then, \(S\left( {\tilde{A}^{\Delta },\tilde{B}^{\Delta }} \right) \) reduces to
$$\begin{aligned} S\left( {\tilde{A}^{\Delta },\tilde{B}^{\Delta }} \right)= & {} \left[ {1-\frac{\sqrt{\mathop \sum \nolimits _{i=1}^4 \left( {\Delta a_i } \right) ^{2}}}{2}} \right] \times \left[ {1-\sqrt{\frac{\Delta S_a }{2}}} \right] \times \left[ {1-\frac{\left| {1-w_{\check{A}^{L}} } \right| }{\left| {1+w_{\check{A}^{U}} } \right| }} \right] \\&\times T^{\Delta }=0.6130. \end{aligned}$$ -
3.
Since \(\left| {b_2^u -b_1^u } \right| =\left| {b_4^u -b_3^u } \right| =0\), \(T^{U}\) reduces to
$$\begin{aligned} T^{U}=\left[ {\left( {1-\left| {a_2^u -a_1^u } \right| } \right) +\left( {1-\left| {a_4^u -a_3^u } \right| } \right) } \right] /2=0.77. \end{aligned}$$We also have \(S_{\tilde{B}^{U}} =0\,{\textit{and}}\,w_{\check{B}^{U}} =1.\) Then \(S\left( {\tilde{A}^{U},\tilde{B}^{U}} \right) \) reduces to
$$\begin{aligned} S\left( {\tilde{A}^{U},\tilde{B}^{U}} \right) =\left[ {1-\frac{\sqrt{\mathop \sum \nolimits _{i=1}^4 \left( {a_i^u -b_i^u } \right) ^{2}}}{2}} \right] \times \left[ {1-\sqrt{\frac{S_{\tilde{A}^{U}} }{2}}} \right] \times w_{\check{A}^{U}} \times T^{U} =0.3602. \end{aligned}$$ -
4.
Finally, we get \(S\left( {\tilde{A} ,\tilde{B} } \right) =\frac{S\left( {\tilde{A}^{U},\tilde{B}^{U}} \right) \times \left( {1+S\left( {\tilde{A}^{\Delta },\tilde{B}^{\Delta }} \right) } \right) }{2}=0.2905\).
4.2 Practical example
The 4G mobile terminals roam freely across several wireless systems; as a result, they continuously undergo vertical handoffs (VHOs) (Chamodrakas and Martakos 2011). In a VHO process, a mobile station diverts its current point of attachment to a different network due to degradation or complete loss of signal and/or deterioration of the provided quality of service (QoS) (Mehbodniya et al. 2013). Network selection is the backbone of the VHO process. The selection of the network must consider both user preferences and various attributes including QoS and monetary cost (Chamodrakas and Martakos 2011). QoS parameters include but not restricted to: Received Signal Strength (RSS), bandwidth (BW), throughput, delay, jitter, and security. The selected network must fulfill end-users service requests while keeping the overall satisfaction at a high level. The wrong selection may lead to undesirable conditions, e.g., weak QoS, network congestions, blocked calls, resulting in unsatisfied users (Mehbodniya et al. 2013). Therefore, the decision to select the best network from various networks to optimize VHOs is crucial.
A wireless environment is dynamic in nature; it is characterized by its inherent uncertainty and imprecise parameters and constraints. Due to this vagueness, a fuzzy approach for system design seems to yield better results when used in such environments (Mehbodniya et al. 2013). The simultaneous optimization of all network criteria may be impossible due to the conflict among them, e.g. BW and energy consumption (EC). Thus, fuzzy TOPSIS is used to aggregate them in a consistent and theoretically robust technique (Chamodrakas and Martakos 2011).
The following example is adopted from Chamodrakas and Martakos (2011) and Mehbodniya et al. (2013) with some modifications. Both the user provided preference and the network parameters are treated as interval-valued fuzzy numbers which are more suitable for representing uncertainties.
A mobile terminal integrates three access network interfaces: Wireless Local Area Network (WLAN) (\(X_1 )\), Worldwide Interoperability for Microwave Access (WiMAX) \(\left( {X_2 } \right) \) and Universal Mobile Telecommunication System (UMTS) \((X_3 )\). The best network selection is based on three QoS attributes BW (\(f_1 )\), delay (\(f_2 )\), and energy consumption (\(f_3 )\) for four different QoS applications in the mobile context: voice (V), video conferencing (VC), video streaming (VS) and web browsing (WB). The linguistic assessments of the user preferences for the attributes per application and the linguistic ratings of the attributes are given directly in the solution steps. The interval-valued fuzzy numbers corresponding to the linguistic assessments are given in Table 1. The interval-valued fuzzy numbers corresponding to the linguistic ratings are given in Table 2.
-
Step 1: Construction of the decision matrix \(\left[ {f_{ij} } \right] \) for each QoS application.
-
(b) Construction of the average decision matrix.
where
$$\begin{aligned} \tilde{f}_{11}= & {} \left[ {\left( {0.8,1,1,1;1} \right) ,\left( {0.85,0.95,0.95,0.95;0.9} \right) } \right] ,\\ \tilde{f}_{12}= & {} \left[ {\left( {0.75,0.95,0.95,1;1} \right) ,\left( {0.8,0.9125,0.9125,0.95;0.9} \right) } \right] ,\\ \tilde{f}_{13}= & {} \left[ {\left( {0.6,0.8,0.8,0.85;1} \right) ,\left( {0.65,0.7625,0.7625,0.8;0.9} \right) } \right] ,\\ \tilde{f}_{21}= & {} \left[ {\left( {0.8,1,1,1;1} \right) ,\left( {0.85,0.95,0.95,0.95;0.9} \right) } \right] ,\\ \tilde{f}_{22}= & {} \left[ {\left( {0.7,0.9,0.9,1;1} \right) ,\left( {0.75,0.875,0.875,0.95;0.9} \right) } \right] ,\\ \tilde{f}_{23}= & {} \left[ {\left( {0.4,0.6,0.6,0.7;1} \right) ,\left( {0.45,0.575,0.575,0.65;0.9} \right) } \right] ,\\ \tilde{f}_{31}= & {} \left[ {\left( {0.4,0.6,0.6,0.7;1} \right) ,\left( {0.45,0.6,0.6,0.75;0.9} \right) } \right] ,\\ \tilde{f}_{32}= & {} \left[ {\left( {0.4,0.6,0.6,0.8;1} \right) ,\left( {0.45,0.6,0.6,0.75;0.9} \right) } \right] ,\\ \tilde{f}_{33}= & {} \left[ {\left( {0.7,0.9,0.9,1;1} \right) ,\left( {0.75,0.875,0.875;0.9} \right) } \right] . \end{aligned}$$
-
-
Step 2: (a) Construction of the weighting matrices.
-
(b) Construction of the average weighting matrix.
where
$$\begin{aligned} \tilde{w}_1= & {} \left[ {\left( {0.3,0.5,0.5,0.7;1} \right) ,\left( {0.35,0.5,0.5,0.65;0.9} \right) } \right] ,\\ \tilde{w}_2= & {} \left[ {\left( {0.4,0.6,0.6,0.75;1} \right) ,\left( {0.45,0.6,0.6,0.7;0.9} \right) } \right] ,\\ \tilde{w}_3= & {} \left[ {\left( {0.7,0.9,0.9,1;1} \right) ,\left( {0.75,0.9,0.9,0.95;0.9} \right) } \right] , \end{aligned}$$
-
-
Step 3: No need for normalization since the numbers lie in the interval \(\left[ {0,1} \right] \).
-
Step 4: Construction of the average-weighted decision matrix.
$$\begin{aligned} \tilde{v}_{11}= & {} \left[ {\left( {0.24,0.5,0.5,0.7;1} \right) \left( {0.2975,0.4750,0.4750,0.6175;0.9} \right) } \right] ,\\ \tilde{v}_{12}= & {} \left[ {\left( {0.2250,0.4750,0.4750,0.7;1} \right) \left( {0.28,0.4562,0.4562,0.6175;0.9} \right) } \right] ,\\ \tilde{v}_{13}= & {} \left[ {\left( {0.18,0.4,0.4,0.5950;1} \right) \left( {0.2275,0.3812,0.3812,0.52;0.9} \right) } \right] ,\\ \tilde{v}_{21}= & {} \left[ {\left( {0.32,0.6,0.6,0.75;1} \right) \left( {0.3825,0.57,0.57,0.665;0.9} \right) } \right] ,\\ \tilde{v}_{22}= & {} \left[ {\left( {0.28,0.54,0.54,0.75;1} \right) \left( {0.3375,0.5250,0.5250,0.6650;0.9} \right) } \right] ,\\ \tilde{v}_{23}= & {} \left[ {\left( {0.16,0.36,0.36,0.525;1} \right) \left( {0.2025,0.345,0.345,0.455;0.9} \right) } \right] ,\\ \tilde{v}_{31}= & {} \left[ {\left( {0.28,0.54,0.54,0.7;1} \right) \left( {0.3375,0.5175,0.5175,0.6175;0.9} \right) } \right] ,\\ \tilde{v}_{32}= & {} \left[ {\left( {0.28,0.54,0.54,0.8;1} \right) \left( {0.3375,0.54,0.54,0.7125;0.9} \right) } \right] ,\\ \tilde{v}_{33}= & {} \left[ {\left( {0.49,0.81,0.81,1;1} \right) \left( {0.5625,0.7875,0.7875,0.9025;0.9} \right) } \right] . \end{aligned}$$ -
Step 4: Define the fuzzy positive ideal solution \(\tilde{v}^{+}=\left[ {\left( {1,1,1,1;1} \right) ,\left( {1,1,1,1;1} \right) } \right] \) and the fuzzy negative ideal solution \(\tilde{v}^{-}=\left[ {\left( {0,0,0,0;1} \right) ,\left( {0,0,0,0;1} \right) } \right] \).
-
The QoS attributes is divided into two main categories: downward attributes and upward attributes (Chamodrakas and Martakos 2011). The utility of upward attributes rises as their value gets higher, while the utility of downward attributes rises as their value gets lower. Therefore, for upward attributes, the degree of similarity to the positive ideal solution is measured, while the degree of similarity to the negative ideal solution is measured for the downward attributes.
-
-
Step 6: Calculate the similarity matrix \(\left[ {S_{ij} } \right] \).
-
Step 7: Calculate the total degree of similarity of each alternative to the ideal solution.
$$\begin{aligned} S(X_1 )=0.6242, \, S(X_2 )=0.5814\quad \hbox {and}\quad S(X_3 )=0.5911. \end{aligned}$$-
The results reveal that WLAN is the best alternative followed by UMTS then WiMAX. WLAN outperforms both WiMAX and UMTS in the bandwidth and in the energy consumption, though being the least in the packet delay. Despite its worst performance in the bandwidth and the energy consumption, the high compensation of the packet delay characteristics of UMTS gives it a higher rating than WiMAX.
-
5 Conclusion
In this article, a new TOPSIS was introduced to handle fuzzy multi-attribute decision-making (MADM)problems. The proposed TOPSIS uses similarity measure based on map distance to preserve fuzziness in the preference technique to avoid the drawbacks of defuzzification. The conventional TOPSIS uses the relative degree of closeness to rank the alternatives. Alternatively, the degree of similarity between each attribute of an alternative and the ideal solution is computed and the similarity matrix is formed. The alternative corresponding to the similarity matrix one-norm is the best alternative. Thus, the comparison is done on a fuzzy basis to avoid the loss of information due to the conversion of the elements of the weighted normalized decision matrix to crisp values by defuzzification. A numerical example was given to clarify the method, and a practical example in network selection to optimize VHOs was solved taking both user preferences and network parameters as interval-valued fuzzy numbers.
The future research will study the possibility of modifying TOPSIS for IT2FSs in a similar manner by an appropriate degree of similarity.
References
Ashtiani B, Haghighirad F, Makui A, Montazer GA (2009) Extension of fuzzy TOPSIS method based on interval-valued fuzzy sets. Appl Soft Comput 9:457–461
Bakar ASA, Khalif KMNK, Gegov A (2015) Ranking of interval type-2 fuzzy numbers based on centroid point and spread. In: Proceedings of the 7th international joint conference on computational intelligence (IJCCI 2015), vol 2, Lisbon, pp 131–140
Beg I, Rashid T (2017) A fuzzy similarity measure based on equivalence relation with application in cluster analysis. Int J Comput Appl 39(3):148–154
Cai M, Li Q, Lang G (2017) Shadowed sets of dynamic fuzzy sets. Granul Comput 2:85–94
Chamodrakas I, Martakos D (2011) A utility -based fuzzy TOPSIS method for energy efficient network selection in heterogeneous wireless networks. Appl Soft comput 11:3734–3743
Chatterjee K, Kar S (2017) Unified granular-number-based AHP-VIKOR multi-critria decision framework. Granul Comput 2(3):199–221
Chen C-T (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst 114:1–9
Chen S-J (2011) Measure of similarity between interval-valued fuzzy numbers for fuzzy recommendation process based on quadratic mean operator. Expert Syst Appl 38:2386–2394
Chen S-M, Chen J-H (2009) Fuzzy risk analysis based on similarity measures between interval-valued fuzzy numbers and interval-valued fuzzy number operator. Expert Syst Appl 36:6309–6317
Chen S-J, Chen S-H (2008) Fuzzy risk analysis based on measures of similarity between interval-valued fuzzy numbers. Comput Math Appl 55(8):1670–1685
Chen S-M, Hong J-A (2014) Fuzzy multiple attributes group decision making based on ranking interval type-2 fuzzy sets and the TOPSIS method. IEEE Trans Syst Man Cybern Syst 44(12):1665–1673
Chen S-J, Kao H-W (2010) Measure of similarity between interval-valued fuzzy numbers based on standard deviation operator. In: International conference of electronics and information engineering (ICEEIE (2010), vol 2, Kyoto, pp 376–380
Chen S-M, Kuo L-W (2017) Autocratic decision making using group recommendations based on interval type-2 fuzzy sets, enhanced Karnik-Mendel algorithms, and the ordered weighted aggregation operator. Inf Sci 412–413:174–193
Chen S-M, Lee L-W (2010) Fuzzy multiple attributes group-decision making based on the interval type-2 TOPSIS method. Expert Syst Appl 37:2790–2798
Chen S-M, Wang C-Y (2013) Fuzzy decision making systems based on interval type-2 fuzzy sets. Inf Sci 242:1–21
Chen S-J, Wang Z-Y, Li W-R (2013) Calculating the degree of similarity between interval-valued fuzzy numbers based on map distance. In: Proceedings of the international multi conference of engineers and computer scientists (IMECS 2013), Hong Kong
Cheng S-H, Chen S-M, Huang Z-C (2016) Autocratic decision making using group recommendations based on ranking interval type-2 fuzzy sets. Inf Sci 361–362:135–161
Chu T-C, Lin Y-C (2003) A fuzzy TOPSIS method for robot selection. Int J Adv Manuf Technol 21:284–290
Das S, Kar S, Pal T (2016) Robust decision making using intuitionistic fuzzy numbers. Granul Comput 2(1):41–54
Dymova L, Sevastjanov P, Tikhonenko A (2015) An interval type-2 fuzzy extension of the TOPSIS methods using alpha cuts. Knowl Based Syst 83:116–127
Garg H (2016a) Generalized intuitionistic fuzzy multiplicative interactive geometric operators and their application to multiple criteria decision making. Int J Mach Learn Cybern 7:1075–1092
Garg H (2016b) A new generalized improved score function of interval-valued intuitionistic fuzzy sets and application in expert systems. Appl Soft comput 38:988–999
Garg H, Ansha (2016) Arithmetic operations on generalized parabolic fuzzy numbers and its application. Proc Natl Acad Sci India Sect A: Phys Sci. https://doi.org/10.1007/s40010-016-0278-9
Garg H (2017) A novel improved accuracy function for interval valued Pythagorean fuzzy sets and its applications in the decision making process. Int J Intell Syst 32(12):1247–1260
Ghorabaee MK (2016) Developing an MCDM method for robot selection with interval type-2 fuzzy sets. Robot Comput Integr Manuf 37:221–232
Hwang CL, Yoon K (1981) Multiple attributes decision making methods and applications. Springer, Berlin Heidelberg
Ilieva G (2016) TOPSIS modification with interval type-2 fuzzy numbers. Cybern Inf Technol 16(2):60–68
Jiang Y, Xu Z, Shu Y (2017) Interval-valued intuitionistic multiplicative aggregation in group decision making. Granul Comput 2:387–407
Kahraman C, Öztayşi B, Sari IU, Turanoglu E (2014) Fuzzy analytic process with interval type-2 fuzzy sets. Knowl Based Syst 59:48–57
Kumar K, Garg H (2016) TOPSIS method based on the connection number of set pair analysis under interval-valued intuitionistic fuzzy set environment. Comp Appl Math. https://doi.org/10.1007/s40314-016-0402-0
Liu P, You X (2017) Probabilistic linguistic TODIM approach for multiple attribute decision-making. Granul Comput 2(4):333–342
Mehbodniya A, Kaleem F, Yen KK, Adachi F (2013) A fuzzy extension of VIKOR for target network selection in heterogeneous wireless environment. PHYCOM 7:145–155
Mendel JM (2016) A comparison of three approaches for estimating (synthesizing) an interval type-2 fuzzy set model of a linguistic term for computing with words. Ganul Comput 1(1):59–69
Meng S, Liu N, He Y (2017) GIFIHIA operator and its application to the selection of cold chain logistics enterprises. Granul Comput 2(3):187–197
Najariyan M, Mazandarani M, John R (2017) Type-2 fuzzy linear systems. Granul Comput 2(3):175–186
Qin J (2017) Interval type-2 fuzzy Hamy mean operators and their application in multiple criteria decision making. Granul Comput 2:249–269
Rashid T, Beg I, Husnine SM (2014) Robot selection by using generalized interval-valued fuzzy numbers with TOPSIS. Appl Soft Comput 21:462–468
Sanchez MA, Castro JR, Castillo O, Mendoza O, Rodriguez-Diaz A, Melin P (2017) Fuzzy higher type information granules from an uncertainty measurement. Granul Comput 2(2):95–103
Singh S, Garg H (2017) Distance measures between type-2 intuitionistic fuzzy sets and their applications to multi-criteria decision-making process. Appl Intell 46:788–799
Wang C, Fu X, Meng S, He Y (2017) Multi-attribute decision making based on the SPIFGIA operators. Granul Comput 2:321–331
Wei S-H, Chen S-M (2009) A new approach for fuzzy risk analysis based on similarity measures of generalized fuzzy numbers. Expert Syst Appl 36:589–598
Xu Z, Gou X (2017) An overview of interval-valued intuitionistic fuzzy information aggregations and applications. Granul Comput 2:13–39
Xu Z, Wang H (2016) Managing multi-granularity linguistic information in qualitative group decision making: an overview. Granul Comput 1(1):21–35
Zadeh (1975) The concept of a linguistic variable and its application to approximate reasoning. Inf Sci 8:199–249
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Marcos Eduardo Valle.
Rights and permissions
About this article
Cite this article
Sharaf, I.M. TOPSIS with similarity measure for MADM applied to network selection. Comp. Appl. Math. 37, 4104–4121 (2018). https://doi.org/10.1007/s40314-017-0556-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40314-017-0556-4