Professional Documents
Culture Documents
Abstract. Cultivate the best crop from many suitable crops is a complex pro-
cess that faces the decision makers (e.g. farmers, their advisors, and others in
the agricultural sector). Their goal is to select a crop which maximizes the re-
source utilization and in the same time ensures the sustainability for natural
agricultural resources. Selecting such crop for cultivating among many suitable
alternatives crops is a Multiple Criteria Decision Making (MCDM) problem.
Since, the selection for the best decision is dependent in many criteria and hav-
ing dependence and feedback among them. In this paper Linguistic Fuzzy De-
cision Network (LFDN) method is developed and applied to a real case study to
decide the cultivate crop among four crops-namely: Wheat, Corn, Rice, and
Fababean w.r.t given multiple criteria.
Keywords: Multi Criteria Decision Making, Fuzzy Decision Map, Fuzzy Cog-
nitive Map, Linguistic Fuzzy Decision Network, Crop Selection.
1 Introduction
Multiple Criteria Decision Making (MCDM) techniques have been developed during
the mid-1960s. It has been a hot area of research in decision theory, operations re-
search, management science and system engineering [1]. MCDM is the process of
ranking the feasible alternatives and selecting the best one by considering several/
multiple and conflicting criteria [2]. Many techniques or methods have been devel-
oped for solving MCDM problems. In 1996, the Analytic Network Process (ANP) is
developed by Saaty for solving MCDM problems to tackle the dependence and feed-
back problem among criteria in the Analytic Hierarchy Process (AHP) method[3], as
extension of AHP proposed by Satty in 1971 [4].
In 2006, Fuzzy Decision Maps (FDM) method was introduced [5] to address the
shortcoming of ANP and AHP method. In 2013, Linguistic Fuzzy Decision Network
(LFDN) is proposed to tackle the drawback of FDM method [6, 7]. However, LFDN
method provides only the weight of criteria due to it deals only with two level struc-
tures namely: goal and criteria. But in practical real world situation, MCDM problems
consist of multi-level such as: goal, criteria, sub-criteria, and so on until reach to al-
ternative level. Therefore, the main objective of this paper is to develop LFDN meth-
od to take into account the requirement for multi-level hierarchical structure such as,
objectives, criteria, sub-criteria and alternatives. Thus, Multi-Level LFDN hierar-
chical structure (ML-LFDN) is a model for selecting the best alternative when the
human expert or Decision Maker (DM) has many criteria. Then, we apply the modi-
fied method to the empirical case study to determine the best crop among the four
crops with respect to multiple criteria.
This paper is organized as follows: Section 2 presents Fuzzy Cognitive Map
(FCM). Section 3 presents the Linguistic Fuzzy Decision Network (LFDN) method.
Multi-level LFDN (ML-LFDN) hierarchy structure model is explained in section 4. A
case study is given in section 5. Finally, the conclusion is in section 6.
W12 C1 W15
W25
C2 C5
W52
W41
W33 W13
W14 W54
C3 C4
W43
Table 1. Linguistic values and corresponding TFN for causal relations between events [7]
C ( t +1 )
=f ( C ( t )
E ) (
, C 0 )
= In n (2)
A fuzzy fixed point attractor: This case is reached when the FCM state vector
remains fixed for successive iterations, for example, 1 2 3 3 3
where the fuzzy vector 3 is known as the fuzzy fixed point attractor.
A fuzzy limit cycle: A sequence of FCM state vector keeps repeating forming a
cycle, for example, 1 2 3 4 5 3 4 5 where the three
fuzzy vector 3 4 5 forming a cycle is known as the fuzzy limit cycle.
LFDN method is proposed for solving MCDM problem to address the uncertainty
situations, an extension of FDM. It calculates the global fuzzy weights among criteria.
The LFDN process to derive criteria priorities can be summarized as follows [6, 7]:
500 B.M. Elomda et al.
G L
= L + C (4)
n n n
= (l + m + u ) 3
D(x) (5)
Step 1: Identify and clarify the nature of the problem which will be solved
Step 2: Build a hierarchy model of elements
This step includes constructing the ML-LFDN model. A ML-LFDN contains of an
overall goal, a criteria/ factors group that based on the goal, a group of alterna-
tives/options that based on the alternatives for reaching the goal. The criteria can be
A Multi-Level Linguistic Fuzzy Decision Network Hierarchical Structure Model 501
further divided down into sub-criteria, sub-sub criteria, and so on, for any number of
levels as the problem requires. After the hierarchy structure is created completely as
in Fig. 2, the overall weights among elements (criteria, sub-criteria, and alternative) at
each level of hierarchy will be derived as shown in step 3, step 4, step 5, step 6 and
step 7 respectively. Fig. 2 illustrates ML-LFDN Hierarchical Structure model.
Objective Goal
Alternatives A1 Ai An
( )
= 1 1 + e -xl ,1 1 + e-x m ,1 1 + e-x u ,
f (x) x = ( x l , x m , x u ) (6)
502 B.M. Elomda et al.
Step 4: Calculate the FGW for each group of sub-criteria in sub-criteria level
In this step, the GFW for all sub-criteria can be derived as follows:
DM will compare each group of the sub-criteria w.r.t its parent criteria in the high-
er/criteria level i.e., a set of LPCM is constructed, where each element in a criteria
level is used to compare its children elements/ sub-criteria w.r.t it. This process
will be continuous until all elements in sub-criteria level are compared. Once all
LPCM in sub-criteria level are created i.e., LPCM among (C11,.., C1k) w.r.t C1 ,
LPCM among (Ci1,.., Cij) w.r.t Ci, and until LPCM among (Cn1,.., Cnm) w.r.t Cn, the
LFW for each group of sub- criteria will be obtained using the fuzzy eigenvalue
method as in Eq. (3).
DM will depict a FCM for each group of the sub-criteria having dependent and
feedback i.e., depict a FCM among elements (C11,.., C1k), and for each group of
sub-criteria having dependent and feedback till for (Cn1,.., Cnm). Then, FCM with
linguistic values is applied as in Eq. (2), with fuzzy logistic transformation function
as in Eq. (6) for each one of FCM to get the influence among sub-criteria. Thus,
the FGW will be obtained for each group of the sub-criteria using Eq. (4). While,
for groups of sub-criteria that havent dependent and feedback among them, the
FCM step is ignored in the sub criteria level groups. For example group (Ci1,.., Cij)
in Fig. 2 havent dependent and feedback. In this case, the GFW is becomes equal
to LFW.
Step 5: Calculate the final fuzzy weight for sub-criteria in sub-criteria level
GFW for criteria (Ci) is multiplied by GFW of its sub-criteria (Cij) in the subsequent
lower level to get final fuzzy weight vector for sub-criteria () as follows:
= [i ]T , i=1,............,n (7)
Where i is the final fuzzy weight value of criteria (Ci), ij is the final fuzzy weight
value of sub criteria (Cij), and is the final fuzzy weight vector of sub criteria.
Step 6: Calculate the fuzzy weight for alternatives
In this step, the LFW for alternatives can be derived as follows:
DM will be performed LPCM among alternatives w.r.t each sub-criteria in the
higher level i.e., construct a set of LPCM among alternatives, where each element in a
sub-criteria level is used to compare the elements/alternatives immediately below
w.r.t it. For example, concerning the importance w.r.t elements (C11), we constructed
a n x n LPCM containing our comparison element (A1,.., Ai,.., An). This process will
be continuous till all alternatives are compared regarding to each sub-criteria. Once all
LPCM among alternatives are created, the fuzzy eigenvalue method will be used to
derive the LFW for the alternatives with regard to each sub- criteria.
Step 7: Calculate the final fuzzy weight for alternative w.r.t its parent
In the final step, the fuzzy weight matrix as in Eq. (11) consists of the obtained LFW
vectors for the alternatives w.r.t each sub-criterion. Then, the final fuzzy weight vec-
tor for alternative ( ) can be derived as given in Eq. (12).
C11 C1k Ci1 Cij Cn1 Cnm
A1
(A1 )
(A1 ) (A1 ) (A1 ) (A1 ) (A1 )
= Ai
(Ai )
(Ai ) (Ai ) (Ai ) (Ai ) (Ai )
(11)
(A )
An (A n )
(A n )
(A n ) (A n )
(A n )
n
= (12)
Finally, the final fuzzy weight vector for alternative ( ) is ranked using COA as in
Eq. (5) to determine the alternative with highest priority.
5 Case Study
In order to test the developed model, it has been used to solve a real life problem in
agricultural to choose the best crop among available crops for cultivation in their
fields in Egypt. Agricultural domain experts are asked to use the proposed model to
solve their complex problem as follows:
Step 1: Identify and clarify the nature of the problem which will be solved
Agricultural expert tries to cultivate a crop according to the following four criteria:
Temperature, Water, Marketing and Soil for choosing the best alternative from the
following crops Wheat, Corn, Rice, and Fababean.
504 B.M. Elomda et al.
Thus, defuzzifiy the GFW vector to get the ranking among criteria using Eq. (5) as:
) = (1.282, 1.756, 1.807, 0.666) T
D (Gn
It is found that, the selection criterion with highest priority is Water, while the cri-
terion with lowest priority is marketing.
Step 4: Calculate the FGW for each group of sub-criteria in sub-criteria level
Step 5: Calculate the final fuzzy weight for sub-criteria in sub-criteria level
Since there is no sub-criteria level in the original definition of the problem, then there
is no need to go through these steps. Therefore we are going to step 6.
the preference of each alternative over another. Table 8 shows LPCM among alterna-
tives w.r.t Temperature criteria. LPCM is converted to pairwise comparison matrix
with TFN as in table 9 using table 2. Also, table 10, table 11, and table 12, shows
linguistic pairwise comparison matrix among alternative w.r.t criteria Soil, Water and
Marketing respectively. Now, Eq. (3) is applied to get the LFW for alternative w.r.t
parent criteria in the upper level. So, the obtained LFW for the alternatives w.r.t. each
criterion is given as in Eq. (13). So, the ranking for all alternatives w.r.t. Temperature,
Soil, Water and Marketing respectively using COA method are shown in table 13.
Thus, from tables 13, it is clear that, the selection criterion with highest priority is
Corn/ Rice w.r.t Temperature, Rice w.r.t Soil, Wheat w.r.t Water, and Rice w.r.t
Marketing respectively.
Step 7: Calculate the final fuzzy weight for alternative w.r.t its parent
In this step, the final fuzzy weight vector ( ) for alternative is derived using Eq.
(12). So, the fuzzy weights vector is ranked using COA method as in Eq. (5). Table
14 illustrates the final ranking of the obtained fuzzy weight vector for alternative.
Thus, from tables 14 it is found that the selection criterion with highest priority is
Rice, while the criterion with lowest priority is Fababean.
Level 2: Criteria
Soil
Strong
Fig. 4. FCM with linguistic values among criteria for crop selection
Table 5. Adjacency matrix with linguistic values ( E ) obtained from FCM in Fig. 4
Temperature Soil Water Marketing
Temperature No influence Weak Strong Medium
Soil No influence No influence Medium Strong Weak
Water No influence Strong No influence weak
Marketing No influence No influence No influence No influence
Table 9. Pairwise comparison matrix with TFNs among alternatives w.r.t Temperature
Wheat Corn Rice Fababean
Wheat (1,1,1) (1,1,1) (1/3, 1/5,1/7) (1,1,1)
Corn (1,1,1) (1,1,1) (1,1,1) (3,5,7)
Rice (3,5,7) (1,1,1) (1,1,1) (1,1,1)
Fababean (1,1,1) (1/3, 1/5,1/7) (1,1,1) (1,1,1)
A Multi-Level Linguistic Fuzzy Decision Network Hierarchical Structure Model 507
Table 13. The ranking of the crisp weight vector for alternatives w.r.t each criterion
Table 14. The ranking of the final fuzzy weight vector ( ) for alternative
The final weight ( ) Fuzzy value COA value Ranking
Wheat (1.305, 3.317, 9.744) 4.789 2
Corn (1.174, 3.178, 9.417) 4.589 3
Rice (1.248, 3.296, 10.612) 5.052 1
Fababean (0.921, 2.373, 6.605) 3.299 4
508 B.M. Elomda et al.
6 Conclusion
Linguistic Fuzzy Decision Network (LFDN) method has been proposed to overcome
the drawback of Fuzzy Decision Map (FDM) method. However, it can't rank the ac-
tions/alternative to select the appropriate alternative. So, in this paper, we propose an
improved LFDN method, called Multi-Level LFDN hierarchical structure (ML-
LFDN) model. The proposed ML-LFDN model is examined through a crop selection
case study, which cannot be solved using the original LFDN model. The obtained
results ensured the effectiveness of ML-LFDN model. As a future work, make com-
plex problem are planned to be solved using the proposed model.
References
1. Zhenghai, A.: A new TOPSIS with triangular fuzzy number and uncertain weight based on
cosines similar degree. In: Eighth IEEE International Conference on Computational Intel-
ligence and Security (CIS), China, November 17-18, pp. 1721 (2012)
2. Zhang, S.-F., Liu, S.-Y., Zhai, R.-H.: An extended GRA method for MCDM with interval-
valued triangular fuzzy assessments and unknown weights. Computers & Industrial Engi-
neering 61, 13361341 (2011)
3. Saaty, T.L.: Decision making with dependence and feedback: The analytic network pro-
cess. RWS Publications, Pittsburgh (1996)
4. Saaty, T.L.: The analytic hierarchy process. McGraw-Hill, New York (1980)
5. Yu, R., Tzeng, G.H.: A soft computing method for multi-criteria decision making with de-
pendence and feedback. Applied Mathematics and Computation 180, 6375 (2006)
6. Elomda, B.M., Hefny, H.A., Hassan, H.A.: An extension of fuzzy decision maps for multi-
criteria decision-making. Egyptian Informatics Journal 14, 147155 (2013)
7. Elomda, B.M., Hefny, H.A., Hassan, H.A.: MCDM method based on improved fuzzy deci-
sion map. In: IEEE International Conference on Electronics, Circuits, and Systems (ICECS
2013), Abu Dhabi, UAE, December 8-11, pp. 225228 (2013)
8. Kosko, B.: Fuzzy cognitive maps. International Journal on ManMachine Studies 24(1),
6575 (1986)
9. Axelrod, R.: Structure of decision: the cognitive maps of political elites. Princeton Univer-
sity Press, Princeton (1976)
10. Elomda, B.M., Hefny, H.A., Hassan, H.A.: Fuzzy cognitive map with linguistic values. In:
IEEE International Conference on Engineering and Technology (ICET 2014), Cairo,
Egypt, April 19-20 (2014)