Next Article in Journal
Fractional Jensen-Mercer Type Inequalities Involving Generalized Raina’s Function and Applications
Previous Article in Journal
A Study on Special Kinds of Derivations in Ordered Hyperrings
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Hamming Similarity Programming Model for Multi-Attribute Decision-Making Objects with Attribute Values as Interval Numbers and Its Application

School of Economics and Management, Xiamen University of Technology, Xiamen 361024, China
*
Author to whom correspondence should be addressed.
Submission received: 21 September 2022 / Revised: 12 October 2022 / Accepted: 14 October 2022 / Published: 19 October 2022
(This article belongs to the Topic Multi-Criteria Decision Making)

Abstract

:
With regard to the interval number-based uncertain multi-attribute decision making problem, in which the attribute weights are unknown and there is no preference on decision-making alternative objects, this paper presents a new decision-making approach. In this method, Hamming distance firstly is used to define the Hamming similarity degree of normative interval numbers, and the Hamming similarity degree of decision-making alternative objects, and then the Hamming similarity superiority relation theory to the comparison of interval numbers is proposed and some relevant results are obtained. Thus, by drawing on the idea of deviations maximization, an interval number-based decision-making object Hamming similarity programming model (IN-DMOHSPM) is established to calculate and solve the weight vector of attributes. Next, all of the selected alternative objects set is screened and sorted by using the overall Hamming similarity degree of each decision-making object compared with the ideal optimal object, and a new algorithm of Hamming similarity programming model for interval number-based multiple attribute decision-making objects is presented. Finally, the feasibility and utility of this model used in this paper are demonstrated by a numerical example.

1. Introduction

Uncertain multi-attribute decision making (UMADM) is also known as uncertain multi-objective decision making with a finite scheme [1,2]. It is a significant component of the study of modern decision-making science theories and methods, and widely exists in many practical problems, such as urban industrial planning, logistics network economy, organizational and environmental performance, quality and benefits estimation, public transport network design, centralized distribution network optimization, pattern matching and intelligent control. Its theories and methods have been widely explored and applied, such as the best matching evaluation of manufacturing technology and product specifications [3], the multidimensional evaluation of organizational performance [4], the environmental performance evaluation of the cross-efficiency DEA (data envelopment analysis, DEA) model [5], the environmental biased technical progress measurement evaluation considering energy conservation and emission reduction [6], the evaluation of China’s industrial green technology and its effect on energy conservation and emission reduction [7], the optimization of urban emission reduction and energy conservation efficiency calculation [8], airport centralized distribution network optimization [9], agent simulation bus line network design [10], dynamic multi-attribute group emergency decision making considering experts’ hesitation [11], gray correlation analysis of weapon system modularization priority [12] and other application practice fields. It should be noted that in the process of understanding some fuzzy things, especially things in development and under change, people are often affected by the subjectivity, limitations, preferences and other uncertain information of thinking judgment, and will not only focus on or stay on any exact or fixed numerical information. In real life, because of the complexity and objectivity of decision-making problems, the fuzziness of human thinking and the incompleteness and nondeterminacy of decision-making information, expressing the objective information and their preferences with accurate numerical values is tough for people. They often use interval number values, triangular fuzzy number values or linguistic values that are more consistent with the objective reality to quantify the information of things and the information processing process. This can effectively overcome the uncertainty of the decision-making value caused by the fuzziness of information. Therefore, the similarity measure [13] provides an important basic tool and approach for people to conduct analogical logic reasoning on two or more things with uncertain fuzzy concepts. Research on many uncertain decision-making problems relies on the application of the similarity measure, such as prediction [14], expectation [15], optimization [16], evaluation [17], random simulation [18], matrix game [19] and spatial representation [20]. So, it is vital to find a scientific, simple and reasonable ranking algorithm to improve the decision-making efficiency. At present, common ranking methods for UMADM problems with unknown attribute weights and no preference for decision-making objects include the following in Table 1.
The determination of attribute weight occupies an important position in UMADM-related research. It is not difficult to point out that many experts and scholars are used to using traditional methods such as the maximizing deviation method [34], the improved maximizing deviation method [35], the information entropy method [36], the relative similarity programming model algorithm [37] and the quadratic programming-based relative superiority method [38] to determine the attribute weight, and then collect relevant decision-making information in combination with their own characteristics and then select and rank the best. These methods have achieved obvious results in the measurement and ranking of the advantages and disadvantages of the decision objects. It is often encountered that the indicator attribute values are similar to the measurement values, the large similarity and small difference of the evaluation results of the scheme objects are evident and the low overall discrimination of the final decision level is evident, which easily leads to the distortion of the decision results in the application process of dealing with the UMADM problem. Although the traditional classical deviation maximization weighting algorithm can effectively amplify the difference between the measured values of the indicator attributes among the selected decision-making objects, and is more convenient for the measurement, screening and ranking of the pros and cons of the scheme objects, it simply contains the impact of the difference information between the measured values of the initial indicator attributes on the decision-making results. However, it fails to take into account the impact of the similarity measurement [13] information between the measured values of the indicator attributes on the indicator attributes themselves in the evaluation process of incomplete information systems such as UMADM [39,40], which is easy to cause the judgment and ranking of the quality of the selected decision-making object set to be inconsistent with the actual situation.
Therefore, in order to overcome the problems encountered above, for the interval number-based uncertain multiple attribute decision-making (IN-UMADM) problem where attribute weights are unknown with no preference for decision-making objects, this paper give new formulas for the definition of Hamming similarity degree of the normalized interval number and Hamming similarity degree of the decision-making objects by using the Hamming distance [41,42], and the related property results of the dominance relation theory to comparative Hamming similarity degree for interval numbers (i.e., there is an equivalent relationship between the Hamming similarity degree size of each offered alternative object with the ideal alternative object and the dominance size of each offered decision-making alternative object). Taking into account the role of Hamming similarity degree between the measurement data of attributes in the UMADM problem, a new Hamming similarity programming model is designed and constructed to obtain a more realistic weighting assignment equation for attributes based on the Hamming similarity relationship between interval number-based attribute values. After the aggregation and fusion of alternative decision information, the differences of similarity degree among all the selected alternative objects will be reduced, that is, the differences among the selected alternative objects will be expanded, which is conducive to the identification of the advantages and disadvantages of the selected alternative objects and the screening and sorting. At last, the overall Hamming similarity degree of each alternative decision object compared with the ideal alternative decision object is used to screen and rank all of the selected alternative object set, and a new algorithm of the Hamming similarity programming model for interval number-based multiple attribute decision-making objects is presented.

2. Superiority Relation Theories to Compare Hamming Similarity Degree for Interval Numbers

2.1. Hamming Similarity Degree for Interval Numbers

Definition 1.
If x ˜ = [ x L , x U ] = { x | x L x x U , x L , x U R } , x ˜ is called an interval number [1,2,26,27,28] (IN), where x L and x U are the lower and upper bounds supported by interval number x ˜ , which are generally called small elements and large elements. In particular, if the interval number x ˜ = [ x L , x U ] also satisfies 0 < x L x U < 1 , then x ˜ is called to be a normalized interval number. If x L = x U , x ˜ degenerates into a real number, that is, x ˜ = x L = x U , we denote l x ˜ = x U x L as the width of the interval number x ˜ , when l x ˜ = 0 , and x ˜ is also a real number.
For the convenience of the following analysis, the operation rules about interval numbers are first given as follows: Let x ˜ = [ x L , x U ] , y ˜ = [ y L , y U ] , and then we have
Rule 1  x ˜ + y ˜ = [ x L + y L , x U + y U ] ;
Rule 2  x ˜ y ˜ = [ x L y U , x U y L ] ;
Rule 3  1 x ˜ = [ 1 x U , 1 x L ] , x L , x U > 0   or   x L , x U < 0 ;
Rule 4   k x ˜ = [ k x L , k x U ] , where k > 0 , in particular, if k = 0 , then k x ˜ = 0 ; k x ˜ = [ k x U , k x L ] , where k < 0 ;
Rule 5 If and only if x L = y L , x U = y U , then x ˜ = y ˜ .
To introduce the definition of Hamming similarity, we first define the concept of Hamming divergence of interval numbers using the Hamming distance [41,42] (Hamming distance).
Definition 2.
Let two arbitrary normalized interval numbers x ˜ = [ x L , x U ] and y ˜ = [ y L , y U ] , if norm
x ˜ y ˜ I N = | x L y L | + | x U y U | .
Then, d I N ( x ˜ , y ˜ ) = x ˜ y ˜ I N is called the Hamming deviation degree [27,28] between normalized interval numbers x ˜ and y ˜ . Obviously, the larger the d I N ( x ˜ , y ˜ ) value is, the greater the degree of separation between x ˜ and y ˜ from each other. In particular, when d I N ( x ˜ , y ˜ ) = 0 , then x ˜ = y ˜ , i.e., x ˜ and y ˜ are equal.
Definition 3.
Let two arbitrary normalized interval numbers x ˜ = [ x L , x U ] and y ˜ = [ y L , y U ] , then
s I N ( x ˜ , y ˜ ) = 1 | x L y L | + | x U y U | 2 = 1 1 2 d I N ( x ˜ , y ˜ ) ,
where s I N ( x ˜ , y ˜ ) is called the Hamming similarity degree between normalized interval numbers x ˜ and y ˜ [2,39,40]. It is easy to know that the larger the s I N ( x ˜ , y ˜ ) value, the greater the degree of similarity between x ˜ and y ˜ . In particular, when s I N ( x ˜ , y ˜ ) = 1 , there is x ˜ = y ˜ , i.e., the interval number x ˜ is completely similar to y ˜ .
From the definition of Hamming similarity degree for normalized interval numbers given in Definition 3 above, the following properties are easily obtained.
Theorem 1.
Let any given three normalized interval numbers be set as x ˜ = [ x L , x U ] , y ˜ = [ y L , y U ] and z ˜ = [ z L , z U ] , then, we have the following:
(1)
Boundedness, 0 s I N ( x ˜ , y ˜ ) 1 ;
(2)
Self-reflexivity, s I N ( x ˜ , x ˜ ) = 1 ;
(3)
Symmetry, s I N ( x ˜ , y ˜ ) = s I N ( y ˜ , x ˜ ) ;
(4)
Transitivity, if s I N ( x ˜ , y ˜ ) = 1 , s I N ( y ˜ , z ˜ ) = 1 then s I N ( x ˜ , z ˜ ) = 1 , that is, if x ˜ is exactly similar to y ˜ and y ˜ is exactly similar to z ˜ , then x ˜ is exactly similar to z ˜ .
(5)
Proximity, if s I N ( x ˜ , y ˜ ) s I N ( x ˜ , z ˜ ) . , then z ˜ is said to be closer to x ˜ than y ˜ ; if s I N ( x ˜ , y ˜ ) s I N ( z ˜ , y ˜ ) , then z ˜ is said to be closer to y ˜ than x ˜ .
According to the definition of interval number Hamming similarity, it is easy to prove that the conclusion of Theorem 1 is valid. The proof process is omitted.
Definition 4.
Let the alternative decision-making objects composed of the sequence of normal interval numbers be set as X = { x ˜ 1 , x ˜ 2 , , x ˜ m } and Y = { y ˜ 1 , y ˜ 2 , , y ˜ m } . Then,
S I N ( X , Y ) = 1 m i = 1 m s I N ( x ˜ i , y ˜ i ) = 1 1 2 m i = 1 m d I N ( x ˜ i , y ˜ i ) ,
where S I N ( X , Y ) is called the Hamming similarity degree between decision-making objects X and Y.
Suppose the weighted normalized interval number-based decision-making matrix is Z ˜ = ( z ˜ i j ) n × m , where z ˜ i j = [ z i j L , z i j U ] , i N , j M . Then, we have the following definition.
Definition 5.
Z + = { z ˜ 1 + , z ˜ 2 + , , z ˜ m + } is called an interval number-based positive ideal decision-making object composed by a positive ideal points sequence, where
z ˜ j + = [ z j + L , z j + U ] = [ m a x i ( z i j L ) , m a x i ( z i j U ) ] , j = 1 , 2 , , m ,
is a positive ideal point [2,26,27,28] and the larger the value, the better it is. Z = { z ˜ 1 , z ˜ 2 , , z ˜ m } is called an interval number-based negative ideal decision-making object composed by a negative ideal points sequence, where
z ˜ j = [ z j L , z j U ] = [ m i n i ( z i j L ) , m i n i ( z i j U ) ] , j = 1 , 2 , , m ,
is a negative ideal point [2,26,27,28], and the smaller the value, the worse it is.

2.2. Superiority Relation to Comparing Hamming Similarity Degree for Interval Numbers

According to the concept of Hamming similarity degree already given above, we define the relevant definitions and main results concerning the superiority relation to comparing Hamming similarity degree for normalized interval numbers and interval number sequences as follows:
Definition 6.
Let any two normalized interval numbers be x ˜ = [ x L , x U ] and y ˜ = [ y L , y U ] and interval number-based positive and negative ideal points be z ˜ + = [ z + L , z + U ] and z ˜ = [ z L , z U ] , if
s I N ( x ˜ , z ˜ + ) > s I N ( y ˜ , z ˜ + ) s I N ( x ˜ , z ˜ ) < s I N ( y ˜ , z ˜ ) ,
then the normalized interval number x ˜ is superior compared to y ˜ [2], which is denoted as: x ˜ y ˜ . Obviously, the larger the Hamming similarity degree with theinterval number-basedpositive ideal point, or the smaller the Hamming similarity degree with theinterval number-basednegative ideal point, the larger the dominance of the corresponding interval number.
Theorem 2.
If and only if the positive and negative ideal points are the optimal decision points for decision making, then
x ˜ y ˜ d I N ( x ˜ , z ˜ + ) < d I N ( y ˜ , z ˜ + ) d I N ( x ˜ , z ˜ ) > d I N ( y ˜ , z ˜ ) x L + x U > y L + y U .  
Proof. 
Obviously, from Definition 6, it follows that □
x ˜ y ˜ s I N ( x ˜ , z ˜ + ) > s I N ( y ˜ , z ˜ + ) s I N ( x ˜ , z ˜ ) < s I N ( y ˜ , z ˜ ) .
According to Equation (2), we obtain
s I N ( x ˜ , z ˜ + ) > s I N ( y ˜ , z ˜ + ) s I N ( x ˜ , z ˜ ) < s I N ( y ˜ , z ˜ )
d I N ( x ˜ , z ˜ + ) < d I N ( y ˜ , z ˜ + ) d I N ( x ˜ , z ˜ ) > d I N ( y ˜ , z ˜ ) ,
Therefore,
x ˜ y ˜ d I N ( x ˜ , z ˜ + ) < d I N ( y ˜ , z ˜ + ) d I N ( x ˜ , z ˜ ) > d I N ( y ˜ , z ˜ ) .
Additionally, according to Equation (1), we have
d I N ( x ˜ , z ˜ + ) = | x L z + L | + | x U z + U | , d I N ( y ˜ , z ˜ + ) = | y L z + L | + | y U z + U | ,
d I N ( x ˜ , z ˜ ) = | x L z L | + | x U z U | , d I N ( y ˜ , z ˜ ) = | y L z L | + | y U z U | ;
When the positive and negative ideal points are the optimal decision-making points, i.e., z ˜ + = [ z + L , z + U ] , z ˜ = [ z L , z U ] is the interval number-based ideal point, hence, we have
z + L m a x { x L , y L } , z + U m a x { x U , y U } , z L m i n { x L , y L } , z U m i n { x U , y U } .
Then, we can obtain
d I N ( x ˜ , z ˜ + ) = ( z + L + z + U ) ( x L + x U ) , d I N ( y ˜ , z ˜ + ) = ( z + L + z + U ) ( y L + y U ) ,
d I N ( x ˜ , z ˜ ) = ( x L + x U ) ( z L + z U ) , d I N ( y ˜ , z ˜ ) = ( y L + y U ) ( z L + z U ) ;
As
d I N ( x ˜ , z ˜ + ) < d I N ( y ˜ , z ˜ + ) d I N ( x ˜ , z ˜ ) > d I N ( y ˜ , z ˜ ) ,
Therefore,
x ˜ y ˜ x L + x U > y L + y U ,
Thus, the formula (7) holds. Proof is completed.
In the process of judging the dominance relationship between interval numbers, it can be judged directly by using Theorem 2, that is, through computing the Hamming similarity degree value and Hamming deviation degree value between interval numbers with ideal points, or through computing the sum sizes of small and large elements of interval numbers-based attribute values.
Definition 7.
Let alternative decision-making objects composed of the normalized interval number sequence be X = { x ˜ 1 , x ˜ 2 , , x ˜ m } and Y = { y ˜ 1 , y ˜ 2 , , y ˜ m } , and the interval number-based positive and negative ideal decision-making objects composed of positive and negative ideal point sequences be Z + = { z ˜ 1 + , z ˜ 2 + , , z ˜ m + } and Z = { z ˜ 1 , z ˜ 2 , , z ˜ m } , where x ˜ j = [ x j L , x j U ] , y ˜ j = [ y j L , y j U ] , z ˜ j + = [ z j + L , z j + U ] , z ˜ j = [ z j L , z j U ] , j = 1 , 2 , , m , if
S I N ( X , Z + ) > S I N ( Y , Z + ) S I N ( X , Z ) < S I N ( Y , Z ) ,
then the alternative decision-making object X is superior to Y [2], which is denoted as X Y . Obviously, the greater the Hamming similarity degree with the interval number-based positive ideal decision-making object or the smaller the Hamming similarity degree with interval number-based negative ideal decision-making object, the greater the superiority of the corresponding decision-making object.
Theorem 3.
If and only if the interval number-based positive and negative ideal decision-making objects are the optimal object for decision making, then
X Y j = 1 m d I N ( x ˜ j , z ˜ j + ) < j = 1 m d I N ( y ˜ j , z ˜ j + ) j = 1 m d I N ( x ˜ j , z ˜ j ) > j = 1 m d I N ( y ˜ j , z ˜ j ) d I N ( j = 1 m x ˜ j , j = 1 m z ˜ j + ) < d I N ( j = 1 m y ˜ j , j = 1 m z ˜ j + ) d I N ( j = 1 m x ˜ j , j = 1 m z ˜ j ) > d I N ( j = 1 m y ˜ j , j = 1 m z ˜ j ) j = 1 m ( x j L + x j U ) > j = 1 m ( y j L + y j U ) .
Proof. 
Obviously, from definition 7, it can be known that □
X Y S I N ( X , Z + ) > S I N ( Y , Z + ) S I N ( X , Z ) < S I N ( Y , Z ) .
According to formula (3), it can be obtained that
S I N ( X , Z + ) > S I N ( Y , Z + ) S I N ( X , Z ) < S I N ( Y , Z )
j = 1 m d I N ( x ˜ j , z ˜ j + ) < j = 1 m d I N ( y ˜ j , z ˜ j + ) j = 1 m d I N ( x ˜ j , z ˜ j ) > j = 1 m d I N ( y ˜ j , z ˜ j ) .
Therefore,
X Y j = 1 m d I N ( x ˜ j , z ˜ j + ) < j = 1 m d I N ( y ˜ j , z ˜ j + ) j = 1 m d I N ( x ˜ j , z ˜ j ) > j = 1 m d I N ( y ˜ j , z ˜ j ) .
According to formula (1), we can obtain
j = 1 m d I N ( x ˜ j , z ˜ j + ) = j = 1 m ( | x j L z j + L | + | x j U z j + U | ) ,
j = 1 m d I N ( y ˜ j , z ˜ j + ) = j = 1 m ( | y j L z j + L | + | y j U z j + U | ) ,
j = 1 m d I N ( x ˜ j , z ˜ j ) = j = 1 m ( | x j L z j L | + | x j U z j U | ) ,
j = 1 m d I N ( y ˜ j , z ˜ j ) = j = 1 m ( | y j L z j L | + | y j U z j U | ) ,
d I N ( j = 1 m x ˜ j , j = 1 m z ˜ j + ) = | j = 1 m x j L j = 1 m z j + L | + | j = 1 m x j U j = 1 m z j + U | ,
d I N ( j = 1 m y ˜ j , j = 1 m z ˜ j + ) = | j = 1 m y j L j = 1 m z j + L | + | j = 1 m y j U j = 1 m z j + U | ,
d I N ( j = 1 m x ˜ j , j = 1 m z ˜ j ) = | j = 1 m x j L j = 1 m z j L | + | j = 1 m x j U j = 1 m z j U | ,
d I N ( j = 1 m y ˜ j , j = 1 m z ˜ j ) = | j = 1 m y j L j = 1 m z j L | + | j = 1 m y j U j = 1 m z j U | .
When the interval number-based positive and negative ideal decision-making objects are the optimal object, that is, Z + = { z ˜ 1 + , z ˜ 2 + , , z ˜ m + } , Z = { z ˜ 1 , z ˜ 2 , , z ˜ m } is the interval number-based positive and negative ideal sequence composed of positive and negative ideal points, hence, we have
z j + L m a x { x j L , y j L } , z j + U m a x { x j U , y j U } ,
z j L m i n { x j L , y j L } , z j U m i n { x j U , y j U } , j = 1 , 2 , , m .
So, we can obtain
j = 1 m d I N ( x ˜ j , z ˜ j + ) = j = 1 m ( ( z j + L + z j + U ) ( x j L x j U ) ) = j = 1 m ( z j + L + z j + U ) j = 1 m ( x j L + x j U ) ,
for the same reason
j = 1 m d I N ( y ˜ j , z ˜ j + ) = j = 1 m ( z j + L + z j + U ) j = 1 m ( y j L + y j U ) , j = 1 m d I N ( x ˜ j , z ˜ j ) = j = 1 m ( x j L + x j U ) j = 1 m ( z j L + z j U ) , j = 1 m d I N ( y ˜ j , z ˜ j ) = j = 1 m ( y j L + y j U ) j = 1 m ( z j L + z j U ) . d I N ( j = 1 m x ˜ j , j = 1 m z ˜ j + ) = ( j = 1 m z j + L + j = 1 m z j + U ) ( j = 1 m x j L + j = 1 m x j U ) = j = 1 m ( z j + L + z j + U ) j = 1 m ( x j L + x j U ) = j = 1 m d I N ( x ˜ j , z ˜ j + ) ,
Similarly,
d I N ( j = 1 m y ˜ j , j = 1 m z ˜ j + ) = j = 1 m d I N ( y ˜ j , z ˜ j + ) , d I N ( j = 1 m x ˜ j , j = 1 m z ˜ j ) = j = 1 m d I N ( x ˜ j , z ˜ j ) , d I N ( j = 1 m y ˜ j , j = 1 m z ˜ j ) = j = 1 m d I N ( y ˜ j , z ˜ j ) . As   j = 1 m d I N ( x ˜ j , z ˜ j + ) < j = 1 m d I N ( y ˜ j , z ˜ j + ) j = 1 m d I N ( x ˜ j , z ˜ j ) > j = 1 m d I N ( y ˜ j , z ˜ j ) ,   we   can   get   d I N ( j = 1 m x ˜ j , j = 1 m z ˜ j + ) < d I N ( j = 1 m y ˜ j , j = 1 m z ˜ j + ) d I N ( j = 1 m x ˜ j , j = 1 m z ˜ j ) > d I N ( j = 1 m y ˜ j , j = 1 m z ˜ j ) ,  
and
j = 1 m ( x j L + x j U ) > j = 1 m ( y j L + y j U ) ,
Therefore,
X Y j = 1 m d I N ( x ˜ j , z ˜ j + ) < j = 1 m d I N ( y ˜ j , z ˜ j + ) j = 1 m d I N ( x ˜ j , z ˜ j ) > j = 1 m d I N ( y ˜ j , z ˜ j ) d I N ( j = 1 m x ˜ j , j = 1 m z ˜ j + ) < d I N ( j = 1 m y ˜ j , j = 1 m z ˜ j + ) d I N ( j = 1 m x ˜ j , j = 1 m z ˜ j ) > d I N ( j = 1 m y ˜ j , j = 1 m z ˜ j ) j = 1 m ( x j L + x j U ) > j = 1 m ( y j L + y j U ) .
Thus, the formula (9) holds. Proof is completed.
In the process of determining the relationship between the advantages of alternative decision objects, it can be directly judged by using Theorem 3, that is, through computing the Hamming similarity degree value of each selected alternative decision object with the ideal alternative decision object, the Hamming deviation degree sequence sum of the attribute value of the alternative decision object with the ideal point value of the ideal decision-making object, the Hamming deviation degree value of the attribute value sequence sum of the selected decision-making object with the ideal point value sequence sum of the ideal decision-making object, or by comparing the sequence sum size of small elements and large elements of interval number-based attribute values of the selected alternative decision object.
For the IN-UMADM problem with unknown attribute weights and without any preference for decision objects, the set of selected objects in its decision space is assumed to be { X i | i = 1 , 2 , , n } . From the perspective of facilitating the judgement of the advantages and disadvantages among the alternative objects, people generally think that the larger the Hamming similarity between the decision object X i and the positive ideal optimal object, the better it will be, and the smaller the Hamming similarity between the decision object X i and the negative ideal optimal object, the better it will be, so that it is convenient to implement the advantages and disadvantages screening and ranking for the set of selected objects. However, the literature [26] raised such a problem from the special case of satisfying the closeness formula of the positive and negative ideal optimal objects, that is, the selected object may not approach the positive ideal optimal object while staying away from the negative ideal optimal object. In order to obtain the optimal approach point to the positive and negative ideal objects, this paper proposes a new sequencing method: by introducing a concept of overall Hamming similarity degree O H S I N ( X i ) (see definition 8), the approach close to the optimal ideal point is expressed, that is, the degree of difference that the alternative objects are close to the positive ideal object and far away from the negative ideal object at the same time.
Definition 8.
Let the alternative decision-making object composed of interval number sequences be X i = { x ˜ i 1 , x ˜ i 2 , , x ˜ i m } , and the interval number-based positive and negative ideal decision-making objects composed of positive and negative ideal point sequences be Z + = { z ˜ 1 + , z ˜ 2 + , , z ˜ m + } and Z = { z ˜ 1 , z ˜ 2 , , z ˜ m } , where x ˜ i j = [ x i j L , x i j U ] , z ˜ j + = [ z j + L , z j + U ] , z ˜ j = [ z j L , z j U ] , i = 1 , 2 , , n , j = 1 , 2 , , m , then
O H S I N ( X i ) = S I N ( X i , Z + ) m a x 1 i n { S I N ( X i , Z + ) } S I N ( X i , Z ) m i n 1 i n { S I N ( X i , Z ) } ,
where O H S I N ( X i ) is called the overall Hamming similarity degree of the compared Hamming similarity degree between the decision-making object X i and the positive or negative ideal decision-making object Z + or Z in the alternative object set.
Theorem 4.
O H S I N ( X i ) 0 , i = 1 , 2 , , n .
Proof. 
According to Equation (10), it can be known that □
S I N ( X i , Z + ) m a x 1 i n { S I N ( X i , Z + ) } 1 S I N ( X i , Z ) m i n 1 i n { S I N ( X i , Z ) } ,
we can obtain
S I N ( X i , Z + ) m a x 1 i n { S I N ( X i , Z + ) } S I N ( X i , Z ) m i n 1 i n { S I N ( X i , Z ) } 0 ,
which completes the proof.
If the alternative decision-making object X i { X i | i = 1 , 2 , , n } also satisfies
S I N ( X i , Z + ) = m a x 1 i n { S I N ( X i , Z + ) } S I N ( X i , Z ) = m i n 1 i n { S I N ( X i , Z ) } ,
Then O H S I N ( X i ) = 0 , i.e., the maximum value is reached. At this time, the selected decision-making object X i is the optimal alternative closest to the positive ideal decision-making object and farthest from the negative ideal decision-making object. Thus, if the value of O H S I N ( X i ) gradually decreases, the decision-making object X i is farther from the positive ideal optimal object point and closer to the negative ideal optimal object point, making it difficult to meet the requirements of the decision maker. Therefore, the overall Hamming similarity degree O H S I N ( X i ) given in this paper excels in picking and sorting the alternative object set { X i | i = 1 , 2 , , n } . If the alternative decision object X i 1 is better than X i 2 , then it is marked as X i 1 X i 2 ( i 1 , i 2 = 1 , 2 , , n ) .

3. Hamming Similarity Programming Model for Multi-Attribute Decision Making Objects

Considering that the overall change trend of the attribute measure value data among the selected decision-making objects is generally stable, the difference is small and the fluctuation is small, so the alternative similarity is high; on the contrary, if the alternative similarity is low, the overall fluctuation of the attribute measurement value data will be severe, and the difference will be large. Therefore, we should focus on considering such indicator attributes and fully apply their weights to expand the impact on the decision-making results.
Now, for the IN-UMADM problem with unknown attribute weight and no preference information on the alternative object, a new attribute weighting rule based on the decision-making object Hamming similarity programming model is proposed from the perspective of determining the advantages and disadvantages of the alternative objects, by referring to the idea of maximum deviation weighting [34,35] and the superiority relation theories to comparing Hamming similarity degree for interval numbers, as follows: under the same indicator attribute, if the Hamming similarity degree value [39,40] of the attribute measurement value data among the alternative objects is too large (i.e., the difference between the attribute observation value data is small), this indicates that the attribute has a small influence on the judgment of the advantages and disadvantages and order arrangement of the alternative objects, and, accordingly, the weighting value of attributes should be given as small. In particular, if the Hamming similarity degree value of the attribute measurement value data among the alternative objects reaches the maximum value, that is, it is equal to 1 (i.e., there is no difference in the attribute observation value data), the attribute does not play any role in determining the quality and order of the selected objects, and the corresponding zero attribute weight will be given. On the contrary, under the same indicator attribute, if the Hamming similarity degree value of the attribute measurement value data between the alternative objects is too small (i.e., the difference between the attribute observation value data is large), it indicates that the attribute has a great influence on the judgment of the advantages and disadvantages and the order arrangement of the alternative objects, which should be considered emphatically and given a large weighting value of attributes accordingly.
From the perspective of the similarity measurement principle, the large difference of attribute measurement value data is the main basis and key factor for judging the advantages and disadvantages of the alternative decision-making objects [26,28].
Next, this paper uses the attribute measured value information of the selected alternative objects to establish a Hamming similarity programming model to solve the attribute weight vector, which is convenient for reducing the similarity between the selected alternative objects after the aggregation and fusion of the decision-making information under the optimal weighting, so as to expand the differences between the selected alternative objects. It is more capable of comparatively judging the advantages and disadvantages of the alternative objects, and screening and ranking the alternative decision object set.
Suppose that in the process of analyzing the advantages and disadvantages of a scheme for an IN-UMADM problem, all the optional decision-making objects X i under the measurement of each attribute u j will obtain a matrix X ˜ = ( x ˜ i j ) n × m (where x ˜ i j = [ x i j L , x i j U ] ) composed of the measured values x ˜ i j of the attributes of the initial decision-making object X i about u j , which is called the initial interval number-based decision matrix. Let I j ( j = 1 , 2 ) denote the subscript sets of the most common and easy to see benefit type and cost type indicator attributes, and let M = { 1 , 2 , , m } and N = { 1 , 2 , , n } . It is easy to know M = I 1     I 2 . In order to fuse the incommensurability and contradiction between the utility measure value data of different attributes and eliminate the influence of different physical dimensions on the judgment selection of the advantages and disadvantages and order arrangement of the alternative objects, the following formulas (11) and (12) are used to convert the initial interval number-based decision matrix X ˜ into the standard interval number-based decision matrix R ˜ = ( r ˜ i j ) n × m [2,26,27,28]:
r ˜ i j = x ˜ i j x ˜ j ,   i N , j I 1 ,
r ˜ i j = ( 1 / x ˜ i j ) ( 1 / x ˜ j ) ,   i N , j I 2 ,
where r ˜ i j = [ r i j L , r i j U ] is a normalized interval number and · is the norm of a vector, x ˜ j = i = 1 n x ˜ i j 2 , ( 1 / x ˜ j ) = i = 1 n ( 1 / x ˜ i j ) 2 . According to the operation rule of interval numbers, the above formulas (11) and (12) can be rewritten as
{ r i j L = x i j L i = 1 n ( x i j U ) 2 , r i j U = x i j U i = 1 n ( x i j L ) 2 ,   i N , j I 1 ;
{ r i j L = ( 1 / x i j U ) i = 1 n ( 1 / x i j L ) 2 , r i j U = ( 1 / x i j L ) i = 1 n ( 1 / x i j U ) 2 ,   i N , j I 2 .
Therefore, we apply the superiority relation theories to compare Hamming similarity degree for interval numbers and investigate the jth attribute u j in the standard interval number-based decision matrix R ˜ . The Hamming similarity degree between the alternative decision object X i and other alternative decision objects is
s i ( u j ) = k = 1 n s I N ( X i u j , X k u j ) = k = 1 , k i n s I N ( r ˜ i j , r ˜ k j ) , i , k N , j M .
Therefore, for the jth attribute u j , the total Hamming similarity degree between all alternative decision objects and other alternative decision objects is
s ( u j ) = i = 1 n s i ( u j ) = i = 1 n k = 1 , k i n s I N ( r ˜ i j , r ˜ k j ) , i , k N , j M .
For the IN-UMADM problem where the attribute weight information is completely unknown, it is better to assume that the attribute weight vector is W = ( w 1 , w 2 , , w m ) , 0 w j 1 , j M and satisfies the unitization constraint condition j = 1 m w j 2 = 1 .
According to the attribute weighting rule based on the Hamming similarity programming model proposed in this paper, the optimal solution of the weight vector W should be obtained so that the weighted sum of the total Hamming similarity of all scheme attributes to all decision objects under the action of the weighted vector W is the minimum, taking full account of the decision maker’s unknown attribute weights and no preference for the decision objects; in other words, the optimal solution of the weight vector W shall be obtained so that the weighted sum of the reciprocal of the total Hamming similarity of all scheme attributes to all decision objects under the action of the weight vector W is necessarily maximum [2].
In order to obtain the optimal weighting vector W , we construct the interval number-based decision-making object Hamming similarity programming model (IN-DMOHSPM) of UMADM as follows:
m a x φ ( W ) = j = 1 m 1 s ( u j ) w j = j = 1 m ( 1 i = 1 n k = 1 , k i n s I N ( r ˜ i j , r ˜ k j ) ) w j ,
s . t . j = 1 m w j 2 = 1 , w j 0 , i , k N , j M .
The optimal solution obtained by solving this optimization model is
w j = 1 i = 1 n k = 1 , k i n s I N ( r ˜ i j , r ˜ k j ) j = 1 m [ 1 i = 1 n k = 1 , k i n s I N ( r ˜ i j , r ˜ k j ) ] 2 , i , k N , j M .
In order to remain consistent with the traditional normalization usage, the unitization weighting vector w j can be normalized, i.e., letting w j = w j j = 1 m w j , j M . , to obtain
w j = 1 i = 1 n k = 1 , k i n s I N ( r ˜ i j , r ˜ k j ) j = 1 m ( 1 i = 1 n k = 1 , k i n s I N ( r ˜ i j , r ˜ k j ) ) , i , k N , j M .
It is easy to know from Equation (19) that the sum of Hamming similarity degree values among all the candidate decision-making objects under the same attribute measure is inversely proportional to the size of the attribute weight value.

4. Model Algorithm Implementation Steps and Examples

In this paper, the implementation steps of the algorithm for interval number-based decision-making object Hamming similarity programming model (IN-DMOHSPM) are as follows:
Step 1 In order to unify the incommensurability and contradiction between attribute measured data and eliminate the influence of different physical dimensions on alternative decision making, the initial interval number-based decision-making matrix X ˜ is converted into the normalized interval number-based decision-making matrix R ˜ = ( r ˜ i j ) n × m according to Formulas (13) and (14), where r ˜ i j = [ r i j L , r i j U ] is a normalized interval number [2].
Step 2 Use Formula (2) to analyze the normalized interval number-based decision-making matrix R ˜ , which can reflect the attribute eigenvalue information of all the selected objects, and calculate the Hamming similarity degree between the attribute values of each decision-making object. According to the constructed IN-DMOHSPM, the attribute weight measurement value W is obtained by using Formulas (15)~(19) to aggregate and calculate.
Step 3 The matrix is constructed by applying the attribute weight measurement value W to the normalized interval number-based decision-making matrix R ˜ is as follows:
R ˜ ( W ) = ( w j r ˜ i j ) n × m ,
which is called the weighted normalized interval number-based decision-making matrix [2].
Step 4 According to the weighted normalized interval number-based decision-making matrix R ˜ ( W ) obtained in step 3, the interval number-based positive and negative ideal decision-making objects Z + = { z ˜ 1 + , z ˜ 2 + , , z ˜ m + } and Z = { z ˜ 1 , z ˜ 2 , , z ˜ m } composed of positive and negative ideal point sequences can be obtained by using the Equations (4) and (5) of definition 5.
Step 5 Calculate all the Hamming similarity degrees S I N w ( X i , Z + ) and S I N w ( X i , Z ) ( i = 1 , 2 , , n ) of all decision-making objects X i ( i = 1 , 2 , , n ) with interval number-based positive or negative ideal decision-making objects Z + or Z , respectively, by using Equation (3).
Step 6 Using Equation (10) of definition 8, it is easy to calculate the overall Hamming similarity degree O H S I N ( X i ) ( i = 1 , 2 , , n ) of the compared Hamming similarity degree between all the selected decision-making objects X i and the positive or negative ideal decision-making objects Z + or Z in the alternative object set.
Step 7 According to the overall Hamming similarity degree O H S I N ( X i ) value, the candidate object set { X i | i = 1 , 2 , , n } is screened and sorted in descending order.
Example 1 In order to illustrate the practicability and effectiveness of IN-DMOHSPM, the case of supplier selection in the literature [26,40] is used for analysis. In the bidding selection of an international supplier for a key component of a commercial large aircraft, it is assumed that X = { X 1 , X 2 , X 3 } represents the three international suppliers that have been shortlisted, and U = { u 1 , u 2 , u 3 , u 4 } represents the four attributes that need to be considered, namely, quality u 1 , competitiveness u 2 , price u 3 and design scheme u 4 . We try to determine the best supplier from an objective perspective (assuming that the initial visual measurement quantitative information of each attribute is shown in Table 2 after statistical processing).
Step 1 Since quality u 1 , competitiveness u 2 and design scheme u 4 are benefit-type attributes, price u 3 is a cost-type attribute. In order to unify the incommensurability and contradiction between different attribute measure value data and eliminate the influence of different physical dimensions on decision making, the initial interval number-based decision-making matrix X ˜ composed of attribute measure value data in Table 1 “initial visual measurement quantitative information table” is converted into the normalized interval number-based decision-making matrix R ˜ = ( r ˜ i j ) n × m according to Formula (13) and Formula (14). The obtained standard decision information is shown in Table 3.
Step 2 For the normalized interval number-based decision-making matrix R ˜ composed of attribute measure value data in Table 2 “Normalized decision-making information table”, the Hamming similarity degree between attribute measurement value data of each decision-making object is calculated by using Equation (2), and then, according to the constructed IN-DMOHSPM, the attribute weight measurement value vector W is obtained by aggregating according to Equations (15)–(19) as follows:
W = ( 0.232 , 0.240 , 0.285 , 0.244 ) T
Step 3 The weighted normalized interval number-based decision-making matrix R ˜ ( W ) is constructed by using Equation (20), and the weighted normalized decision-making information is shown in Table 4.
Step 4 According to the attribute measurement value data R ˜ ( W ) in Table 3 “weighted normalized decision-making information table”, the interval number-based positive and negative ideal decision-making objects Z + and Z composed of positive and negative ideal point sequences are obtained according to Equations (4) and (5) of definition 5 as follows:
Z + = { [ 0.119 , 0.190 ] , [ 0.126 , 0.196 ] , [ 0.176 , 0.264 ] , [ 0.117 , 0.232 ] } ;
Z = { [ 0.089 , 0.152 ] , [ 0.095 , 0.137 ] , [ 0.088 , 0.127 ] , [ 0.084 , 0.163 ] } .
Step 5 The Hamming similarity degree S I N w ( X i , Z + ) and S I N w ( X i , Z ) of all the selected decision-making objects X i ( i = 1 , 2 , 3 ) with the interval number-based positive or negative ideal decision-making objects Z + or Z are respectively obtained by using Equation (3) as follows:
S I N w ( X 1 , Z + ) = 0.971 , S I N w ( X 2 , Z + ) = 0.988 , S I N w ( X 3 , Z + ) = 0.948 ,
S I N w ( X 1 , Z ) = 0.969 , S I N w ( X 2 , Z ) = 0.951 , S I N w ( X 3 , Z ) = 0.992 .
Step 6 Using Equation (10) of definition 8, the overall Hamming similarity degrees O H S I N ( X i ) ( i = 1 , 2 , 3 ) of the compared Hamming similarity degree between all the selected decision-making objects X i and the positive or negative ideal optimal objects Z + or Z in the alternative object set are obtained as follows:
O H S I N ( X 1 ) = 0.036 , O H S I N ( X 2 ) = 0 , O H S I N ( X 3 ) = 0.084 .
Step 7 The selected decision-making object set { X i | i = 1 , 2 , 3 } is screened and sorted in descending order according to the O H S I N ( X i ) value, and we obtain
X 2 X 1 X 3 .
This means X 2 is the optimal decision object.
According to the results obtained in steps 5 and 6, it is easy to draw a geometric comparison diagram of Hamming similarity S I N w ( X i , Z + ) with a positive ideal decision object, Hamming similarity S I N w ( X i , Z ) with a negative ideal decision object and overall Hamming similarity O H S I N ( X i ) , as shown in Figure 1. Although the three Hamming similarity values are not the same, the results of screening and ranking of the decision object set { X i | i = 1 , 2 , 3 } are consistent; all of them are X 2 X 1 X 3 .
From Figure 1, it can be seen that the Hamming similarity degree curve with the positive ideal decision-making objects and the Hamming similarity degree curve with the negative ideal decision-making objects show opposite trends of change (this is due to the fact that the positive and negative ideal point series constitute different ideal decision objects), while the Hamming similarity degree curve with the positive ideal decision-making objects and the overall Hamming similarity degree curve show the same change trend. Moreover, the overall Hamming similarity degree curve appears steeper (this is caused by the aggregation of Hamming similarity degree information with positive ideal decision-making objects and Hamming similarity degree information with negative ideal decision-making objects), which can increase the decision-making discrimination.
In addition to the above-mentioned screening and ranking of the alternative set by using the overall Hamming similarity superiority relation method for comparison among the decision-making objects, the conclusion of Theorem 3 in this paper can also be used, for example, to judge whether a decision object is good or bad by comparing its weighted attribute value with the Hamming distance sequence and size of the ideal point of the ideal decision object, or by comparing its weighted attribute value sequence and Hamming distance value of the ideal point sequence and the ideal point sequence of the ideal decision object, or by comparing the weighted attribute value sequence and size of the small element and the large element of the interval number of the optional decision object. We can easily obtain the following results by using Formula (9):
j = 1 4 d I N ( x ˜ 1 u j w , z ˜ u j + ) = d I N ( j = 1 4 x ˜ 1 u j w , j = 1 4 z ˜ u j + ) = 0.235 , j = 1 4 d I N ( x ˜ 2 u j w , z ˜ u j + ) = d I N ( j = 1 4 x ˜ 2 u j w , j = 1 4 z ˜ u j + ) = 0.097 , j = 1 4 d I N ( x ˜ 3 u j w , z ˜ u j + ) = d I N ( j = 1 4 x ˜ 3 u j w , j = 1 4 z ˜ u j + ) = 0.419 , j = 1 4 d I N ( x ˜ 1 u j w , z ˜ u j ) = d I N ( j = 1 4 x ˜ 1 u j w , j = 1 4 z ˜ u j ) = 0.252 , j = 1 4 d I N ( x ˜ 2 u j w , z ˜ u j ) = d I N ( j = 1 4 x ˜ 2 u j w , j = 1 4 z ˜ u j ) = 0.390 , j = 1 4 d I N ( x ˜ 3 u j w , z ˜ u j ) = d I N ( j = 1 4 x ˜ 3 u j w , j = 1 4 z ˜ u j ) = 0.068 .
or
j = 1 4 ( x 1 u j w L + x 1 u j w U ) = 1.186 ,   j = 1 4 ( x 2 u j w L + x 2 u j w U ) = 1.324 ,   j = 1 4 ( x 3 u j w L + x 3 u j w U ) = 1.002 .
According to the above calculation results, it is easy to draw the geometric comparison diagram of Hamming distance sequence and j = 1 4 d I N ( x ˜ i u j w , z ˜ u j + ) and j = 1 4 d I N ( x ˜ i u j w , z ˜ u j ) of the weighted attribute value of the decision object and the ideal point of the positive and negative ideal decision objects, Hamming distance sequence and d I N ( j = 1 4 x ˜ i u j w , j = 1 4 z ˜ u j + ) and d I N ( j = 1 4 x ˜ i u j w , j = 1 4 z ˜ u j ) of the weighted attribute value sequence of the decision object and the ideal point sequence of the positive and negative ideal decision objects, weighted attribute value sequence and j = 1 4 ( x i u j w L + x i u j w U ) of the interval number small element and large element of the decision object and the overall Hamming similarity O H S I N ( X i ) , as shown in Figure 2.
Although the Hamming deviation degree sequence sum of positive ideal points and Hamming deviation degree of positive ideal points sequence sum, Hamming deviation degree sequence sum of negative ideal points and Hamming deviation degree of negative ideal points sequence sum, sequence sum of weighted attribute values are not the same as the overall Hamming similarity value, the results of their screening and ranking of the decision object set { X i | i = 1 , 2 , 3 } are still consistent, both of which are X 2 X 1 X 3 . From Figure 2, it can be seen that the Hamming degree of separation sequence and curve of positive and negative ideal points coincide with the Hamming degree of separation curve of positive and negative ideal point sequences, respectively (this is caused by the conclusion of Theorem 3 that the Hamming deviation degree sequence sum with ideal points of the ideal decision-making object and the Hamming deviation degree with ideal points sequence sum of the ideal decision-making object are equivalent). The Hamming degree of separation sequence and curve of positive ideal points, the Hamming degree of separation curve of positive ideal point sequence and the other four curves show the opposite change trend (this is because the selected target reference object is caused by the positive ideal decision object composed of the positive ideal point series), while the other four curves show the same change trend. Among them, the overall Hamming degree of similarity curve is compared with the weighted attribute value series and the sum of Hamming’s phase separation degree sequences of negative ideal points. The three curves of Hamming distance between the negative ideal point sequence and the negative ideal point sequence are more gentle (this is because the overall Hamming similarity curve integrates the Hamming similarity information of the weighted attribute value series and the positive and negative ideal point series, while the three curves of the weighted attribute value series and the Hamming distance between the negative ideal point sequence and the Hamming distance between the negative ideal point sequence and the negative ideal point sequence only fuse the small and large information of the interval number). Obviously, in the process of judging the advantages and disadvantages of the alternative decision-making objects, it can be judged by using the Hamming similarity between the alternative decision-making objects and the ideal optimal objects, which is reflected in the overall Hamming similarity O H S I N ( X i ) in the whole object set, and the relevant conclusions of Theorem 3. This model is simple to implement and calculate and is easy to realize on the computer.
To facilitate comparative analysis, we use the multi-attribute decision-making algorithm weighted by the Interval Number-Based Decision-Making Object Maximizing Deviation Programming Model (IN-DMOMDPM) in [34,35] and the Interval Number-Based Decision-Making Object Probability Degree Relation Model (IN-DMOPDRM) in [27] to check the above cases, assuming that different physical dimension information among attribute measurement value data of the decision object has been unified; the attribute weight measurement formulas based on IN-DMOMDPM [34,35] and IN-DMOPDRM [27] algorithms are, respectively:
IN-DMOMDPM:
w j = i = 1 n k = 1 n d I N ( r ˜ i j , r ˜ k j ) j = 1 m i = 1 n k = 1 n d I N ( r ˜ i j , r ˜ k j ) , i N , j M .
IN-DMOPDRM:
w j = k = 1 , k j m i = 1 n p ( r ˜ i j r ˜ i k ) j = 1 m k = 1 , k j m i = 1 n p ( r ˜ i j r ˜ i k ) , i N , j , k M .
According to the implementation steps of the multi-attribute decision algorithm of IN-DMOMDPM and IN-DMOPDRM proposed in references [34,35] and [27] in dealing with the IN-UMADM problem, the above cases were checked and solved, and the following results were obtained:
IN-DMOMDPM:
X 2 0.635 X 1 0.675 X 3 ;
IN-DMOPDRM:
X 2 0.593 X 1 0.656 X 3 .
Therefore, X 2 is the best supplier. The conclusion is consistent with the result of the IN-DMOHSPM algorithm. According to the above calculation results, there is no difficulty to draw the geometric comparison diagram of IN-DMOMDPM, IN-DMOPDRM and IN-DMOHSPM given in this paper, as shown in Figure 3.
It can be seen from Figure 3 that the three curves all show the same change trend, while the IN-DMOMDPM curve almost coincides with the IN-DMOPDRM curve, which is steeper than the IN-DMOHSPM gentle curve. Although it is convenient to increase the decision discrimination, it also increases the error of decision information in the process of aggregation. Although the three models and methods for determining the attribute weight measurement formula are different, the results of their screening and sequencing of the decision object set { X i | i = 1 , 2 , 3 } are consistent, and they are all X 2 X 1 X 3 .
Through the comparative analysis of the above case of supplier selection, it is shown that the attribute weighting algorithm based on IN-DMOHSPM given in this paper is different from the attribute weighting algorithm based on IN-DMOMDPM given in the literature [34,35] and the attribute weighting algorithm based on IN-DMOPDRM given in the literature [27] in terms of weight measurement, but the three model algorithms are consistent in judging the advantages and disadvantages of the selection object set and screening and sorting, and can obtain the same optimal solution. Moreover, the attribute weighting algorithm based on IN-DMOHSPM proposed in this paper also integrates the similarity value information of attribute measure values. Compared with other existing methods, it can better reflect the similarity between the comprehensive attribute measure values of decision-making objects, which is more practical for the solution of the UMADM problem and convenient for data aggregation calculation and accurate fusion.

5. Conclusions

The attribute weight measurement based on the interval number-based decision-making object Hamming similar programming model (IN-DMOHSPM) is a new weighting idea proposed from the perspective of easy determination of the advantages and disadvantages of the selected objects and is also one of the important contents of UMADM problem research in this paper. The main idea is: after unifying the attribute measurement data with the different physical dimension information in the UMADM problem, the Hamming similarity degree value between the attribute measurement data of the decision-making object is too large, which indicates that the attribute plays a small role in the alternative decision making and should be given a small attribute weight value. Otherwise, the Hamming similarity degree value between the attribute measurement data of the decision-making object is too small, which indicates that the attribute plays an important role in the alternative decision making and should be given a large attribute weight value. In this paper, according to the attribute optimization and weighting thought based on IN-DMOHSPM and the comparative Hamming similarity superiority theory of interval numbers, the following three aspects are mainly studied for the UMADM problem where attribute weights are unknown with no preference for decision-making objects:
(1)
In order to investigate the degree of similarity of interval numbers, new definition formulas of Hamming similarity degree between normative interval numbers and Hamming similarity degree between decision-making objects are given, and the method of the single-objective optimization problem established by the interval number-based comparison Hamming similarity programming model is used to solve the optimal measurement formula of attribute weight.
(2)
Some relevant results of Hamming similarity superiority relation theory for interval numbers comparison are given, and it is deduced that the superiority between interval numbers, the comparison sizes of Hamming similarity degree value and the Hamming deviation degree value between interval numbers with the ideal point, as well as the sum sizes of small and large elements of attribute values of interval numbers, have been equivalent. However, the dominance among the selected alternative decision-making objects is equivalent to the comparison sizes of the Hamming similarity degree value of each selected decision-making object with the ideal optimal object, the Hamming deviation degree sequence sum sizes of the attribute value of the selected decision-making object with the ideal point value of the ideal optimal object, the Hamming deviation degree value of the attribute value sequence sum sizes of the selected decision-making object with the ideal point value sequence sum of the ideal decision-making object, and the attribute value sequence sum sizes of the interval number’s small element and large element of the selected decision-making object.
(3)
By using the overall Hamming similarity degree of each decision-making object compared with the ideal optimal object to screen and sort all of the selected alternative objects set, a new algorithm of the Hamming similarity programming model for interval number-based multiple attribute decision-making objects is presented.
In a word, there are some areas to be improved in the research work of this paper, and some deeper problem areas have not been touched. In terms of future research, two aspects needed to be further studied as follows: (1) How to carry out the research on consistency inspection, judgment and the consistency correction algorithm for interval number-based overall Hamming similarity degree function. How to build a single-objective programming optimization model containing a similar to comparative relative similarity degree between interval numbers, and extend various uncertain multi-attribute decision-making algorithms derived from the judgment of the merits on the selected decision-making objects to the UMADM problem, characterized by other types of fuzzy numbers (such as triangular fuzzy numbers, trapezoidal fuzzy numbers, intuitionistic fuzzy numbers, etc.), described and represented by other forms of judgment matrices (for example triangular fuzzy number judgment matrix, trapezoidal fuzzy number judgment matrix, intuitionistic fuzzy number judgment matrix, linguistic judgment matrix, etc.). (2) Due to the influence of objective factors, environmental restrictions and people’s subjective thinking judgment, people often encounter the situation that the utility value information of attribute measure is fuzzy, uncertain or imperfect (incomplete information), or even the utility value of attribute measure is represented by a mixture of interval numbers, triangular fuzzy numbers, trapezoidal fuzzy numbers, etc. How to aggregate and integrate the utility value information of attribute measure characterized by these different forms and how to construct a decision-making model and method to solve this kind of complex and mixed UMADM problem needs to be further explored.

Author Contributions

Conceptualization, Z.H.; methodology, Z.H.; software, Q.H.; validation, Q.H. and H.Y.; formal analysis, Z.H.; investigation, Q.H.; resources, Q.H.; data curation, Q.H.; writing—original draft preparation, Z.H. and Q.H.; writing—review and editing, Z.H. and Q.H.; visualization, H.Y.; supervision, Q.C.; project administration, Q.C.; funding acquisition, Q.C.. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by National Social Science Foundation of China (Grant no. 20BGL132).

Data Availability Statement

The paper uses the case of the bidding selection of an international supplier for a key component of a commercial large aircraft in the literature [26,40] for analysis.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Xu, Z.S. Uncertain Multiple Attribute Decision Making Methods and Applications; Tsinghua University Press: Beijing, China, 2004. [Google Scholar]
  2. Huang, Z.L. Study on Interval Number-Based and Triangular Fuzzy Number-Based Uncertain Multi-Attribute Decision-Making; Xiamen University: Xiamen, China, 2016. [Google Scholar]
  3. Bertolini, M.; Esposito, G.; Romagnoli, G. A TOPSIS-based approach for the best match between manufacturing technologies and product specifications. Expert Syst. Appl. 2020, 159, 113610. [Google Scholar] [CrossRef]
  4. Bentes, A.V.; Carneiro, J.; da Silva, J.F.; Kimura, H. Multidimensional assessment of organizational performance: Integrating BSC and AHP. J. Bus. Res. 2012, 65, 1790–1799. [Google Scholar] [CrossRef]
  5. Jing, Y.; Li, X.; Zhou, Z. A cross-efficiency data envelopment analysis (dea) based model for measuring environmental performance. Environ. Eng. Manag. J. 2014, 13, 1139–1146. [Google Scholar]
  6. Song, M.L.; Wang, S.H. Measuring environment-biased technological progress considering energy saving and emission reduction. Process Saf. Environ. Prot. 2018, 116, 745–753. [Google Scholar] [CrossRef]
  7. Cheng, Z.H.; Li, L.S.; Liu, J. Research on China’s industrial green biased technological progress and its energy conservation and emission reduction effects. Energy Effic. 2021, 14, 1–20. [Google Scholar] [CrossRef]
  8. Sun, J.S.; Wang, Z.H.; Li, G. Measuring emission-reduction and energy-conservation efficiency of Chinese cities considering management and technology heterogeneity. J. Clean. Prod. 2018, 175, 561–571. [Google Scholar] [CrossRef]
  9. Bao, D.W.; Di, Z.W.; Zhang, T.X. A reliability-based method for optimizing airport collection and distribution network. Concurr. Comput. Pract. Exp. 2019, 31, e4733. [Google Scholar] [CrossRef]
  10. Nnene, O.A.; Joubert, J.W.; Zuidgeest, M.H. Transit network design with meta-heuristic algorithms and agent based simulation. IFAC-Pap. 2019, 52, 13–18. [Google Scholar] [CrossRef]
  11. Wang, L.; Rosa, M.R.; Wang, Y.M. A dynamic multi-attribute group emergency decision making method considering experts’ hesitation. Int. J. Comput. Intell. Syst. 2018, 11, 163–182. [Google Scholar] [CrossRef] [Green Version]
  12. Lee, K.T.; Lee, J.H.; Cho, I.H.; Jung, J.H.; Kim, G.H. Priority of Modularization in Weapon System by using Grey Relational Analysis. J. Korea Acad.-Ind. Coop. Soc. 2016, 17, 647–654. [Google Scholar]
  13. Zhang, L.Y.; Xu, X.H.; Tao, L. Some Similarity measures for triangular fuzzy number and their applications in multiple criteria group decision-making. J. Appl. Math. 2013, 2013, 1–7. [Google Scholar] [CrossRef] [Green Version]
  14. Wu, Q.; Law, R. The complex fuzzy system forecasting model based on fuzzy SVM with triangular fuzzy number input and output. Expert Syst. Appl. 2011, 38, 12085–12093. [Google Scholar] [CrossRef]
  15. Tseng, M.L. Using hybrid MCDM to evaluate the service quality expectation in linguistic preference. Appl. Soft Comput. J. 2011, 11, 4551–4562. [Google Scholar] [CrossRef]
  16. Yim, K.K.; Wong, S.C.; Chen, A.; Wong, C.K.; Lam, W.H. A reliability-based land use and transportation optimization model. Transp. Res. Part C 2011, 19, 351–362. [Google Scholar] [CrossRef]
  17. Wu, L.F.; Liu, S.F.; Yang, Y.J. A model to determine OWA weights and its application in energy technology evaluation. Int. J. Intell. Syst. 2015, 30, 798–806. [Google Scholar] [CrossRef]
  18. Jin, J.L.; Wei, Y.M.; Zou, L.L.; Liu, L.; Fu, J. Risk evaluation of China’s natural disaster systems: An approach based on triangular fuzzy numbers and stochastic simulation. Nat. Hazards 2012, 62, 129–139. [Google Scholar] [CrossRef]
  19. Li, D.F. A fast approach to compute fuzzy values of matrix games with payoffs of triangular fuzzy numbers. Eur. J. Oper. Res. 2012, 223, 421–429. [Google Scholar] [CrossRef]
  20. Sadi-Nezhad, S.; Noroozi-yadak, A.; Makui, A. Fuzzy distance of triangular fuzzy numbers. J. Intell. Fuzzy Syst. 2013, 25, 845–852. [Google Scholar] [CrossRef]
  21. Xu, Z.S.; Da, Q.L. A least deviation method for priorities of fuzzy preference matrix. Eur. J. Oper. Res. 2005, 164, 206–216. [Google Scholar] [CrossRef]
  22. Saaty, T.L. The Analytic Hierarchy Process; McGraw-Hill: New York, NY, USA, 1980. [Google Scholar]
  23. Gou, G.L.; Wang, G.Y. Incremental updating approximations in confidential dominance relation based rough set. Control Decis. 2016, 31, 1027–1031. [Google Scholar]
  24. Ju, Y.B.; Wang, A.H. Extension of VIKOR method for multi-criteria group decision making problem with linguistic information. Appl. Math. Model. 2013, 37, 3112–3125. [Google Scholar] [CrossRef]
  25. Sevastianov, P. Numerical methods for interval and fuzzy number comparison based on the probabilistic approach and dempster–shafer theory. Inf. Sci. 2007, 177, 4645–4661. [Google Scholar] [CrossRef]
  26. Hunag, Z.L.; Luo, J. Relative similarity programming model for decision making objects with multiple criteria values as interval number. Syst. Eng.—Theory Pract. 2019, 39, 766–775. [Google Scholar]
  27. Huang, Z.L.; Luo, J. Possibility degree programming model for uncertain multi-attribute decision making and its applicationg. Control Decis. 2017, 32, 131–140. [Google Scholar]
  28. Huang, Z.L.; Liu, J.; Liu, S.F.; Zhou, X.Z.; Luo, J. Prospect theory model for multiple criteria decision making alternative with interval number. Syst. Eng. Electron. 2012, 34, 977–981. [Google Scholar]
  29. Liu, Y.; Forrest, J.; Liu, S.F.; Liu, J.S. Multi-objective grey target decision-making based on prospect theory. Control Decis. 2013, 28, 345–350. [Google Scholar]
  30. Sun, Y.; Yao, P.Y.; Wan, L.J.; Bai, J. Multiple attribute decision making method based on weights aggregation and relative dominance relation. Control Decis. 2017, 32, 317–322. [Google Scholar]
  31. Zhang, X.X.; Wang, Y.M. A hybrid multi-attribute decision-making method based on interval belief structure. Control Decis. 2019, 34, 180–188. [Google Scholar]
  32. Ding, Q.Y.; Goh, M.; Wang, Y.M. Interval-valued hesitant fuzzy TODIM method for dynamic emergency responses. Soft Comput. 2021, 25, 8263–8279. [Google Scholar] [CrossRef]
  33. Lai, L.B.; Yang, J.; Li, D.F. A graph cooperative game with interval-valued payoffs and its simplified solving method. J. Intell. Fuzzy Syst. 2019, 37, 2913–2923. [Google Scholar] [CrossRef]
  34. Li, J.S.; Liang, W.; Liu, X.M. The multi-attribute evaluation of menace of targets in midcourse of ballistic missile based on maximal windage method. Syst. Eng.—Theory Pract. 2007, 27, 164–167. [Google Scholar]
  35. Peng, Z.L.; Zhang, Q.; Li, Z.R.; Yang, S.L. Improved maximizing deviation decision-making model and its application in multi-mission planning of near space system. Syst. Eng.—Theory Pract. 2014, 34, 421–427. [Google Scholar]
  36. Zhou, X.; Zhang, F.M.; Hui, X.B.; Li, K.W. Method for determining experts’ weights based on entropy and cluster analysis. Control Decis. 2011, 26, 153–156. [Google Scholar]
  37. Huang, Z.; Chen, Q.; Chen, L.; Liu, Q. Relative Similarity Programming Model for Uncertain Multiple Attribute Decision-Making Objects and Its Application. Math. Probl. Eng. 2021, 2021, 6618333. [Google Scholar] [CrossRef]
  38. Zhou, H.A.; Liu, S.Y. Method of uncertain multi-attribute decision-making based on quadratic programming and relative superiority degree. Syst. Eng. Electron. 2007, 29, 555–562. [Google Scholar]
  39. Dong, Q.X.; Li, S.; Zhang, D.B.; Li, Y.H. Emergency decision response plan recommendation method based on similarity of matched attributes. Control Decis. 2016, 31, 1247–1252. [Google Scholar]
  40. Liu, J.; Liu, S.F.; Zhou, X.Z.; Chen, S.N. Research on multiple-attribute decision making problems based on the similarity relationship. Syst. Eng. Electron. 2011, 33, 1069–1072. [Google Scholar]
  41. Duin, C.W.; Volgenant, A. Some inverse optimization problems under the Hamming distance. Eur. J. Oper. Res. 2006, 170, 887–899. [Google Scholar] [CrossRef]
  42. Izadikhah, M. Using the Hamming distance to extend TOPSIS in a fuzzy environment. J. Comput. Appl. Math. 2009, 231, 200–207. [Google Scholar] [CrossRef]
Figure 1. Geometrical comparison of Hamming similarity degree with positive ideal decision-making objects, Hamming similarity degree with negative ideal decision-making objects and overall Hamming similarity degree.
Figure 1. Geometrical comparison of Hamming similarity degree with positive ideal decision-making objects, Hamming similarity degree with negative ideal decision-making objects and overall Hamming similarity degree.
Symmetry 14 02203 g001
Figure 2. Geometrical comparison of the Hamming deviation degree sequence sum of positive and negative ideal points, Hamming deviation degree of positive and negative ideal points sequence sum, sequence sum of weighted attribute values and overall Hamming similarity degree.
Figure 2. Geometrical comparison of the Hamming deviation degree sequence sum of positive and negative ideal points, Hamming deviation degree of positive and negative ideal points sequence sum, sequence sum of weighted attribute values and overall Hamming similarity degree.
Symmetry 14 02203 g002
Figure 3. Geometrical comparison of IN-DMOMDPM, IN-DMOPDRM and IN-DMOHSPM.
Figure 3. Geometrical comparison of IN-DMOMDPM, IN-DMOPDRM and IN-DMOHSPM.
Symmetry 14 02203 g003
Table 1. Common ranking method.
Table 1. Common ranking method.
AuthorYearMethodApplication
Zhang, L.Y. et al. [13]2013Similarity measurement TFNs information and MCGDM
Xu, Z.S. and Da, Q.L. [21]2005Minimum deviation methodPriorities of fuzzy preference matrix
Saaty T.L. [22]1980Feature vector methodAnalytic hierarchy process
Gou, G.L. and Wang, G.Y. [23]2016Incremental updating approximations Confidential dominance relation based rough set
Ju, Y.B. and Wang, A.H. [24]2013Extension of VIKOR MCGDM problem with linguistic information
Sevastianov P. [25]2007Probabilistic approach and Dempster–Shafer theoryInterval and fuzzy number comparison
Huang, Z.L. and Luo, J. [26]2019Relative similarity relation methodUMCDM with criteria values as interval number
Huang, Z.L. and Luo, J. [27]2017Possibility degree programming modelUMADM with attribute values as interval number
Huang, Z.L et al. [28]2012Prospect theory modelMCDM with alternative values as interval number
Liu, Y. et al. [29]2013Grey target based on prospect theoryMulti-objective grey target decision-making
Sun, Y. et al. [30]2017Relative dominance relation methodMADM based on weights aggregation
Zhang, X.X. and Wang, Y.M. [31]2019Interval belief structureHybrid Multi-attribute decision making
Ding, Q.Y. et al. [32]2021Interval-value hesitation fuzzy TODIM TODIM for dynamic emergency responses
Lai, L.B. et al. [33]2019Graph cooperative game method Game Theory and Graph cooperative game with interval-valued payoffs
Table 2. Initial visual measurement quantitative information table [26,40].
Table 2. Initial visual measurement quantitative information table [26,40].
Candidate Suppliers Set X u 1 u 2 u 3 u 4
X 1 [6,8][7,9][18,20][7,10]
X 2 [7,9][8,10][12,15][6,8]
X 3 [8,10][6,7][25,30][5,7]
Table 3. Normalized decision-making information table.
Table 3. Normalized decision-making information table.
X u 1 u 2 u 3 u 4
X 1 [0.383,0.655][0.462,0.737][0.464,0.619][0.480,0.953]
X 2 [0.447,0.737][0.528,0.819][0.618,0.928][0.411,0.763]
X 3 [0.511,0.819][0.396,0.573][0.309,0.446][0.343,0.667]
Table 4. Weighted normalized decision-making information table.
Table 4. Weighted normalized decision-making information table.
X u 1 u 2 u 3 u 4
X 1 [0.089,0.152][0.111,0.177][0.132,0.176][0.117,0.232]
X 2 [0.104,0.171][0.126,0.196][0.176,0.264][0.100,0.186]
X 3 [0.119,0.190][0.095,0.137][0.088,0.127][0.084,0.163]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Huang, Z.; He, Q.; Chen, Q.; Yue, H. Hamming Similarity Programming Model for Multi-Attribute Decision-Making Objects with Attribute Values as Interval Numbers and Its Application. Symmetry 2022, 14, 2203. https://0-doi-org.brum.beds.ac.uk/10.3390/sym14102203

AMA Style

Huang Z, He Q, Chen Q, Yue H. Hamming Similarity Programming Model for Multi-Attribute Decision-Making Objects with Attribute Values as Interval Numbers and Its Application. Symmetry. 2022; 14(10):2203. https://0-doi-org.brum.beds.ac.uk/10.3390/sym14102203

Chicago/Turabian Style

Huang, Zhili, Qiang He, Qinglan Chen, and Hongge Yue. 2022. "Hamming Similarity Programming Model for Multi-Attribute Decision-Making Objects with Attribute Values as Interval Numbers and Its Application" Symmetry 14, no. 10: 2203. https://0-doi-org.brum.beds.ac.uk/10.3390/sym14102203

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop