Next Article in Journal
Using Comparisons of Clock Frequencies and Sidereal Variation to Probe Lorentz Violation
Next Article in Special Issue
Valuation Fuzzy Soft Sets: A Flexible Fuzzy Soft Set Based Decision Making Procedure for the Valuation of Assets
Previous Article in Journal
Self-Adaptive Pre-Processing Methodology for Big Data Stream Mining in Internet of Things Environmental Sensor Monitoring
Previous Article in Special Issue
Fuzzy Logic-Based Model That Incorporates Personality Traits for Heterogeneous Pedestrians
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Method for Fuzzy Soft Sets in Decision-Making Based on an Ideal Solution

1
College of Mathematics, Southwest Jiaotong University, Chengdu 610031, China
2
Center for Radio Administration & Technology Development, Xihua University, Chengdu 610039, China
*
Author to whom correspondence should be addressed.
Symmetry 2017, 9(10), 246; https://doi.org/10.3390/sym9100246
Submission received: 25 September 2017 / Revised: 17 October 2017 / Accepted: 18 October 2017 / Published: 23 October 2017
(This article belongs to the Special Issue Fuzzy Techniques for Decision Making)

Abstract

:
In this paper, a decision model based on a fuzzy soft set and ideal solution approaches is proposed. This new decision-making method uses the divide-and-conquer algorithm, and it is different from the existing algorithm (the choice value based approach and the comparison score based approach). The ideal solution is generated according to each attribute (pros or cons of the attributes, with or without constraints) of the fuzzy soft sets. Finally, the weighted Hamming distance is used to compute all possible alternatives and get the final result. The core of the decision process is the design phase, the existing decision models based on soft sets mostly neglect the analysis of attributes and decision objectives. This algorithm emphasizes the correct expression of the purpose of the decision maker and the analysis of attributes, as well as the explicit decision function. Additionally, this paper shows the fact that the rank reversal phenomenon occurs in the comparison score algorithm, and an example is provided to illustrate the rank reversal phenomenon. Experiments indicate that the decision model proposed in this paper is efficient and will be useful for practical problems. In addition, as a general model, it can be extended to a wider range of fields, such as classifications, optimization problems, etc.

1. Introduction

The complicated problems in economics, engineering, environmental science and social science are full of imprecision and vagueness. For the various types of uncertainties presented in these problems, the methods in classical mathematics are not always successful. There are some mathematical tools for dealing with uncertainties. Some of them are probability theory, fuzzy set theory, rough set theory, and interval mathematics, but all these theories have their own difficulties. In 1999, Molodtsov [1] introduced the concept of soft sets, which can be considered as a new mathematical tool for dealing with uncertainties. It has proven useful in many fields such as decision-making, data analysis, forecasting and texture classification [2].
Research works on soft set theory and its applications in various fields are progressing rapidly, and many significant results have been achieved. Maji et al. [3] initiated the study of hybrid structures involving fuzzy sets and soft sets and introduced the notion of fuzzy soft set. Qin et al. [4] combine interval sets and soft sets. Zhang [5] studies interval soft sets. Shao and Qin [6] define fuzzy soft lattices and discuss their structure. Basu [7] introduce the structure and form of soft set theory. Li et al. [8] investigates roughness of fuzzy soft sets, introduced the concept of fuzzy soft rough sets. Bustince [9] proved that fuzzy sets are intuitionistic fuzzy sets. Torra et al. [10] extended this theory by introducing hesitant fuzzy sets. An extension of traditional fuzzy sets that permit the membership degree of an element to be a set of several possible values in [ 0 , 1 ] and whose main purpose is to model the uncertainty produced by human doubt when eliciting information [11].
There is vast literature on fuzzy soft sets and their applications, including many successful generalizations. The comparison score and choice value are two different approaches applying soft set theory to decision-making problems. Maji et al. [3] pioneered soft set based decision-making and firstly proposed the choice value based approach. They established the criterion that an object could be selected if it maximizes the choice value of the problem. The comparison score based approach is proposed by Roy et al. [12] to dealing with the fuzzy soft set based decision-making problems. In this approach, they compare the membership values of two objects with respect to a common attribute to determine which one relatively possesses that attribute. Rodríguez et al. [13] overviewed on fuzzy modeling of complex linguistic preferences in decision-making and pointed out the different points of view used in each proposal to model these complex preferences. Kong et al. [14] revised this method, and their revision (the fuzzy choice value based method) has been proved as another method based on the maximum fuzzy choice value. Feng et al. [15] presented a novel approach to fuzzy soft set based decision-making problems by using level soft sets. They investigated the fuzzy soft set based decision-making problems more deeply, and their new method can be successfully applied to some decision-making problems.
The core of the decision process is the design phase. Firstly, the purpose of the decision maker should be expressed very clearly. Secondly, the data set should be analyzed accurately. Thirdly, choose the correct and efficient decision-making function. In general, the traditional decision-making algorithm (the score based method and the choice value based method) based on soft sets have some shortcomings. Firstly, the purpose of the decision maker is ignored, and it is generally assumed that the greater the value of each attribute, the better. Secondly, the analysis of the data set is ignored. In the fuzzy soft sets ( F ˜ , A ) , all the attributes are treated uniformly, that is, all attributes are treated as good attributes. Sometimes, the value of the attribute is not the bigger the better, for example, expensive. Thirdly, there is ambiguity of the decision function such as comparison score algorithm because of reversal phenomenon occurred in this algorithm, which can lead to unacceptable choices in practice. It is unrealistic to use a fixed method to deal with the ever-changing problems. Therefore, based on the above factors, a decision model based on the ideal solution is proposed for the fuzzy soft set decision problem.
We will shortly describe the algorithm. In this study, we use the divide-and-conquer algorithm to design a decision-making model, and the model can dynamically adjust the ideal solution according to each attribute (positive attributes, negative attributes, and constraint attributes) of the fuzzy soft set. In addition, the weighted Hamming distance is used to compute all possible choices and get the final result. In other words, the ( F ˜ , A ) is a fuzzy soft set, according to the membership function of each attribute, and the ideal solution u g o a l can be generated. By measuring the similarity between object u x and u g o a l , the object that is the most similar to u g o a l is the optimal choice. The algorithm emphasizes the correct expression of the purpose of the decision maker at the design stage and emphasizes the analysis of attributes, as well as the explicit decision function. This clear decision-making structure makes fuzzy soft sets more practical in decision-making.
The rest of this paper is organized as follows. Section 2 describes the basic concept of soft set theory. Section 3 gives an analysis of previous soft set-based decision-making algorithms and their limitations. Section 4 presents an alternative approach to the decision model by ‘ideal solution’ algorithm, and Section 5 shows the real-life applications of the proposed algorithm. Section 6 presents conclusions and future work.

2. Fuzzy Sets, Soft Sets and Fuzzy Soft Sets

In this section, we recall some fundamental notions of fuzzy sets, soft sets, and fuzzy soft sets, their relation to decision-making, and existing research.

2.1. Fuzzy Sets

In 1965, Zadeh [16] created a mathematical method of describing the fuzzy phenomenon in mathematics-fuzzy set theory.
Definition 1.
([16]) Let U be a set, called a universe. A fuzzy set μ on U is defined by a membership function μ : U [ 0 , 1 ] . For any x U , the μ ( x ) represents the extent to which the x belongs to the fuzzy set μ.
The fuzzy sets μ ( x ) is denoted as follows:
μ ( x ) = { ( x , μ ( x ) ) , x U } .
A fuzzy set can be discrete or continuous. For discrete fuzzy sets, μ ( x ) can be expressed as follows:
μ ( x ) = i = 1 n ( μ ( x i ) / x i ) .
n is the number of elements in U.
There are several forms of operations on fuzzy sets. According to maximum-minimal operator Zadeh proposed by [16], the intersection, union, and complement on fuzzy sets are defined as follows:
( μ υ ) ( x ) = μ ( x ) υ ( x ) ,
( μ υ ) ( x ) = μ ( x ) υ ( x ) ,
μ c ( x ) = 1 μ ( x ) .
The decision-making theory plays a fundamental role in many scientific branches, such as AI (Artificial Intelligence), robots and big data. It is mainly developed in the setting of fuzzy decision theory. In 1965, fuzzy sets were proposed to confront the problems of linguistic or uncertain information. With the successful applications in the field of automatic control, fuzzy sets have been incorporated into fuzzy decision-making for dealing with decision-making problems. The idea of applying fuzzy sets in decision sciences comes from the seminal paper of Bellman and Zadeh. The application of the Bellman-Zadeh approach to decision-making in the fuzzy environment proposed in [17].

2.2. Soft Sets and Fuzzy Soft Sets

We review some fundamental notions of soft sets and fuzzy soft sets. Let U be the universe set and E be the set of all possible parameters under consideration with respect to U. Usually, parameters are attributes, characteristics, or properties of objects in U. ( U , E ) will be called a soft space. Molodtsov defined the notion of a soft set in the following way:
Definition 2.
([1]) A pair ( F , A ) is called a soft set over U, where A E and F is a mapping given by F : A P ( U ) .
In other words, a soft set over U is a parameterized family of subsets of U. A is called the parameter set of the soft set ( F , A ) . For e A , F ( e ) may be considered as the set of e-approximate elements of ( F , A ) . For illustration, we consider the following example of soft set.
Example 1.
Suppose that there are six houses in the universe U given by U = { h 1 , h 2 , h 3 , h 4 , h 5 , h 6 } and E = { e 1 , e 2 , e 3 , e 4 , e 5 } is the set of parameters. e 1 , e 2 , e 3 , e 4 and e 5 stand for the parameters ‘expensive’, ‘beautiful’, ‘wooden’, ‘cheap’ and ‘in the green surroundings’, respectively.
In this case, to define a soft set means to point out expensive houses, beautiful houses, and so on. The soft set ( F , E ) may describe the ‘attractiveness of the houses’ that Mr.X is going to buy. Suppose that F ( e 1 ) = { h 2 , h 4 } , F ( e 2 ) = { h 1 , h 3 } , F ( e 3 ) = { h 3 , h 4 , h 5 } , F ( e 4 ) = { h 1 , h 3 , h 5 } , F ( e 5 ) = { h 1 } . Then, the soft set ( F , E ) is a parameterized family { F ( e i ) ; 1 i 5 } of subsets of U and give us a collection of approximate descriptions of an object. F ( e 1 ) = { h 2 , h 4 } means ‘houses h 2 and h 4 ’ are ‘expensive’.
Maji et al. [18] introduced the concept of fuzzy soft sets by combining soft set and fuzzy set.
Definition 3.
([18]) Let ( U , E ) be a soft space. A pair ( F ˜ , A ) is called a fuzzy soft set over U, where A E and F ˜ is a mapping given by F ˜ : A F ˜ ( U ) , F ˜ ( U ) is the set of all fuzzy subsets on U.
Let us denote μ F ˜ ( e ) ( x ) the membership degree that object x holds attribute e where x U and e A . Then,  F ˜ ( e ) can be written as F ˜ ( e ) = { < x , μ F ˜ ( e ) ( x ) > | x U } .
Definition 4.
([18]) Let ( F ˜ , A ) and ( G ˜ , B ) be a fuzzy soft set over a common universe U.
(1) 
( F ˜ , A ) is said to be a fuzzy soft subset of ( G ˜ , B ) , denoted by ( F ˜ , A ) ( G ˜ , B ) , if A B and e A , F ˜ ( e ) G ˜ ( e ) .
(2) 
( F ˜ , A ) is said to be a null fuzzy soft set, denoted by A , if F ˜ ( e ) = for any e A .
(3) 
( F ˜ , A ) is said to be a absolute fuzzy soft set, denoted by U A , if F ˜ ( e ) = U for any e A .
Definition 5.
([19]) For any fuzzy soft set ( F ˜ , E ) over U, a pair ( F ˜ 1 , E ) is called an induced fuzzy soft set over E of ( F ˜ , E ) , where F ˜ 1 ( x ) = { e E , x F ˜ ( e ) } for each x U .
Definition 6.
The quadruple ( U , A , F , V ) is called an information system, where U = { x 1 , , x n } is a universe containing all interested objects, A = { a 1 , , a n } is a set of attributes, V = i = 1 m V i where V j is the value set of the attribute a j , and F = { f 1 , , f m } where f j : V j .
Information systems can represent fuzzy sets, soft sets, and fuzzy soft sets. If ( F , A ) is a soft set over the universe U, then ( F , A ) is a Boolean-valued information system S = ( U , A , V { 0 , 1 } , f ) . As shown in Table 1.
A soft set is a simple information system in which the attributes only take two values 0 and 1, and partition-type soft sets and information systems are the same formal structures.
If ( F ˜ , A ) is a fuzzy soft set over the universe U, then ( F ˜ , A ) is a real-valued information system S = ( U , A , V [ 0 , 1 ] , f ) , as shown in Table 2.

3. Fuzzy Soft Set Based Decision-Making and Their Limitations

The decision-making is a process of choosing among alternative courses of action for the purpose of attaining a goal or goals. The decision-making problems based on fuzzy soft sets actually is multi attributes decision-making problems. Two different approaches applying soft set theory to decision-making problems: the choice value based approach and the comparison score based approach. Maji et al. [3] proposed the choice value algorithm for the application of soft set theory in decision-making problems. Roy and Maji [12] proposed the comparison score based approach to solving fuzzy soft set based decision-making problems.

3.1. The Choice Value Algorithm (Algorithm 1)

Let ( F , A ) be a soft set, ( F , A ) can be expressed as a binary table. Let h i j be the entries in the table, and if h i F ( e i ) , then h i j = 1 . Otherwise, h i j = 0 . The choice value c i of an object h i is computed by c i = j h i j , the object with the maximum choice value is selected as the optimal decision. The algorithm is as follows:
Algorithm 1 The choice value algorithm
1:
Input the soft set ( F , A ) .
2:
Compute the choice values c i for each object h i , where c i = j h i j .
3:
The decision is h i i f c i = m a x j c j .
4:
If i has more than one value then any one of h i may be chosen.
For decision-making problems using soft sets, the choice value of an object precisely represents the number of ‘good’ attributes possessed by the object. Hence, it is reasonable to select the object with the maximum choice value as the optimal alternative.
Example 2.
From Table 3, it can be seen that Mr. X will select the house h 1 or h 6 .
In real decision-making problems, the choice parameters are not entirely of the equal importance. To cope with such problems, we can impose different weights to different decision parameters. Additionally, it has been generalized to deal with the fuzzy soft set. In this case, the choice value will be computed by: c i = j F ( e j ) ( h i ) , where F ( e j ) ( h i ) is the membership value of h i with respect to fuzzy set F ( e j ) . Table 3 and Table 4 are examples of the soft sets and weighted soft sets with choice values, respectively.
Example 3.
From Table 4, it can be seen that Mr. X will select the house h 1 or h 6 .
Remark 1.
The choice value algorithm is essentially a weighted sorting algorithm, the logic is rational and understandable and the computation processes are straightforward. Algorithm 1, which returns the maximum value in an array with size of n and it takes O(n) times. The time complexity of the algorithm is O(n).
However, there is a prerequisite for using this method, that is, all attributes are ‘good’ descriptions, and the greater the value, the better. However, in practice, attributes may be ‘good’, ‘bad’, and ‘constrained’, so this algorithm needs to be further improved according to the actual problem.

3.2. The Comparison Score Algorithm (Algorithm 2)

In the comparison score algorithm, rather than utilizing the concept of choice values designed for crisp soft sets, it compares the membership values of two objects concerning a common attribute to determine which one relatively possesses that attribute. The algorithm is as follows:
Algorithm 2 The comparison score algorithm
1:
Input the fuzzy soft sets ( F ˜ , A ) .
2:
Construct the comparison-table of the fuzzy soft sets ( F ˜ , A ) and compute r i and t i for o i , i .
3:
Compute the score of o i , i .
4:
The decision is S k if, S k = m a x i S i .
5:
If k has more than one value then any one of o k may be chosen.
The comparison table of a fuzzy soft set ( F ˜ , A ) is a square table in which rows and columns are both labeled by the objects o 1 , o 2 , , o n of the universe. The entries c i j indicate the number of parameters for which the membership value of o i exceeds or equal to the membership value of o j . The  c i j is computed by
c i j = | { e A ; F ( e ) ( o i ) F ( e ) ( o j ) } | .
The row-sum r i of object o i is computed by
r i = j = 1 n c i j .
The column-sum t j of object o j is computed by
t i = i = 1 n c i j .
The score s i of object o i is defined as
s i = r i t i .
The objects with the maximum score computed from the comparison table will be regarded as the optimal decision.
Example 4.
We consider fuzzy soft set ( F ˜ , A ) given in Table 2. The comparison table and the comparison score table of ( F ˜ , A ) are given in Table 5 and Table 6, respectively. From Table 6, it is seen that Mr. X will select the house  h 2 .
Remark 2.
The number of objects in the fuzzy soft set ( F ˜ , A ) is assumed to be n. For calculating each entry of the comparison table, the objects need to compare with each other, and the complexity of computing the comparison table is O ( n 2 ) . The complexity of computing each score of each object is O ( 2 n ) , and the complexity of selecting the max value is O ( n ) . Thus, the complexity of Algorithm 2 is O ( n 2 ) .
However, the comparison score algorithm presents certain limitations. Alcantud [20] shows that Algorithm 2 may result in a loss of information along the construction of a resultant fuzzy soft set from the multi-observer data. The main novelty in his proposal regarding Algorithm 2 is in the definition of the comparison matrix. Our concerns are as follows:
1.
Rank reversal occurs in the comparison score algorithm. In this phenomenon, the objects’ order of preference changes when an object is added to or removed from the decision problem. We will illustrate this phenomenon in Section 3.3.
2.
Add/delete an object, and the comparison matrix needs to be recalculated. This means that a new comparison table has to be recalculated when the attributes/objects need to be added/deleted, which indicates that plenty of recalculations should be involved to get a new solution set.
3.
Attribute importance is considered to be the equal importance, and then the option cannot be distinguished according to the importance of the attribute.

3.3. Rank Reversal in the Comparison Score Algorithm

In a decision-making problem, the rank reversal means a change in the rank ordering of the preferability of possible alternative decisions when the method of choosing changes or the set of other available alternatives changes. Such a phenomenon was first pointed out by Belton and Gear [21]. Some decision-making algorithms have been criticized for the possible rank reversal phenomenon caused by the addition or deletion of an alternative [21,22,23,24].
There are strong arguments on which a fuzzy soft sets based decision-making method is more reasonable than others. The purpose of this paper is not to contribute further to that debate, but to point out problems and analyze the causes, and prepare for further improvements. Here, an example is provided to illustrate the rank reversal phenomenon in the comparison score algorithm.
Example 5.
Let ( F ˜ , A ) be a fuzzy soft set; it can be expressed in Equation (7). By the comparison score algorithm, we can get comparison table (8) and comparison score (9):
( F ˜ , A ) = 0.2 0.3 0.6 0.3 0.9 0.6 0.9 0.1 0.3 0.9 0.7 0.8 0.4 0.1 0.5 0.8 0.1 0.1 ,
C o m p a r i s o n T a b l e = 6 3 4 3 6 5 2 2 6 ,
C o m p a r i s o n S c o r e = 13 11 2 14 11 3 10 15 5 .
From the comparison score (9), it is seen that h 2 will be chosen, and we have a sorted sequence h 2 h 1 h 3 .
Example 6.
 We add an object h 4 = ( 0.9 , 0.3 , 0.3 , 0.2 , 0.8 , 0.9 ) to ( F ˜ , A ) , as Equation (10), and then we can get comparison table (11) and comparison score (12):
( F ˜ , A ) = 0.2 0.3 0.6 0.3 0.9 0.6 0.9 0.1 0.3 0.9 0.7 0.8 0.4 0.1 0.5 0.8 0.1 0.1 0.9 0.3 0.3 0.2 0.8 0.9 ,
C o m p a r i s o n T a b l e = 6 3 4 4 3 6 5 3 2 2 6 2 3 5 4 6 ,
C o m p a r i s o n S c o r e = 17 14 3 17 16 1 12 19 7 18 15 3 .
From the comparison score (12), it is seen that h 1 and h 4 will be chosen, and we have a sorted sequence ( h 1 = h 4 ) h 2 h 3 .
Remark 3.
Examples 5 and 6 show that rank reversal phenomenon occurs in the comparison score algorithm; it caused by the addition or deletion of an object. As can be seen from Examples 5 and 6, the ranking between h 1 and h 2 is h 2 h 1 before h 4 is introduced, but becomes h 1 h 2 after h 4 is added, where the symbol ‘’ means ‘is superior to.’ The ranking is reversed after the addition of alternative h 4 . Such a phenomenon is referred to as rank reversal, which may occur not only when a copy of an alternative is added, but also when a new alternative is added as well as when an existing alternative is removed. In some cases, this may lead to total rank reversal, where the order of preferences is entirely inverted. That is, that the alternative considered the best, with the inclusion or removal of an alternative, then becomes the worst. Such a phenomenon in many cases may not be acceptable, for example, the ranking of candidates in recruitment, choosing the best students according to their grades, and so on. In practice, we can construct special test problems to test the validity of the decision-making algorithm. If the solution shows some logical contradictions, then one might argue that there is a problem with the method that derives them.
In classical mathematics, the decision-making problems description is ( A , Θ , Ξ , κ , D ) (Grabisch et al.) [25]. The A is the set of alternatives or possible actions. The Θ is a set of states of the environment in which decisions are taken. The Ξ is a set of consequences resulting from the choice of a particular alternative. The κ is a mapping A × Θ Ξ specifying a consequence for each element of the environment. The space A × Θ defines the solution space. The D is the decision function D : Θ R reflects the preference structure of the decision maker.
Definition 7.
([26]) The decision function D incorporates the goals of the decision maker. It induces a preference ordering on the set of consequences Ξ such that
ξ i ξ j i f f D ( ξ i ) D ( ξ j ) ,
where ξ i , ξ j Ξ , and is the preference relation, i.e., consequence is preferred to consequence.
Let ( F ˜ , A ) be two fuzzy soft sets on the universe U. Suppose that o i and o j are objects in the universe U. In the fuzzy soft set ( F ˜ , A ) , let D be the decision function, and D ( o i ) D ( o j ) . Add an object o k to ( F ˜ , A ) , let D be the decision function, but D ( o j ) D ( o i ) . This means D D , the decision function changed caused by the addition of an object.
From Examples 5 and 6, we can see D ( o 2 ) D ( o 1 ) in Example 5, but D ( o 1 ) D ( o 2 ) in Example 6. The instability of the selection result indicates that the ‘decision rule’ is ambiguous, that is, the decision function will be changed according to the addition/deletion of objects.
In practice, suppose k students U = { n 1 , n 2 , , n k } participated in a competition, by the comparison score algorithm, you can choose the desired candidate n x and n x U . When a new student n k + 1 participation in the competition, U = U { n k + 1 } , by the comparison score algorithm you can choose the desired candidate n y , and ( n y U a n d n y n x ) . This means the ranking of n x and n y is reversed when candidate n k + 1 participation in the competition. In real life, a decision maker’s preference ordering between two alternatives should remain unchanged if an additional alternative added or removed. Usually, if n x < n k + 1 , then n k + 1 will be chosen, else n x still be selected.

4. Improved Decision-Making Algorithm Based on Fuzzy Soft Set and Ideal Solution

Most of our real-life problems are imprecise in nature. The classical crisp mathematical tools are not capable of dealing with such problems. The fuzzy set theory has been used quite extensively to deal with such imprecisions. In general, the traditional decision-making algorithm based on soft sets have some shortcomings. All the attributes are treated uniformly, that is, all attributes are treated as ‘good’ attributes. Sometimes, the value of the attribute is not the bigger the better, for example, ‘expensive’. The purpose of the decision maker ignored, and it usually assumed that the bigger (the value of each attribute) the better. It is unrealistic to use a fixed method to deal with the ever-changing problems.
In order to overcome these shortcomings, this paper proposes improvement from the following aspects, as shown in Figure 1:
Firstly, the ideal solution is introduced in the design phase, that is, a very clear decision objective is formulated. We will illustrate this in Section 4.1.
Secondly, make clear the meaning of attributes. The attribute will be divided into ‘pros’ and ‘cons’ attributes. The ‘pros attribute’ is a ‘good’ description of the object, and the ‘cons attribute’ is a ‘bad’ description of the object. At the same time, whether attributes contain constraints is also taken into account. We will illustrate this in Section 4.2.
Finally, when an ideal solution is generated, the decision is made by comparing the similarity between the object and the ideal solution. We will illustrate this in Section 4.3.

4.1. The Ideal Solution Method

Yoon and Hwang [27] developed the algorithm for order preference by similarity to the ideal solution in 1981. The ideal solution method aims to obtain the best compromise solution, which is the one that is the closest to the ideal solution, that is, it has the shortest distance from the ideal solution. Let S = ( S 1 , S 2 , , S n ) , S i = ( s i 1 , s i l , , s i m ) , i = 1 , , n be a solution of a decision-making problem from the ith group member, m be the number of objectives ( m > 1 ) . Let S 0 = ( s 01 , s 0 l , , s 0 m ) be the ideal solution. The ideal solution method is formulated as follows:
f i n d p s . t . d = d p = m i n { d i ; i = 1 , 2 , , n } = m i n { j = 1 m | s i j s 0 j | ; i = 1 , 2 , , n } ,
where
s i j = s i j s ˜ j , i f s ˜ j 0 , 0 , i f s ˜ j = 0 , i = 1 , 2 , , n , j = 1 , 2 , , m , s ˜ j = m a x { s i j ; i = 1 , 2 , , n } , j = 1 , 2 , , m .
When an ideal solution S 0 = ( s 01 , s 0 l , , s 0 m ) is generated, the algorithm starts to measure the distance of the ideal solution to the other candidates. A distance matrix D for each objective of solutions to the ideal solution is thus established:
D = ( d 11 ) ( d 12 ) ( d 1 m ) ( d 21 ) ( d 22 ) ( d 2 m ) ( d n 1 ) ( d n 2 ) ( d n m ) ,
where d i j = | s i j s 0 j | , i = 1 , , n , j = 1 , , m .
The distances from different objective values of each solution are obtained:
d i = j = 1 m d i j , i = 1 , , n .
The final solution that has the shortest distance is then found from
f i n d p s . t . d = d p = m i n { d i , i = 1 , 2 , , n } , 1 p n ,
where d is the shortest total-distance between the solutions and the ideal solution, and the pth solution is the closest solution as the final compromise solution of this decision-making problem.

4.2. The Ideal Solution of Each Attribute

In practice, when we use a soft set to solve a problem, the attribute can be a ‘good’ description of an object or a ‘bad’ one. Likewise, attributes sometimes contain constraints, and sometimes do not contain constraints. In this situation, a choice value based approach and comparison score based approach are not useable. In other words, there are two prerequisites for the choice value based approach and the comparison score based approach, that is, on the universal U, all attributes are positive descriptions and are unconstrained. For each attribute, a bigger value indicates a better candidate. In reality, this is not always reasonable.
Bellman and Zadeh proposed [17] a fuzzy decision model in 1970, and discuss how to apply these concepts to the decision-making process under a fuzzy environment.
Definition 8.
([17]) The X represents all possible strategies, and the fuzzy objective G ˜ is a fuzzy set on the X, the membership function μ G ˜ : X [ 0 , 1 ] . The objective function is the reaction of the decision-maker to a certain ambiguity of the target. The μ G ˜ response strategy x achieves satisfaction with target G ˜ .
Definition 9.
([17]) Let G ˜ and C ˜ be fuzzy targets and fuzzy constraints in universal X, the fuzzy decision D ˜ is also a fuzzy set of X, and it is defined as the intersection of G ˜ and C ˜ , that is, D ˜ = G ˜ C ˜ , the membership function is
μ D ˜ ( x ) = m i n { μ G ˜ ( x ) , μ C ˜ ( x ) } .
In fuzzy decision-making, the membership function of μ G ˜ ( x ) that achieves maximum value strategy is called maximizing strategy, and the membership function is
μ D ˜ ( x ) = m a x x X m i n { μ G ˜ ( x ) , μ C ˜ ( x ) } .
For the attribute with constraints, we can use Bellman and Zadeh’s model to find the best solution. For the attribute without constraints, it is a maximum/minimum problem.
Let U = { u 1 , u 2 , , u n } and ( F ˜ , A ) be a fuzzy soft set of dimension k over U, e j A . For attribute e j , let μ j be the membership function and j { 1 , 2 , , k } . F ˜ ( e j ) = { μ j ( u 1 ) / u 1 , μ j ( u 2 ) / u 2 , , μ j ( u n ) / u n } . Let e j be the maximum target of attribute e j , e j = μ j D ˜ ( x ) .
Definition 10.
Let ( F ˜ , A ) be a fuzzy soft set, and μ j G ˜ ( x ) is the membership function of attribute e j . μ j C ˜ ( x ) is the constraint function. The ideal solution of e j is formulated as follows:
e j = m a x x X m i n { μ j G ˜ ( x ) , μ j C ˜ ( x ) } , s . t . x U ,
as shown in Figure 2.
Let ( F ˜ , A ) be a fuzzy soft set, μ j G ˜ ( x ) is the membership function of attribute e j and without constraints function.
Definition 11.
The attribute e j without constraints is a ‘good’ description, and the ideal solution is the maximum value of μ j ( x ) . The ideal solution of e j is formulated as follows:
e j = m a x μ j ( x ) , s . t . x U ,
as shown in Figure 3a.
Definition 12.
The attribute e j without constraints is a ‘bad’ description, and the ideal solution is the minimum value of μ j ( x ) . The ideal solution of e j is formulated as follows:
e j = m i n μ j ( x ) , s . t . x U ,
as shown in Figure 3b.
The ideal solution u g o a l of ( F ˜ , A ) is the combination of each attribute u g o a l = { e 1 , e 2 , , e k } .

4.3. The Decision Function—Hamming Distance

The decision function is used to determine the similarity between u x and u g o a l in the fuzzy soft set. Many algorithms can be used as efficient decision functions, especially when the fuzzy soft set ( F ˜ , A ) has many objects, such as fuzzy S-trees, signature trees, t-concept lattice, Artificial Bee Colony (ABC) algorithm [28,29,30,31], and so on. Here, we use the widely used Hamming distance.
The normalized Hamming distance is a useful technique for calculating the differences between two elements, two sets, etc [32]. For two sets A and B, it can be defined as follows.
Definition 13.
A normalized Hamming distance of dimension n is a mapping d H : R n × R n R such that:
d H ( A , B ) = 1 n ( i = 1 n | a i b i | ) ,
where a i and b i are the ith arguments of the sets A = { a 1 , a 2 , , a n } and B = { b 1 , b 2 , , b n } , respectively.
Let ( F ˜ , A ) be a fuzzy soft set over U. All attributes have the same degree of importance, u g o a l is the ideal solution, and u i is the object. The decision-making problem becomes the optimization problem:
m i n d H ( u g o a l , u i ) , s . t . u i U , i = 1 , 2 , , n .
Definition 14.
A weighted Hamming distance of dimension n is a mapping d W H : R n × R n R that has an associated weighting vector W of dimension n such that the sum of the weights is 1 and w j [ 0 , 1 ] . Then:
d W H ( A , B ) = ( i = 1 n ω i | a i b i | ) ,
where a i and b i are the ith arguments of the sets A = { a 1 , a 2 , , a n } and B = { b 1 , b 2 , , b n } , respectively.
Almost all methods of decision-making problems require information regarding the relative importance of each attribute. The relative importance is usually given by a set of weights that are normalized to sum to one. In the case of n attributes, a weight set is ω = ( ω 1 , ω 2 , , ω n ) and j = 1 n ω j = 1 . The weights can be assigned by the decision maker directly, or calculated using the eigenvector method or the weighted least square method. The IOWA operator was introduced by Yager and Filev [33].
Definition 15.
([33]) An IOWA operator of dimension n is a mapping f : R n R that has an associated weighting vector ω of dimension n such that the sum of the weights is 1 and w j [ 0 , 1 ] . Then,
f I O W A ( < u 1 , a 1 > , < u 2 , a 2 > , , < u n , a n > ) = j = 1 n w j b j ,
where b j is the a i value of the IOWA pair u i , a i having the jth largest u i , u i is the order inducing variable and a i is the argument variable.
Let ( F ˜ , A ) be a fuzzy soft set over U, all attributes have the same degree of importance, the attribute has a weight of ω , u g o a l is the optimal target, and u i is the object. The decision-making problem becomes the optimization problem:
m i n d W H ( u g o a l , u i ) , s . t . u i U , i = 1 , 2 , , n .

4.4. The Decision-Making Algorithm Based on Fuzzy Soft Sets and Ideal Solution

Let U = { u 1 , u 2 , , u n } and ( F ˜ , A ) be a fuzzy soft set with k attributes A = { e 1 , e 2 , , e k } , as Equation (24):
( F ˜ , A ) = ( u 11 ) ( u 12 ) ( u 1 k ) ( u 21 ) ( u 22 ) ( u 2 k ) ( u n 1 ) ( u n 2 ) ( u n k ) .
We can analyze each attribute e x independently, and the ideal solution e x of each attribute can be obtained. The analysis and processing are described in Section 4.2.
By combining the ideal solution of each attribute, we can get the ideal solution u g o a l of the fuzzy soft sets:
u g o a l = { e 1 , e 2 , , e k } .
The decision-making fuzzy soft set ( F D ˜ , A ) can be expressed in matrix form as Equation (25):
( F D ˜ , A ) = ( e 1 ) ( e 2 ) ( e k ) ( u 11 ) ( u 12 ) ( u 1 k ) ( u 21 ) ( u 22 ) ( u 2 k ) ( u n 1 ) ( u n 2 ) ( u n k ) .
In the fuzzy soft set ( F ˜ , A ) , we first establish the ideal solution and then find the object closest to the ideal solution through the choice algorithm, which is the result of selection. The decision-making algorithm based on fuzzy soft sets and ideal solution (Algorithm 3) is formulated as follows:
f i n d p , s . t . d = d p = m i n { d i ; i = 1 , 2 , , n } ,
where d i = d H i ( u g o a l , u i ) ; i = 1 , 2 , , n when using the normalized Hamming distance and d i = d W H i ( u g o a l , u i ) ; i = 1 , 2 , , n when using the weighted Hamming distance, respectively.
The algorithm is as follows:
Algorithm 3 The decision-making algorithm based on fuzzy soft sets and ideal solution
1:
Input the fuzzy soft set ( F ˜ , A ) .
2:
Sort the attributes ( e 1 , e 2 , , e n ) in descending order according to its weight, and set the IOWA operator ω according to the purpose of the decision maker.
3:
Compute the optimization target u g o a l = { 1 , 2 , , k } according to membership function of each attribute.
4:
Compute the Hamming distance d i ( u g o a l , u i ) , i = 1 , 2 , , n .
5:
The decision is d k if, d k = m i n k d i .
6:
If k has more than one value, then any one of o k may be chosen.
Remark 4.
If u g o a l = { 1 , 1 , , 1 } and d H ( u g o a l , u i ) is used, it is a choice value decision-making model. If u g o a l = { 1 , 1 , , 1 } and d W H ( u g o a l , u i ) is used, it is a weighted choice value decision-making model. It should be noted that u g o a l = { 1 , 1 , , 1 } is not always reasonable in practical problems.
As can be seen from Table 7, the fuzzy soft sets and ideal solution based algorithm focuses on the modular structure, and it emphasizes the analysis of decision objectives, attributes analysis and the flexible decision function. In Algorithm 3, each object needs to compare with the ideal solution, and, to deal with n items, its algorithm complexity is O ( n ) .

5. Numerical Experiments

We provide numerical experiments in this section. We will use an example to illustrate Algorithm 3, see Section 5.1. In Section 5.2, we will use Hwang and Yoon [27]’s example to illustrate the algorithm proposed in this paper. As a comparison, the traditional method and the algorithm proposed in this paper are applied to this example. We’ve added Python programs and validation data to validate examples in this article easily [34].

5.1. Example of Fuzzy Soft Sets and Ideal Solution Based Decision-Making Algorithm

Let U = { u 1 , u 2 , , u 8 } and ( F ˜ , A ) be a fuzzy soft set with seven attributes. Then, we add the u g o a l to ( F ˜ , A ) and the decision fuzzy soft set as Equation (27).
Assuming that all attributes are ‘good’ description and without constraints. By Equation (20) , μ g o a l = { 1 , 1 , , 1 } :
( F D ˜ , A ) = e 1 e 2 e 3 e 4 e 5 e 6 e 7 u g o a l 1 1 1 1 1 1 1 u 1 0.2 0.4 0.1 0.5 0.8 0.1 0.1 u 2 0.3 0.2 0.3 0.6 0.3 0.9 0.6 u 3 0.3 0.1 0.6 0.7 0.8 0.8 0.3 u 4 0.3 0.7 0.9 0.9 0.1 0.4 0.5 u 5 0.3 0.9 0.1 0.3 0.2 0.2 0.3 u 6 0.3 0.9 0.1 0.3 0.9 0.7 0.8 u 7 0.3 0.9 0.1 0.3 0.2 0.8 0.9 u 8 0.3 0.9 0.1 0.3 0.1 0.4 0.2 ,
d H ( u g o a l , u 1 ) = 4.8 7 , d H ( u g o a l , u 2 ) = 3.8 7 , d H ( u g o a l , u 3 ) = 3.4 7 , d H ( u g o a l , u 4 ) = 3.2 7 , d H ( u g o a l , u 5 ) = 4.7 7 , d H ( u g o a l , u 6 ) = 3.0 7 , d H ( u g o a l , u 7 ) = 3.5 7 , d H ( u g o a l , u 8 ) = 4.7 7 .
From the normalized Hamming distance, it is seen that u 6 will be chosen.
Letting ω = { 1 2 , 1 4 , 1 8 , 1 16 , 1 32 , 1 64 , 0 } ,
d W H ( u g o a l , u 1 ) = 0.714 , d W H ( u g o a l , u 2 ) = 0.686 , d W H ( u g o a l , u 3 ) = 0.653 , d W H ( u g o a l , u 4 ) = 0.481 , d W H ( u g o a l , u 5 ) = 0.569 , d W H ( u g o a l , u 6 ) = 0.539 , d W H ( u g o a l , u 7 ) = 0.559 , d W H ( u g o a l , u 8 ) = 0.569 .
From the weighted Hamming distance, it is seen that u 4 will be chosen.

5.2. Algorithm Comparison

A country decided to purchase a fleet of jet fighters from the U.S. The Pentagon officials offered the characteristic information of four models that may be sold to that country. The Air Force analyst team of that country agreed that six characteristics (attributes) should be considered. They are maximum speed ( X 1 ) ferry range ( X 2 ), maximum payload ( X 3 ), purchasing cost ( X 4 ), reliability ( X 5 ), and maneuverability ( X 6 ). The measurement units for the attributes are mach, miles, pounds, dollars (in millions), high-low scale, and high-low scale, respectively. The decision matrix for the fighter aircraft selection problem, then, is:
D = X 1 X 2 X 3 X 4 X 5 X 6 A 1 2.0 1500 20000 5.5 a v e r a g e v e r y h i g h A 2 2.5 2700 18000 6.5 l o w a v e r a g e A 3 1.8 2000 21000 4.5 h i g h h i g h A 4 2.2 1800 20000 5.0 a v e r a g e a v e r a g e .

5.2.1. The Traditional Decision-Making Method

Attribute ratings are usually normalized to eliminate computational problems caused by different measurement units in a decision matrix. Linear normalization is a simple procedure that divides the ratings of a certain attribute by its maximum value. The normalized value of x i j is given as
r i j = x i j x j i = 1 , , m ; j = 1 , , n ,
where x j is the maximum value of the jth attribute. Clearly, the attribute is more satisfactory as r i j approaches 1, ( 0 r i j 1 ) :
D = X 1 X 2 X 3 X 4 X 5 X 6 A 1 0.8 0.56 0.95 0.82 0.71 1.0 A 2 1.0 1.0 0.86 0.69 0.43 0.56 A 3 0.72 0.74 1.0 1.0 1.0 0.78 A 4 0.88 0.64 0.95 0.9 0.71 0.56 .
The key idea of the weighting method is to transform the multiple objectives in the decision-making problem into weighted single objective functions, which are described as follows (Zadeh, 1963) [17]:
m a x w f ( x ) = i = 1 k ω i f i ( x ) , s . t . x X ,
where ω = { ω 1 , ω 2 , , ω k } is a vector of weighting coefficients assigned to the objective functions.
Let ( F ˜ , A ) = D , and e j the jth attribute. Let ω 1 = ω 2 = ω 3 = ω 4 = ω 5 = ω 6 = 1 6 .
The decision table is as shows in the following:
D ˜ = X 1 X 2 X 3 X 4 X 5 X 6 A 1 0.8 0.56 0.95 0.82 0.71 1.0 A 2 1.0 1.0 0.86 0.69 0.43 0.56 A 3 0.72 0.74 1.0 1.0 1.0 0.78 A 4 0.88 0.64 0.95 0.9 0.71 0.56 S c o r e = ω f ( x ) 0.8067 0.7567 0.8733 0.7733 .
From Equation (31), A 3 will be chosen.
Remark 5.
Let ( F ˜ , A ) = D , and e j the jth attribute. By using linear normalization,
μ e j ( x ) = x x j , j = 1 , , n ,
where x j is the maximum value of the jth attribute.
In other words, in the traditional decision-making mode, the membership function of the attribute is always established in the form of a linear function. This is not always accurate and feasible.

5.2.2. The Decision-Making Based on Fuzzy Soft Sets and Ideal Solution

In this subsection, we illustrate the decision process with the following examples. Suppose three groups of air force analyst team make the following goals:
Team 1:
“Spare no expense to buy a jet fighter, and the jet fighter that is the fastest, most stable and has the best maneuverability".
Team 2:
“Buy a jet fighter with a budget of 5 million, and a jet fighter that is stable and has the best maneuverability”.
Team 3:
“Spend the least money to buy the indicators of a relatively good jet fighter”.
Let A = { e 1 = maximum speed , e 2 = ferry range , e 3 = maximum payload , e 4 = purchasing cost’, e 5 = reliability , e 6 = maneuverability }. The attributes { e 1 = maximum speed , e 2 = ferry range , e 3 = maximum payload , e 5 = reliability , e 6 = maneuverability } are ‘pros’ attributes, and they are all positive descriptions of jet fighters. For the attribute { e 4 = purchasing cos t } , of course, the cheaper, the better.
For Team 1, the attribute { e 4 = purchasing cos t } is a factor that doesn’t need to be considered, no matter how expensive it is. The attribute { e 1 = maximum speed } is the primary consideration, { e 5 = reliability } second, and finally consider { e 6 = maneuverability } . Other factors are relatively unimportant. Therefore, the degree of importance is: e 1 > e 5 > e 6 > ( e 2 = e 3 ) > e 4 .
For Team 2, the attribute { e 4 = purchasing cos t } is the primary consideration. This is a user constraint, and, by Equation (19), we can get the ideal solution of e 4 . The attributes { e 5 = reliability } and { e 6 = maneuverability } are relatively important attributes, and e 5 > e 6 . Therefore, the degree of importance is: e 4 > e 5 > e 6 > ( e 1 = e 2 = e 3 ) .
For Team 3, the attribute { e 4 = purchasing cos t } is the primary consideration, and the cheaper the better. All other attributes are secondary attributes that are equally important, which is: e 4 > ( e 1 = e 2 = e 3 = e 5 = e 6 ) .
The attributes are normalized by a small number of samples, and a rigorous decision maker needs to analyze each indicator carefully. To determine its membership function through investigation and research (the definition of membership function is subjective, and the optimal membership function is not the problem discussed in this paper), we can obtain the optimal goal of our decision more accurately.
Suppose the membership function of each attribute is formulated as follows.
Let μ 1 ( x ) be the membership function of fast jet fighters:
μ 1 ( x ) = 1 , x 3.5 , 1 1 + e 2.1 × ( x 1.5 ) , 0.5 < x < 3.5 , 0 , x 0.5 .
Let μ 2 ( x ) be the membership function of ferry range:
μ 2 ( x ) = 1 , x 3200 , 1 1 + e 0.003 × ( x 2000 ) , 1000 < x < 3200 , 0 , x 1000 .
Let μ 3 ( x ) be the membership function of maximum payload:
μ 3 ( x ) = 1 , x 32,000 , 1 e 0.0005 × ( x 20,000 ) , 15,000 < x < 32,000 , 0 , x 15,000 .
Let μ 4 ( x ) be the membership function of the expensive jet fighter:
μ 4 ( x ) = 1 1 + e ( x 3 ) , 0 < x , 0 , x 0 .
Let μ 5 ( x ) be the membership function of reliability:
μ 5 ( x ) = 1 4 , 0 x < 0.25 , 2 4 , 0.25 x < 0.5 , 3 4 , 0.5 x < 0.75 , 1 , 0.75 x 1 .
Let μ 6 ( x ) be the membership function of maneuverability:
μ 6 ( x ) = 1 4 , 0 x < 0.25 , 2 4 , 0.25 x < 0.5 , 3 4 , 0.5 x < 0.75 , 1 , 0.75 x 1 .
The decision table for the fighter aircraft selection can be changed to a fuzzy soft set, as Equation (32):
( F ˜ , A ) = e 1 e 2 e 3 e 4 e 5 e 6 A 1 0.741 0.182 0.5 0.924 0.5 1 A 2 0.891 0.891 0.269 0.971 0 0.5 A 3 0.652 0.5 0.622 0.818 0.75 0.75 A 4 0.813 0.354 0.5 0.881 0.5 0.5 .
Example 7.
Team 1: Spare no expense to buy a jet fighter, and the jet fighter that is the fastest, most stable and has the best maneuverability.
Without user constraints, the weight of attributes is: e 1 > e 5 > e 6 > ( e 2 = e 3 ) > e 4 .
Let ω = { ω 1 = 1 2 , ω 5 = 1 4 , ω 6 = 1 8 , ω 2 = 1 16 , ω 3 = 1 16 , ω 4 = 0 } , i = 1 6 ω i = 1 .
1 = 1 , 2 = 1 , 3 = 1 , 4 = 0 , 5 = 1 , 6 = 1 , u g o a l = { 1 , 1 , 1 , 0 , 1 , 1 } ,
( F D ˜ , A ) = e 1 e 2 e 3 e 4 e 5 e 6 A g o a l 1 1 1 0 1 1 A 1 0.741 0.182 0.5 0.924 0.5 1 A 2 0.891 0.891 0.269 0.971 0 0.5 A 3 0.652 0.5 0.622 0.818 0.75 0.75 A 4 0.813 0.354 0.5 0.881 0.5 0.5 ,
d W H ( A g o a l , A 1 ) = 0.337 , d W H ( A g o a l , A 2 ) = 0.419 , d W H ( A g o a l , A 3 ) = 0.323 , d W H ( A g o a l , A 4 ) = 0.353 .
From the weighted Hamming distance, it is seen that A 3 will be the choice because it is the closest object to A g o a l . In addition, d A 2 d A 4 d A 1 d A 3 .
Example 8.
Team 2: Buy a jet fighter with a budget of 5 million, and a jet fighter that is stable and has the best maneuverability.
The prices include user constraints: x = 5 , t h e n , 4 = μ 4 ( 5 ) = 0.881 .
The weight of attributes is: e 4 > ( e 5 = e 6 ) > ( e 1 = e 2 = e 3 ) .
Let ω = { ω 4 = 14 60 , ω 5 = 11 60 , ω 6 = 11 60 , ω 1 = 8 60 , ω 2 = 8 60 , ω 3 = 8 60 } , i = 1 6 ω i = 1 .
1 = 1 , 2 = 1 , 3 = 1 , 4 = 0.881 , 5 = 1 , 6 = 1 , u g o a l = { 1 , 1 , 1 , 0.881 , 1 , 1 } .
( F D ˜ , A ) = e 1 e 2 e 3 e 4 e 5 e 6 A g o a l 1 1 1 0.881 1 1 A 1 0.741 0.182 0.5 0.924 0.5 1 A 2 0.891 0.891 0.269 0.971 0 0.5 A 3 0.652 0.5 0.622 0.818 0.75 0.75 A 4 0.813 0.354 0.5 0.881 0.5 0.5 ,
d W H ( A g o a l , A 1 ) = 0.312 , d W H ( A g o a l , A 2 ) = 0.423 , d W H ( A g o a l , A 3 ) = 0.270 , d W H ( A g o a l , A 4 ) = 0.361 .
From the weighted Hamming distance, it is seen that A 3 will be the choice. In addition, d A 2 d A 4 d A 1 d A 3 .
Example 9.
Team 3: Spend the least money to buy the indicators of a relatively good jet fighter”.
Without user constraints, the weight of attributes is: e 4 > ( e 1 = e 2 = e 3 = e 5 = e 6 ) .
Let ω = { ω 4 = 5 15 , ω 5 = 2 15 , ω 6 = 2 15 , ω 2 = 2 15 , ω 3 = 2 15 , ω 1 = 2 15 } , i = 1 6 ω i = 1 .
1 = 1 , 2 = 1 , 3 = 1 , 4 = 0 , 5 = 1 , 6 = 1 , u g o a l = { 1 , 1 , 1 , 0 , 1 , 1 } .
( F D ˜ , A ) = e 1 e 2 e 3 e 4 e 5 e 6 A g o a l 1 1 1 0 1 1 A 1 0.741 0.182 0.5 0.924 0.5 1 A 2 0.891 0.891 0.269 0.971 0 0.5 A 3 0.652 0.5 0.622 0.818 0.75 0.75 A 4 0.813 0.354 0.5 0.881 0.5 0.5
d W H ( A g o a l , A 1 ) = 0.585 d W H ( A g o a l , A 2 ) = 0.650 d W H ( A g o a l , A 3 ) = 0.503 d W H ( A g o a l , A 4 ) = 0.605
From the weighted Hamming distance, it is seen that A 3 will be the choice. In addition, d A 2 d A 4 d A 1 d A 3 .
Remark 6.
The decision-making based on fuzzy soft sets and the ideal solution has some advantages. Firstly, the soft set model can be combined with other mathematical models. When it is combined with fuzzy decision-making, the soft set is a natural multi-attribute decision making model, which holds a wide range of application prospects in decision-making and analysis. Secondly, in the traditional ideal solution algorithm, it can be seen that the normalization process is the process of establishing the membership function μ ( x ) . There are many commonly used normalization methods, i.e., Equation (29), but few of them can reflect the nature of the problem. The fuzzy soft set already contains the membership function μ ( x ) , which can be used well. Thirdly, from the analysis of the attributes of the fuzzy soft sets, we can see that the attributes themselves are associated with each other. For example, ‘price’ and other attributes are related to each other, usually because of their high performance and therefore high pricing. Therefore, some attributes have less impact on the decision results because other attributes already contain information about that attribute.

6. Conclusions

The decision-making is a significant problem, and a good decision system will undoubtedly play a huge role in promoting economy, management, and society. However, it is hard for us to expect a single mathematical model to accomplish such a difficult task. There are mainly two different approaches applying soft set theory to decision-making problems. One is based on choice value, and the other is based on comparison score. This paper analyzes the existing problems of these two methods. The choice value algorithm is not always reasonable in practice because it lacks the analysis of attributes. At the same time, we point out that the comparison score algorithm has the phenomenon of rank reversal, which can be further analyzed and improved. This paper is dedicated to the analysis of these approaches and proposes a new decision-making algorithm. We focus on the application of fuzzy soft set and ideal solutions in decision-making problems. From the decision-making process, we have found that the core of the decision process is the design phase, which is to formulate a model for an identified decision problem. Therefore, this paper emphasizes the analysis of decision objectives, attributes analysis and explicit decision function. Based on these results, we can further probe the practical applications of soft set theory in decision-making problems. Thanks to this modular structure, we can design more efficient decision functions for this model. Moreover, how to avoid rank reversal of the comparison score algorithm is another promising research topic.

Acknowledgments

The authors are very grateful to two anonymous referees and the editor for their valuable comments and constructive suggestions that significantly improved the quality of this paper. This work has been partially supported by the National Natural Science Foundation of China (Grant Nos. 61175044, 61372187, 61473239) and the Fundamental Research Funds for the Central Universities of China (Grant No. SWJTU11ZT29), and the open research fund of key laboratory of intelligent network information processing, Xihua University (SZJJ2012-032, SZJJ2014-052, 16224221).

Author Contributions

All authors have contributed equally to this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Molodtsov, D. Soft set theory-first results. Comput. Math. Appl. 1999, 37, 19–31. [Google Scholar] [CrossRef]
  2. Molodtsov, D. The Theory of Soft Sets. URSS Publ. Moscow. 2004. (In Russian) [Google Scholar]
  3. Maji, P.; Roy, A.R.; Biswas, R. An application of soft sets in a decision making problem. Comput. Math. Appl. 2002, 44, 1077–1083. [Google Scholar] [CrossRef]
  4. Qin, K.; Meng, D.; Pei, Z.; Xu, Y. Combination of interval set and soft set. Int. J. Comput. Intell. Syst. 2013, 6, 370–380. [Google Scholar] [CrossRef]
  5. Zhang, X. On interval soft sets with applications. Int. J. Comput. Intell. Syst. 2014, 7, 186–196. [Google Scholar] [CrossRef]
  6. Shao, Y.; Qin, K. Fuzzy soft sets and fuzzy soft lattices. Int. J. Comput. Intell. Syst. 2012, 5, 1135–1147. [Google Scholar] [CrossRef]
  7. Basu, K.; Deb, R.; Pattanaik, P.K. Soft sets: An ordinal formulation of vagueness with some applications to the theory of choice. Fuzzy Sets Syst. 1992, 45, 45–58. [Google Scholar] [CrossRef]
  8. Li, Z.; Xie, T. Roughness of fuzzy soft sets and related results. Int. J. Comput. Intell. Syst. 2015, 8, 278–296. [Google Scholar] [CrossRef]
  9. Bustince, H.; Burillo, P. Vague sets are intuitionistic fuzzy sets. Fuzzy Sets Syst. 1996, 79, 403–405. [Google Scholar] [CrossRef]
  10. Torra, V. Hesitant fuzzy sets. Int. J. Comput. Intell. Syst. 2010, 25, 529–539. [Google Scholar] [CrossRef]
  11. Rodríguez, R.M.; Bedregal, B.; Bustince, H.; Dong, Y.; Farhadinia, B.; Kahraman, C.; Martínez, L.; Torra, V.; Xu, Y.; Xu, Z.; et al. A position and perspective analysis of hesitant fuzzy sets on information fusion in decision making. Towards high quality progress. Inf. Fusion 2016, 29, 89–97. [Google Scholar] [CrossRef]
  12. Roy, A.R.; Maji, P. A fuzzy soft set theoretic approach to decision making problems. J. Comput. Appl. Math. 2007, 203, 412–418. [Google Scholar] [CrossRef]
  13. Rodríguez, R.M.; Labella, A.; Martínez, L. An overview on fuzzy modelling of complex linguistic preferences in decision making. Int. J. Comput. Intell. Syst. 2016, 9, 81–94. [Google Scholar] [CrossRef]
  14. Kong, Z.; Gao, L.; Wang, L. Comment on “A fuzzy soft set theoretic approach to decision making problems”. J. Comput. Appl. Math. 2009, 223, 540–542. [Google Scholar] [CrossRef]
  15. Feng, F.; Jun, Y.B.; Liu, X.; Li, L. An adjustable approach to fuzzy soft set based decision making. J. Comput. Appl. Math. 2010, 234, 10–20. [Google Scholar] [CrossRef]
  16. Zadeh, L.A. Fuzzy sets. Inf. Control 1965, 8, 338–353. [Google Scholar] [CrossRef]
  17. Bellman, R.E.; Zadeh, L.A. Decision-making in a fuzzy environment. Manag. Sci. 1970, 17, B-141–B-164. [Google Scholar] [CrossRef]
  18. Maji, P.K.; Biswas, R.; Roy, A.R. Intuitionistic fuzzy soft sets. J. Fuzzy Math. 2001, 9, 677–692. [Google Scholar]
  19. Liu, Z.; Qin, K.; Pei, Z.; Liu, J. On Induced Soft Sets and Topology for the Parameter Set of a Soft Set. Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing (CIT/IUCC/DASC/PICOM). In Proceedings of the 2015 IEEE International Conference on Computer and Information Technology, Liverpool, UK, 26–28 October 2015; pp. 1349–1353. [Google Scholar]
  20. Alcantud, J.C.R. A novel algorithm for fuzzy soft set based decision making from multiobserver input parameter data set. Inf. Fusion 2016, 29, 142–148. [Google Scholar] [CrossRef]
  21. Belton, V.; Gear, T. On a short-coming of Saaty’s method of analytic hierarchies. Omega 1983, 11, 228–230. [Google Scholar] [CrossRef]
  22. Barzilai, J.; Golany, B. AHP rank reversal, normalization and aggregation rules. Inf. Syst. Oper. Res. 1994, 32, 57–64. [Google Scholar] [CrossRef]
  23. Belton, V.; Gear, T. The legitimacy of rank reversal-a comment. Omega 1985, 13, 143–144. [Google Scholar] [CrossRef]
  24. Belton, V.; Gear, T. On the meaning of relative importance. J. Multi-Criteria Decis. Anal. 1997, 6, 335–338. [Google Scholar] [CrossRef]
  25. Grabisch, M. Fuzzy integral in multicriteria decision making. Fuzzy Sets Syst. 1995, 69, 279–298. [Google Scholar] [CrossRef]
  26. Sousa, J.M. Fuzzy Decision Making in Modeling and Control; World Scientific: Singapore, 2002; Volume 27. [Google Scholar]
  27. Hwang, C.L.; Lai, Y.J.; Liu, T.Y. A new approach for multiple objective decision making. Comput. Oper. Res. 1993, 20, 889–899. [Google Scholar] [CrossRef]
  28. Medina, J.; Ojeda-Aciego, M. Multi-adjoint t-concept lattices. Inf. Sci. 2010, 180, 712–725. [Google Scholar] [CrossRef]
  29. Pozna, C.; Minculete, N.; Precup, R.E.; Kóczy, L.T.; Ballagi, Á. Signatures: Definitions, operators and applications to fuzzy modelling. Fuzzy Sets Syst. 2012, 201, 86–104. [Google Scholar] [CrossRef]
  30. Nowaková, J.; Prílepok, M.; Snášel, V. Medical image retrieval using vector quantization and fuzzy S-tree. J. Med. Syst. 2017, 41, 18. [Google Scholar] [CrossRef] [PubMed]
  31. Kumar, A.; Kumar, D.; Jarial, S.K. A hybrid clustering method based on improved artificial bee colony and fuzzy C-means algorithm. Int. J. Artif. Intell. 2017, 15, 40–60. [Google Scholar]
  32. Hamming, R.W. Error detecting and error correcting codes. Bell Labs Tech. J. 1950, 29, 147–160. [Google Scholar] [CrossRef]
  33. Yager, R.R.; Filev, D.P. Induced ordered weighted averaging operators. IEEE Trans. Syst. Man Cybern. Part B 1999, 29, 141–150. [Google Scholar] [CrossRef] [PubMed]
  34. Liu, Z. Fuzzy-Soft-Sets-Ideal-Solution. Available online: https://github.com/idle010/Fuzzy-Soft-Sets-Ideal-Solution (accessed on 9 October 2017).
Figure 1. The decision-making model.
Figure 1. The decision-making model.
Symmetry 09 00246 g001
Figure 2. Attribute with constraint D ˜ = G ˜ C ˜ .
Figure 2. Attribute with constraint D ˜ = G ˜ C ˜ .
Symmetry 09 00246 g002
Figure 3. Attribute without constraints. (a) ‘Good’ attribute without constraints; (b) ‘Bad’ attribute without constraints.
Figure 3. Attribute without constraints. (a) ‘Good’ attribute without constraints; (b) ‘Bad’ attribute without constraints.
Symmetry 09 00246 g003
Table 1. Soft set ( F , A ) represented as a boolean-valued information system.
Table 1. Soft set ( F , A ) represented as a boolean-valued information system.
U e 1 e 2 e 3 e 4
x 1 0000
x 2 0101
x 3 0111
x 4 1000
x 5 1010
Table 2. Fuzzy soft set ( F ˜ , A ) represented as a real-valued information system.
Table 2. Fuzzy soft set ( F ˜ , A ) represented as a real-valued information system.
U e 1 e 2 e 3 e 4 e 5 e 6 e 7
x 1 0.20.40.10.50.80.10.1
x 2 0.30.20.30.60.30.90.6
x 3 0.30.10.60.70.80.80.3
x 4 0.30.70.90.90.10.40.5
x 5 0.30.90.10.30.20.20.3
x 6 0.30.90.10.30.90.70.8
x 7 0.30.90.10.30.20.80.9
x 8 0.30.90.10.30.10.40.2
Table 3. A soft set ( F , A ) with choice values.
Table 3. A soft set ( F , A ) with choice values.
U e 1 e 2 e 3 e 4 Choice Value
h 1 11114
h 2 11103
h 3 10113
h 4 10102
h 5 10001
h 6 11114
Table 4. A weighted soft set ( F , A ) with choice values.
Table 4. A weighted soft set ( F , A ) with choice values.
U e 1 , w 1 = 1 2 e 2 , w 2 = 1 4 e 3 , w 3 = 1 8 e 4 , w 4 = 1 16 Choice Value
h 1 11110.9375
h 2 11100.8750
h 3 10110.6875
h 4 10100.6250
h 5 10000.5000
h 6 11110.9375
Table 5. The comparison table of fuzzy soft set ( F ˜ , A ) .
Table 5. The comparison table of fuzzy soft set ( F ˜ , A ) .
U x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8
x 1 72213233
x 2 57446456
x 3 64736456
x 4 64575336
x 5 52337456
x 6 64457757
x 7 53457677
x 8 52245447
Table 6. The comparison score table of fuzzy soft set ( F ˜ , A ) .
Table 6. The comparison score table of fuzzy soft set ( F ˜ , A ) .
Row-Sum ( r i ) Column- Sum ( t i ) Comparison Score ( s i )
h 1 2345−22
h 2 412813
h 3 413110
h 4 39327
h 5 3546−11
h 6 453411
h 7 44377
h 8 3348−15
Table 7. Features of the fuzzy soft set based decision-making algorithms.
Table 7. Features of the fuzzy soft set based decision-making algorithms.
AlgorithmTime
Complexity
Subjective
Weights
Attribute
Analysis
Decision
Function
[3] O ( N ) YesNoChoice value
[12] O ( N 2 ) NoNoComparison matrix
[14] O ( N ) YesNoFuzzy choice value
[15] O ( N ) YesNoChoice value of level soft set
[20] O ( N 2 ) NoNoNew relative comparison matrix
Algorithm 3 O ( N ) YesYesSimilarity measure & Substitutable

Share and Cite

MDPI and ACS Style

Liu, Z.; Qin, K.; Pei, Z. A Method for Fuzzy Soft Sets in Decision-Making Based on an Ideal Solution. Symmetry 2017, 9, 246. https://doi.org/10.3390/sym9100246

AMA Style

Liu Z, Qin K, Pei Z. A Method for Fuzzy Soft Sets in Decision-Making Based on an Ideal Solution. Symmetry. 2017; 9(10):246. https://doi.org/10.3390/sym9100246

Chicago/Turabian Style

Liu, Zhicai, Keyun Qin, and Zheng Pei. 2017. "A Method for Fuzzy Soft Sets in Decision-Making Based on an Ideal Solution" Symmetry 9, no. 10: 246. https://doi.org/10.3390/sym9100246

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