MCDMAKER-logo

MCDM Methods

Step-by-Step Algorithms

TOPSIS Method

Technique for Order Preference by Similarity to Ideal Solution

1981 Ching-Lai Hwang and Kwangsun Yoon 5 Steps

TOPSIS (Technique for Order Preference by Similarity to Ideal Solution) is a multi-criteria decision-making method that ranks alternatives based on their geometric distance to an ideal solution. The best alternative is the one closest to the Positive Ideal Solution (PIS) and farthest from the Negative Ideal Solution (NIS)

Video Demonstration

Step-by-Step Algorithm

Calculated cell
Source cells in formula
1

Form the decision matrix

Create the decision matrix with $m$ alternatives and $n$ criteria :

\[ X=\begin{bmatrix} x_{11} & x_{12} & \cdots & x_{1n}\\ x_{21} & x_{22} & \cdots & x_{2n}\\ \vdots & \vdots & \ddots & \vdots\\ x_{m1} & x_{m2} & \cdots & x_{mn} \end{bmatrix} \]

\(x_{ij}\) presents the performance value of ith alternative on jth criterion, m and n are the numbers of alternatives and criteria respectively.

Alternative$C_1$$C_2$$C_3$
$A_1$102030
$A_2$152535
$A_3$251535
Criterion type: C₁ Benefit C₂ Cost C₃ Benefit
Weights: $w_1=0.7279$ · $w_2=0.2009$ · $w_3=0.0712$ (Given)
2

Normalize the decision matrix

Formula

The normalized value is calculated as :

\[ r_{ij}=\frac{x_{ij}} {\sqrt{\displaystyle\sum_{i=1}^{m}x_{ij}^{2}}} \]

\(r_{ij}\) is the normalized performance value of alternative \(A_i\) for criterion \(C_j\).

Alternative$C_1$$C_2$$C_3$
$A_1$0.32440.56570.5185
$A_2$0.48670.70710.6049
$A_3$0.81110.42430.6049
3

Construct the weighted normalized decision matrix

Formula

The normalized decision matrix is multiplied by the corresponding criterion weights.

$$ v_{ij}=w_j r_{ij} $$

where \(w_j\) represents the weight of criterion \(j\), and

$$ \sum_{j=1}^{n}w_j=1. $$

Using weights: $w_1=0.7279$, $w_2=0.2009$, $w_3=0.0712$

Alternative$C_1$$C_2$$C_3$
$A_1$0.23620.11370.0369
$A_2$0.35420.14210.0431
$A_3$0.59040.08520.0431
4

Determine the positive and negative ideal solutions

Formula

Determine the positive ideal solution (PIS) and negative ideal solution (NIS) from the weighted normalized matrix.

Positive Ideal Solution (PIS) :

\[ A^+=\left\{v_1^+,v_2^+,\ldots,v_n^+\right\} \]
\[ v_j^+=\begin{cases}\max_i v_{ij}, & j\in J^+\\[4pt]\min_i v_{ij}, & j\in J^-\end{cases} \]

Negative Ideal Solution (NIS) :

\[ A^-=\left\{v_1^-,v_2^-,\ldots,v_n^-\right\} \]
\[ v_j^-=\begin{cases}\min_i v_{ij}, & j\in J^+\\[4pt]\max_i v_{ij}, & j\in J^-\end{cases} \]

\(J^+\) is the set of benefit criteria and \(J^-\) is the set of cost criteria.

C₁ and C₃ are benefit ($J^+$, use max for PIS, min for NIS). C₂ is cost ($J^-$, use min for PIS, max for NIS).

Solution$C_1$$C_2$$C_3$
PIS ($v_j^+$)0.59040.08520.0431
NIS ($v_j^-$)0.23620.14210.0369
5

Separation measures, closeness coefficient and ranking

Formula

Calculate the Euclidean distance of each alternative from the Positive Ideal Solution.

\[D_i^+=\sqrt{\sum_{j=1}^{n}\left(v_{ij}-v_j^+\right)^2}\]

A smaller \(D_i^+\) means that alternative \(A_i\) is closer to the ideal solution.

Calculate the Euclidean distance of each alternative from the Negative Ideal Solution.

\[D_i^-=\sqrt{\sum_{j=1}^{n}\left(v_{ij}-v_j^-\right)^2}\]

A larger \(D_i^-\) means that alternative \(A_i\) is farther from the negative ideal solution.

Calculate the relative closeness coefficient of each alternative to the Positive Ideal Solution.

\[C_i^*=\frac{D_i^-}{D_i^+ + D_i^-}\]

The coefficient normally satisfies :

\[0\leq C_i^*\leq1\]

A larger \(C_i^*\) indicates that the alternative is closer to the PIS and farther from the NIS.

Rank the alternatives according to their relative closeness coefficients in descending order.

\[C_i^*>C_k^*\quad\Longrightarrow\quad A_i >A_k\]
Alternative$D_i^+$$D_i^-$$C_i^*$
$A_1$0.35540.02840.0740
$A_2$0.24300.11820.3272
$A_3$0.00000.35881.0000
Closeness coefficients: $C_3^*=1.0000 >C_2^*=0.3272 >C_1^*=0.0740$
Final ranking: $A_3 \succ A_2 \succ A_1$

TOPSIS Algorithm Flowchart