Paper Multicommodity Transportation Planning in Railway Fuzzy Graph Approach
Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of...
-
date post
19-Dec-2015 -
Category
Documents
-
view
224 -
download
3
Transcript of Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of...
![Page 1: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/1.jpg)
Fuzzy graph and relation
![Page 2: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/2.jpg)
Outline
• Graph and fuzzy graph• Characteristics of fuzzy relations• Types of fuzzy relations
![Page 3: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/3.jpg)
Graph and fuzzy graph
• Graph
![Page 4: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/4.jpg)
Graph and fuzzy graph
• Fuzzy graph~
V : is fuzzy node~
![Page 5: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/5.jpg)
Graph and fuzzy graph
• Fuzzy graph and fuzzy relation
![Page 6: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/6.jpg)
Graph and fuzzy graph
• α-cut of fuzzy graph
![Page 7: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/7.jpg)
Graph and fuzzy graph
• α-cut of fuzzy graph
![Page 8: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/8.jpg)
Graph and fuzzy graph
• Fuzzy network
![Page 9: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/9.jpg)
Characteristics of fuzzy relations
• Reflexive relation
ive.antireflex 1),(,
e;irreflexiv 1),(,
xxAx
xxAx
R
R
![Page 10: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/10.jpg)
Characteristics of fuzzy relations
• Symmetric relation
ric.antisymmetperfect
0),( 0),(,,,
ic;nonsymmetror asymmetric
),( ),(,,,
ric;antisymmet 0),( ),(or
),( ),(,,,
symmetric; ),( ),(,,
xyyxyxAAyx
xyyxyxAAyx
xyyx
xyyxyxAAyx
xyyxAAyx
RR
RR
RR
RR
RR
(
(
(
)
)
)
( )
![Page 11: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/11.jpg)
Characteristics of fuzzy relations
• An example of perfect antisymmetric
![Page 12: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/12.jpg)
Characteristics of fuzzy relations
• Transitive relation
),())],(),,([min(max),(
),(),,(),,(
zxzyyxzx
AAzxzyyx
RRRRy
R
![Page 13: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/13.jpg)
Characteristics of fuzzy relations
• An example of transitive relation
![Page 14: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/14.jpg)
Characteristics of fuzzy relations
• Transitive closure
𝑘≥𝑛
![Page 15: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/15.jpg)
Characteristics of fuzzy relations
• An example of transitive closure
![Page 16: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/16.jpg)
Types of fuzzy relation
• Fuzzy equivalence relationReflexive relationSymmetric relationTransitive relation
![Page 17: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/17.jpg)
Types of fuzzy relationa b c d
a 1.0 0.8 0.4 0.1
b 0.8 1.0 0.0 0.0
c 0.4 0.0 1.0 0.5
d 0.1 0.0 0.5 1.0
(i) Reflexive relation √
(ii) Symmetric relation √
(iii) Transitive relation
a b c d
a 1.0 0.8 0.4 0.4
b 0.8 1.0 0.4 0.1
c 0.4 0.4 1.0 0.5
d 0.4 0.1 0.5 1.0
X
![Page 18: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/18.jpg)
Types of fuzzy relation
• Fuzzy equivalence relation applications– Partition of sets
![Page 19: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/19.jpg)
Types of fuzzy relation
• Fuzzy equivalence relation applications– Partition by α-cut
![Page 20: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/20.jpg)
Types of fuzzy relation
• Fuzzy equivalence relation applications– Set similar to element x
Set similar to d
Set similar to e
![Page 21: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/21.jpg)
Types of fuzzy relation
• Fuzzy compatibility relationReflexive relationSymmetric relation
![Page 22: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/22.jpg)
Types of fuzzy relation
• Fuzzy pre-order relationReflexive relationTransitive relation
a b c
a 1.0 1.0 0.4
b 0.0 1.0 0.3
c 0.0 1.0 1.0
a b c
a 1.0 1.0 0.4
b 0 1.0 0.3
c 0 1.0 1.0
![Page 23: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/23.jpg)
Types of fuzzy relation
• Fuzzy semi-pre-order or nonreflexive fuzzy pre-order relationX Reflexive relationTransitive relation
a b c
a 0.2 0.6 0.3
b 0.0 0.6 0.3
c 0.0 0.6 0.3
![Page 24: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/24.jpg)
Types of fuzzy relation
• Anti-reflexive fuzzy pre-order relationAnti-reflexive relationTransitive relation
a b c
a 0.0 0.4 0.3
b 0.0 0.0 0.0
c 0.0 0.0 0.0
(x,x) = 0
![Page 25: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/25.jpg)
Types of fuzzy relation
• Fuzzy order relationReflexive relationAntisymmetric relation
Transitive relation
• Perfect fuzzy order
, 𝑥≠ 𝑦
![Page 26: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/26.jpg)
Types of fuzzy relation
• Fuzzy order relation crisp order
![Page 27: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/27.jpg)
Types of fuzzy relation
• Fuzzy order relation Dominating class
Dominated class
![Page 28: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/28.jpg)
Types of fuzzy relation
![Page 29: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/29.jpg)
Types of fuzzy relation
• Dissimilitude relationAntireflexive relation
Symmetric relation
Min-Max transitive relation
![Page 30: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/30.jpg)
Types of fuzzy relation
• ex
Min number = 0.2
![Page 31: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/31.jpg)
Types of fuzzy relation
• exa b c d
a 0.0 0.4 0.1 0.0
b 0.4 0.0 0.2 1.0
c 0.1 0.2 0.0 0.3
d 0.0 1.0 0.3 0.0
(d,c) ; 0.0 v 0.1 = 0.11.0 v 0.2 = 1.00.3 v 0.0 = 0.30.0 v 0.3 = 0.3
Min number = 0.1
(b,c); 0.4 v 0.1 = 0.40.0 v 0.2 = 0.20.2 v 0.0 = 0.21.0 v 0.3 = 1.0
Min number = 0.2
![Page 32: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/32.jpg)
Types of fuzzy relation
• Fuzzy morphism
Homomorphism
Fuzzy homomorphism
![Page 33: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/33.jpg)
Types of fuzzy relation
• Fuzzy morphism
Strong homomorphism
Fuzzy strong homomorphism
![Page 34: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/34.jpg)
Types of fuzzy relation
• Fuzzy homomorphism
![Page 35: Fuzzy graph and relation. Outline Graph and fuzzy graph Characteristics of fuzzy relations Types of fuzzy relations.](https://reader030.fdocuments.in/reader030/viewer/2022032703/56649d2c5503460f94a02b58/html5/thumbnails/35.jpg)
Types of fuzzy relation
• Fuzzy strong homomorphism