1

MULIMI FUZZY
1.1
DEFINIII

DE BAZ

Definiia 1.1. Dac X este o mulime de obiecte notate generic cu x ,

~ n
atunci o mulime fuzzy A
X este o mulime de perechi ordonate
~
A x, A~ x / x X , unde A~ : X 0, 1 iar A~ x este gradul de
~.
apartenen al lui x la A

~ este echivalent cu o mulime de referin

Deci, o mulime fuzzy A
X
i o aplicaie A~ : X 0, 1 .

Exemplul 1.1. Fie afirmaia Dan a luat note n jur de 7. Mulimea

fuzzy n jur de 7 poate fi descris ca

~
A 4, 0.25 , 5, 0.5 , 6, 0.75 , 7, 1 , 8, 0.75 , 9, 0.5 , 10, 0.25

.
~ mulimea numerelor reale grupate n
Exemplul 1.2. S notm cu A
~
jurul lui 10 . Ea poate fi descris prin A x , A~ x / x X , unde

A~ x 1 x 10 2

alt

notaie

pentru

mulimi

fuzzy

este:

~
A A~ x1 / x1 A~ x 2 / x 2 A~ x n / x n A~ x i / x i (cazul discret)
i 1

sau

~
A A~ x1 / x1 A~ x 2 / x 2 A~ x / x (cazul continuu).
X

Cu aceast notaie, mulimile din exemplele anterioare se reprezint prin:

~
A 0.25 / 4 0.5 / 5 0.75 / 6 1 / 7 0.75 / 8 0.5 / 9 0.25 / 10

i respectiv prin

~
A

1
/ x.
2
1 x 10

17

~ , se numete tietur de
Definiia 1.2. Fiind dat o mulime fuzzy A
nivel sau -tietur mulimea clasic A x X / A~ x .

Mulimea A' x X / A~ x se numete

-tietur strict.

Exemplul 1.3. Referitor la mulimea din exemplul 1.1,

A0.25 4, 5, 6, 7, 8, 9, 10

-tieturile sunt:

A0.5 5, 6, 7, 8, 9
A0.75 6, 7, 8
A1 7 .

1.2
OPERAII

CU MULIMI FUZZY

Funcia de apartenen joac un rol fundamental n teoria mulimilor

fuzzy. De aceea, operaiile cu mulimi fuzzy vor fi definite cu ajutorul acestei
funcii.

1.2.1. Operaii fundamentale

Prezentm mai nti conceptele introduse de Zadeh n 1965 [181].
~ i ~ , intersecia lor
Definiia 1.4. Fiind date dou mulimi fuzzy A
B
~ ~ ~
C A B se definete prin funcia de apartenen
C~ x min A~ x , B~ x , x X .

~ i ~ , reuniunea lor
Definiia 1.5. Fiind date mulimile fuzzy A
B
~ ~ ~
D A B se definete prin funcia de apartenen
D~ x max A~ x , B~ x , x X .

~ , complementara sa
~
Definiia 1.6. Fiind dat mulimea fuzzy A
A
este definit de A~ x 1 A~ x , x X .

1.2.2. Operaii algebrice

~

Definiia 1.7. Fie A1 , , An mulimi fuzzy n X 1 , , X n ;

produsul lor cartezian este o mulime fuzzy n spaiul produs X 1 X n
18

avnd

funcia

de

apartenen

A~ A~ x min A~ xi / x x1 , , xn , xi X i .
1
n
i
i

Definiia 1.8. Puterea

A~ m x A~ x m , x X .

~
a mulimii fuzzy A

este definit de

1.2.3. Operaii bazate pe t-operatori

Vom descrie n continuare clase de operatori de intersecie i reuniune, din
care operatorii prezentai anterior se obin ca fiind cazuri particulare; universul de
discurs l vom nota cu X .
Definiia 1.17. Funcia N : 0, 1 0, 1 este o negaie (sau operator
de complementare) strict dac
(N1) N 0 1
(N2) N N x x
(N3) N x N y pentru orice x , y 0, 1 , x y .
Trillas [164] a artat c orice negaie strict se poate scrie sub forma
N x t 1 t 1 t x

(1.3)
unde t : 0, 1 0, este o funcie continu i strict cresctoare cu t 0 0
~ a
i t 1 numr finit. Fiind aleas o negaie N , complementara A
~ este dat de ~ x N ~ x x X .
mulimii fuzzy A
A
A

Operaiile cu mulimi fuzzy pot fi definite mai general prin

x X , F~ G~ x u F~ x , G~ x

unde

u , i : 0, 1

x X , F~ G~ x i F~ x , G~ x

0, 1 sunt operatori de reuniune i respectiv intersecie.

Rezultatele obinute n teoria ecuaiilor funcionale [1, 109] permit o

clasificare a operatorilor de intersecie i reuniune. Pentru aceasta avem nevoie de
rezultate suplimentare.
Definiia 1.18. Funcia T : 0, 1 0, 1 0, 1 ce satisface
(T1) T x , T y , z T T x , y , z
(T2) T x, y T y, x
19

(T3) T x , y T x , z dac y z
(T4) T x, 1 x
pentru orice x, y , z 0, 1 , se numete norm triunghiular (sau tnorm).
O t-norm continu este arhimedean dac
(T5) T x, x x x 0, 1 .
O t-norm arhimedean este strict dac
(T6) T x ' , y ' T x, y pentru
x , x ' , y , y ' 0, 1 .

x' x

y' y

Definiia 1.19. Funcia S : 0, 1 0, 1 0, 1 ce satisface

(S1) S x , S y , z S S x , y , z
(S2) S x , y S y, x
(S3) S x , y S x , z dac y z
(S4) S x , 0 x
pentru orice x, y , z 0, 1 , se numete conorm triunghiular (sau tconorm).
O t-conorm continu S este arhimedean dac
(S5) S x, x x x 0, 1 .
O t-conorm arhimedean S este strict dac
(S6) S x ' , y ' S x, y pentru x ' x i y ' y
x , x ' , y , y ' 0, 1 .
Pentru orice t-norm T i orice t-conorm S au loc relaiile
T 0, 0 S 0, 0 0,
T 1, 1 S 1, 1 1 .
Ling [109] a demonstrat c orice t-norm arhimedean se poate scrie sub
forma

T ( x, y ) f ( 1) f ( x ) f ( y )
(1.4)
unde f : 0, 1 0, este o funcie continu i strict descresctoare
iar f 1 este pseudo-inversa lui f , definit de

f 1 x f 1 ( x)
0

pentru x 0, f 1

pentru x f (1), f 0
pentru x f (0),

Dac f 0 i f 1 0 atunci t-norma este strict. Dac f 0

i f 1 0 , t-norma se numete nilpotent.
20

Analog, orice t-conorm arhimedean se poate scrie

(1.5)
S x , y g 1 g x g y
unde g : 0, 1 0, este o funcie continu i strict cresctoare iar

g 1 x g 1 ( x )
1

pentru x 0, g 0

pentru x g(0), g 1
pentru x g(1),

Dac g 0 0 i g 1 , t-conorma este strict. Dac g 0 0 i

g 1 t-conorma se numete nilpotent. Orice t-norm satisface relaia [149]

Tw x, y T x, y min x, y , unde

x dac[ y 1

Tw x, y y dac[ x 1
0 altfel.

Analog, pentru orice t-conorm S avem

max x, y S x, y S w x, y , unde

x dac[ y 0

Sw x, y y dac[ x 0
1 altfel.

Prin intermediul unei negaii se poate trece de la o t-norm la o t-conorm

i invers, conform teoremei urmtoare:
Teorema 1.2. [4] Dac T este o t-norm i N este o negaie strict,
atunci S x, y N T N x , N y este o t-norm i reciproc,

T x, y N S N x , N y .

21

1.4
PRINCIPIUL

EXTENSIEI.

NUMERE

FUZZY

1.4.1. Principiul extensiei

Unul din conceptele de baz din teoria mulimilor fuzzy, care poate fi
utilizat pentru a generaliza concepte matematice clasice la mulimi fuzzy, este
principiul extensiei. El a fost introdus n form elementar de Zadeh [181].
Conform unor rezultate obinute mai trziu de Zadeh [184] i Dubois i Prade
[41], principiul extensiei se poate defini astfel:
Definiia 1.23. Fie X produsul cartezian al universurilor X 1 , , X r i
~
~
A1 , , Ar , r mulimi fuzzy n X 1 , , X r respectiv. Considerm funcia

f : X Y , y f x1 , , x r . Principiul extensiei ne permite s definim o

~ n
mulime fuzzy B
Y prin
~
B y , B~ y / y f x1 , , x r , x1 , , x r X unde

x , , x f 1 y

B~ y

sup min A~1 x1 , , A~r xr dac f 1 y

r

n caz contrar

Pentru r 1 , principiul extensiei se reduce la

sup A~ x dac f 1 y

B~ y xf 1 y
0
n caz contrar

~
~
B f A y , B~ y / y f x , x X unde

Exemplul 1.9. Fie A 1, 0.5 , 0, 0.8 , 1, 1 , 2, 0.4 i

Aplicnd
principiul
extensiei
obinem
f x x2 .
~
~
B f A 0, 0.8 , 1, 1 , 4, 0.4 .
22

1.4.2. Numere fuzzy

Definiia 1.24. O mulime fuzzy se numete normalizat dac exist cel
puin un punct n care funcia de apartenen ia valoarea 1.
~ este o mulime fuzzy convex i
Definiia 1.25. Un numr fuzzy M
normalizat a universului R cu proprietile:

~ x 1; x 0 se numete
1) exist un unic
0 R astfel nct M 0
~
valoarea medie a lui M
2) M~ este funcie continu pe poriuni.
Exemplul 1.10. Mulimea

aproximati v10 8, 0.3 , 9, 0.7 , 10, 1 , 11, 0.7 , 12, 0.3

3, 0.8 , 4, 1 , 5, 1 , 6, 0.7 nu este numr
este numr fuzzy, dar
fuzzy deoarece 4 5 1.
~ este pozitiv (negativ) dac funcia
Definiia 1.26. Un numr fuzzy M
sa de apartenen este astfel nct M~ x 0 x 0 x 0 .
Dac , , , : sunt operaiile algebrice obinuite, extensiile lor la numere fuzzy
le notm cu

~, ~, ~ i respectiv ~: . Notm n continuare cu F(R) mulimea

numerelor fuzzy.
Din principiul extensiei rezult
Teorema 1.4. [41] Dac

~ ~
M, N

F(R) au funciile de apartenen

M~ x i respectiv N~ x iar : R R R, atunci funcia de apartenen

a numrului fuzzy ~ ~ ~ este dat de M~ ~ N~ z sup min M~ x , N~ y
M N

z x y

Exemplul 1.12. Fie numerele fuzzy M 1, 0.3 , 2, 1 , 3, 0.4

i
~
N 2, 0.7 , 3, 1 , 4, 0.2 . Atunci
~ ~ ~
M
N 2, 0.3 , 3, 0.3 , 4, 0.7 , 6, 1 , 8, 0.2 , 9, 0.4 , 12, 0.2 .

1.4.3. Reprezentarea LR a numerelor fuzzy

23

Operaiile de calcul cu mulimi fuzzy se pot realiza mai uor dac se

utilizeaz o reprezentare special, numit LR. Acest tip de reprezentare a fost
sugerat de Dubois i Prade [40]: ei numesc funcia descresctoare L (i R ): R

0, 1 funcie de form dac :

L 0 1
L x 1 pentru x 0
L x 0 pentru x 1
L1 0 sau ( L x 0 x i L 0 )

~ este de tipul
Definiia 1.28. Numrul fuzzy M
LR dac exist
funciile de form L (pentru partea stng) i R (pentru partea dreapt) i
scalarii 0, 0 astfel nct

m x
L pentru x m

M~ x

R x m pentru x m

~ , iar i respectiv
unde m este un numr real, numit valoarea medie a lui M
~ este notat prin
reprezint ntinderea stng i respectiv dreapt. Simbolic M
m, , LR .

Teorema

~
N n, , LR .

Atunci 1)

1.6.[41]

Fie

numerele

fuzzy

~
M m, , LR

m, , LR ~ n, , LR m n, , LR

2) m, , LR m, , LR
3)

m, , LR ~ n, , LR m n, , LR .

Exemplul 1.14. Fie L x R x

~
N 2, 0.6, 0.2 LR .

Atunci

~ ~
M ~ N 1, 0.7, 1.4 LR .

1
~
, M 1, 0.5, 0.8 LR i
2
1 x

~ ~
M ~ N 3, 1.1, 1 LR

~ i ~ sunt numere fuzzy, atunci

Teorema 1.7. [41] Dac M
N

24

 m, , LR ~ n, , LR mn, m n , m n LR

~ i ~
dac M
N

sunt pozitive;
m, , LR ~ n, , LR mn, n m , n m LR dac M~ 0 i
~
N 0;
~ i
m, , LR ~ n, , LR mn, n m , n m LR dac M
~
N sunt negative.
~ este de tipul
Definiia 1.29. Un interval fuzzy M
LR dac exist funciile de
form L i R i parametrii
( m , m ) R 2 , , 0, 0 astfel nct

m x
L pentru x m

M~ x 1
pentru m x m

R x m pentru x m

Un astfel de interval fuzzy se noteaz prin M m, m , , LR .

#n aplicaii practice se lucreaz frecvent cu funcii L i R liniare:

m x
1 pentru x m, 0
M~ x
1 x m pentru x m, 0

0

x m

M~ x 1

m x

pentru x m

pentru x m , m

x m, m

pentru x m, m
pentru

pentru x m

De obicei, un interval fuzzy este numit numr fuzzy trapezoidal.

25

1.5
RELAII

FUZZY

Relaiile fuzzy sunt submulimi ale lui X Y , adic aplicaii de la X

la Y . Ele au fost studiate de numeroi autori dintre care amintim pe Zadeh [181]
i Kaufmann [97]. Ne vom ocupa numai de relaii binare.
Definiia

1.30.

Fie

X,Y R

mulimi

universale;

atunci

~
R x, y , R~ x, y / x, y X Y se numete relaie fuzzy pe X Y .
~ = considerabil mai mare dect.
Exemplul 1.16. Fie X Y R i R
Putem defini aceast relaie prin funcia de apartenen

R~ x, y

1 y x

2 1

pentru x y
pentru x y.

Exemplul 1.17. Fie X x1 , x 2 , x 3 i Y y1 , y 2 , y3 , y4 .

~ x este considerabil mai mare dect y prin
Putem defini relaia R

y1
0.8

y2
1

y3
0.1

y4
0.7

x2

0.8

x3

0.9

0.7

0.8

x1

Definiia 1.33. Fie R

x, y , R~ x, y / x, y X Y

o relaie fuzzy.

~ 1

~ este R
x, max R~ x, y / x, y X Y
Prima proiecie a lui R
y

A doua proiecie este R 2 y, max R~ x, y / x, y X Y ,

~T
max R~ x, y / x, y X Y .
iar proiecia total este R max
x
y
Exemplul 1.18. Un exemplu de relaie fuzzy i proieciile sale este:
26

y1

y2

y3

y5

y6

Prima
proiecie

x1

0.1

0.2

0.4

y4
0.8

x2

0.2

0.4

0.8

0.8

0.6

x3
a doua proiecie
Proiecia total

0.4

0.8

0.8

0.4

0.2

0.4

0.8

0.8

0.8

Relaiile fuzzy din diferite spaii produs pot fi combinate prin operaia de
compunere. Au fost sugerate diferite tipuri de compuneri, dar compunerea maxmin este cea mai utilizat.
~
R1 x , y ,

x, y X Y
i
~
~
R2 y, z , y, z Y Z dou relaii fuzzy. Compunerea max-min a lui R1
~
cu R2 este definit prin
Definiia

1.35.

Fie

~ ~

R1 R2 x , z , max min R~ x , y , R~ y , z / x X , y Y , z Z
1
2

~
~
Exemplul 1.20. Fie R1 x, y i R x , y dou relaii fuzzy definite prin:

x1

y1
0.1

y2
0.2

y3
0

y4
1

y5
0.7

x2

0.3

0.5

0.2

x3

0.8

0.4

0.3

y1

z1
0.9

z2
0

z3
0.3

z4
0.4

y2

0.2

0.8

y3

0.8

0.7

y4

0.4

0.2

0.3

y5

0.8

Pentru a calcula ( R1 R2 ) x, z calculm mai nti operaia min din

acolade. Pentru x x1 , z z1 i y y i , i 1, 2, , 5 avem

min R~ x1 , y1 , R~ y1 , z1 min 0.1, 0.9 0.1

1

27


min
min
min

y , z min 0, 0.8 0
y , z min1, 0.4 0.4
y , z min 0.7, 0 0

min R~ x1 , y 2 , R~ y 2 , z1 min 0.2, 0.2 0.2

1

x1 , y 3 , R~2
~ x1 , y 4 , ~
R1
R2
~ x1 , y 5 , ~
R1
R2

~
R1

~ ~
( R1 R2 ) x1 , z1 x1 , z1 , R~1 R~2 x1 , z1

x1 , z1 , max 0.1, 0.2, 0, 0.4, 0 x1 , z1 , 0.4 .

~ ~
n final obinem pentru R1 R2 tabelul de mai jos

x1
x2
x2
.
.

28

z1
0.4
0.3
0.8

z2
0.7
1
0.3

z3
0.3
0.5
0.7

z4
0.7
0.8
1