Documente Academic
Documente Profesional
Documente Cultură
Sisteme Fuzzy Cap2
Sisteme Fuzzy Cap2
Sisteme Fuzzy
1.5.1. Consideraii generale
[www-12 ] [www-13 ] [www-14 ] [www-20]
Specificul unui sistem fuzzy const n faptul c poate controla simultan date numerice i cunotine
lexicale. Reprezint n fapt o transformare neliniar aplicat vectorului datelor de intrare ntr-o ieire
scalar.
O mulime fuzzy (sau vag) este o mulime despre care nu se tiu prea multe lucruri exacte.
Expertul uman trebuie s aib abilitatea de a obine raionamente eficiente chiar prin exploatarea
imprecisului, a informaiilor incomplete i nesigure. Teoria mulimilor fuzzy ajut la transformarea
raionamentelor umane calitative n expresii numerice cantitative.
Se disting n general dou forme de cunoatere:
Cunoaterea obiectiv, utilizat n toate formulrile problemelor inginereti (de exemplu modele
matematice)
Cunoaterea subiectiv, care reprezint formularea lingvistic a informaiei, de regul imposibil de
cuantificat i evaluat numeric prin metode tradiionale (de exemplu reguli, informaii de expertiz,
cerine de proiectare)
Avantajul unui sistem fuzzy const n faptul c exist extrem de multe posibiliti care conduc la
loturi de transformri diferite.
Unii cercettori evit utilizarea sistemelor fuzzy, prefernd abordri de modele mai familiare n
proiectarea aplicailor. Sunt ns unele caracteristici care fac din fuzzy o abordare atrgtoare. Exprimarea
ADEVRAT/ FALS care st la baza aplicailor tradiionale, n cadrul unui sistem fuzzy este nlocuit cu
exprimri calitative mult mai nuanate. n tabelul 1.4 sunt date cteva exemple n acest sens.
Tabelul 1.4
Termen
Asemnare
Corelare
Eroare
Eantionare
Utilizare n context
de loc, puin, foarte
mic, medie, mare, perfect
mare, medie, mic, nu prea mare,
foarte mare, foarte mic aproape
zero
rat mic, rat mare, rat foarte
mare
n fig. 1.30 este redat structura clasic a unui sistem fuzzy compus din cele patru componente de
baz: fuzificator, reguli, motor de inferen, defuzificator. O dat ce regulile au fost stabilite, un sistem
fuzzy poate fi privit ca o transformare intrare ieire, exprimabil cantitativ n forma y=f(x).
Regulile furnizate de ctre experi sunt exprimate prin propoziii de forma DAC ATUNCI
cum ar fi: DAC x1 este foarte ntrziat I x2 este foarte mic ATUNCI urmrete
planificator_varianta_ 2. Regula din exemplul anterior reliefeaz cteva aspecte cum ar fi :
Transpunerea variabilelor lingvistice n corespondenele lor numerice (ex. foarte ntrziat poate
nsemna c activitatea este ntrziat cu mai mult de 7 zile)
Variabilele lingvistice au fiecare o gam finit de termeni (de exemplu progresul activitii poate
varia de la extrem de ntrziat la extrem de timpuriu cu cteva intervale intermediare)
36
Fuzificatorul are rolul de a transpune exprimrile numerice n seturi fuzzy, necesare pentru
activarea regulilor, care la rndul lor au asociate valorilor lingvistice seturi fuzzy corespunztoare.
Motorul de inferen aplic o transformare a seturilor de REGULI n seturi fuzzy. Aici se
implementeaz modulul de tratare al regulilor.
n majoritatea aplicaiilor, este necesar transformarea reciproc din seturi fuzzy n valori numerice,
sarcin pe care o are defuzificatorul.
REGULI
Fuzificator
xUp
Motor de inferen
Defuzificator
uU
pentru a reprezenta grade de apartenen intermediare. n mod frecvent, apartenena este descris de o
funcie funcia de apartenen a lui F. Gradul de adevr n propoziia x este n F se determin prin
gsirea celui de-al doilea element al perechii ordonate al crui prim element este X.
n logica fuzzy raionamentul exact este privit ca un caz limit al raionamentului aproximativ ;
n logica fuzzy orice situaie este exprimat gradual;
Orice sistem logic poate fi reprezentat n logica fuzzy (fuzzyficare);
n logica fuzzy cunoaterea este interpretat ca o colecie de restricii fuzzy elastice sau de echivalen
pe o colecie de variabile;
Deducia este privit ca un proces de propagare al restriciilor elastice .
Mulimea fuzzy reprezint are asociat o funcie caracteristic care ia valori n intervalul [0,1], valorile acesteia
descriind gradul de apartenen al unui element la acea mulime
Variabile lingvistice
n logica fuzzy domeniile corespund conceptelor de variabile lingvistice. Unei variabile lingvistice,
i corespunde un domeniu de valori posibile, care sunt definite pe un interval numit univers de discurs
pentru variabila lingvistic respectiv. O problem care utilizeaz variabile lingvistice implic stabilirea
mulimii termenilor lingvistici asociai fiecrei variabile.
O variabil lingvistic este definit de un quintuplu format din : x, T(x), , U, M, unde:
x - este denumirea variabilei lingvistice;
T(x) este mulimea nevag a denumirilor pentru valorile diferite ale variabilei lingvistice, adic un
termen al variabilei lingvistice A;
este operatorul sau cuantificatorul, care se aplic conform regulilor sintactice i care genereaz
termenii variabilei lingvistice;
U este universul de discurs al aplicaiei;
M este operator semantic, fiind utilizat pentru fiecare ataare a unei submulimi vagi din Universul de
discurs, fiecrui termen T al variabilelor lingvistice.
cuantificatorii
predicatele
modificatori
probabiliti
Adevrat ; Fals
Valori lingvistice: Puin adevrat, Aproape adevrat,
Adevrat
Existenial, Universal
Valori lingvistice: Cteodat, n general, ntotdeauna
Civa, Mai muli, Foarte muli
Mai mic dect, Mai mare dect
Valori lingvistice: Foarte mic, Puin mai mic,
Aproximativ, Mai mare
Negaie
Valori lingvistice: Puin, Mai mult, Mult, Foarte mult
Foarte rece, Rece, Moderat, Cald,
Foarte cald
Procentual, Pe un interval
Cuantificatori fuzzy: MaxMin, MinMax
posibiliti
Valori lingvistice:
Procentual, Pe un interval
Imposibil, Puin posibil, Posibil,
39
n procesul de inferen sunt calculate valorile de adevr ale premiselor, n funcie de care vor
fi activate regulile corespunztoare acestora din baza de cunotine. Concluziilor regulilor
activate le corespunde cte un subset fuzzy ataat ieirilor sistemului.
Compoziia reprezint procesul n care toate subseturile fuzzy corespunztoare cte unei ieiri
sunt combinate ntre ele, rezultnd un singur subset fuzzy pentru ieire.
Procesul de defuzificare nu apare ntotdeauna n aplicaii. El const n transpunerea unui
subset fuzzy ntr-o singur valoare corespunztoare unei ieiri.
Comuntativitatea
Asociativitate
1 2 = 2 1
1 2 3= (1 2) 3=
Conectorul SAU este asociat cu reuniunea mulimilor fuzzy. Considernd mulimile fuzzy 1, 2,...
definite pe mulimea X, relaia corespunztoare reuniunii este:
= 1 U 2 : X [0,1],
fiind evaluat prin operatorul MAX (maximum) conform relaiei:
(x) = (1 U 2)(x) = MAX( 1, 1), x X
Proprietile conectorului SAU, respectiv ale operatorului de evaluare MAX sunt:
Comuntativitatea 1 U 2 = 2 U 1
Asociativitate
1 U 2 U 3= (1 U 2) U 3=
Operatorul de negare fuzzy (complementare)
Dac : X [0,1] este o mulime fuzzy, se definete complementul fuzzy, avnd notaia c, c : X
[0,1] i respectiv proprietatea: c(x)=1- (x), x X
Operatorul PRODUS (PROD)
Operatorul PROD reprezint alternativa evalurii operatorului MIN , fiind definit i evaluat conform
relaiei:
(x) = PROD(1(x), 2(x)) = 1(x) 2(x), x X
40
41
Apar urmtoarele situaii: DR=3 ani, pe de-o parte mai este nc DR mic, pe de alt parte este i
DR medie. Deci DR = 3 ani aparine att mulimii MIC ct i mulimii MEDIE. Ce se poate spune
comparativ despre duratele de recuperare DR1=3 ani i 11 luni i DR2=5 ani ? Amndou valori aparin
mulimii MEDIE , dar n msuri diferite.
Termenii MIC, MEDIE, MARE, sunt variabilele lingvistice. Intervalele anilor la care se refer
sunt mulimile vagi. Apartenena unei anumite DR la o mulime se caracterizeaz prin funcia de
apartenen, care gradeaz apartenena valorilor la mulime. S-a convenit ca domeniul (mulimea care
gradeaz apartenena) s fie intervalul [0,1]. Devine astfel posibil reprezentarea din figur Fig.1.32, care
evideniaz 3 forme diferite de funcii de apartenen:
- trapezoidal
- triunghiular simetric
- triunghiular asimetric
mprirea pe ani este subiectiv, un alt expert ar putea caracteriza aceleai mulimi vagi prin
alte funcii de apartenen.
Valoarea DR(x) reprezint gradul de apartenen a lui x la mulimea DR.
Evaluarea investiiei ntr-un proiect bazat pe logica fuzzy, utilizeaz funciile de apartenen
corespunztoare acoperirii domeniului de variaie a diverselor mrimi, cu valori lingvistice att pentru
mrimile de intrare ct i pentru mrimile de ieire.
Domeniul total de variaie al unei mrimi este numit n general univers de discurs. De exemplu
pentru DR, universul de discurs (Fig.1.31) este de la 0 la 10 ani.
DR
DRmic
DRmediu
DRmare
0
2
10
DR(ani)
FR foarte redus
R redus
m medie
M mare
FM foarte mare
42
R1:
R2:
R3:
R4:
R5:
Durata de recuperare se consider DR=3ani i 6 luni, al crui univers de discurs este acoperit cu
2 termeni lingvistici R i m, avnd funciile de apartenen DRR i dRm. n acest caz se vor activa
regulile R2 i R3.
R2: DAC (DR= R) ATUNCI (RR=M)
DR = 3 ani i 6 luni
43
DR* =
DRFR(t)
DRR(t)
DRm(t)
DRM(t)
DRFM(t)
0,0
0,25
0,75
0,0
0,0
44
afieaz n mod grafic diagrama sistemului, care urmeaz a fi creat, avnd intrarea i ieirea etichetate.
(fig.1.36)
Sub diagram este un cmp de tip text care afieaz denumirea fiierului, avnd extensia FIS.
46
47
49
Din meniul Edit al interfeei grafice Membership Function Editor se selecteaz Add MFs.
n caseta de dialog Membership Functions se deruleaz lista Number of MFs i se selecteaz
numrul de funcii de apartenen, pe care le are variabila respectiv.
Opional: n caseta Membership Functions se poate stabili forma general a funciilor de
apartenen, care poate fi triunghiular (trimf), trapezoidal (trapmf), clopot (gbellmf), gausian
(gaussmf), etc. Tipul formei stabilite se aplic tuturor funciilor de apartenen, utilizatorul
urmnd s diferenieze n paii care urmeaz definirea formelor funciilor de apartenen (dac
este cazul).
Universul de discurs se definete n caseta Range din parte stng- jos a editorului Membership
Function.
n caseta Display Range (plasat sub Range) utilizatorul poate opta pentru afiarea ntregului
univers de discurs (caz n care se introduc aceleai cifre ca i n caseta Range), sau poate opta
pentru afiarea unei secvene din cadrul universului de discurs (caz n care se introduce cifre din
interiorul intervalului afiat n caseta Range).
Parametrii care definesc geometria funciei de apartenen se configureaz n caseta Params din
partea dreapt jos a editorului Membership Function
Lund exemplul aplicaiei Risc proiect de investiii (.1.5.4.3.),(Fig.1.40) au fost selectate 5
funcii de apartenen, care au fost denumite cu urmtoarele variabile lingvistice: Foarte_redusa, Redusa,
Medie, Mare, i Foarte_mare. Pentru definirea fiecrei variabile lingvistice, se selecteaz cte o funcie
de apartenen, urmnd a i se atribui denumirea in caseta Name din partea dreapt jos.
Pentru redefinirea formei fiecrei funcii de apartenen se selecteaz cte o funcie, dup care i se
selecteaz profilul geometric din lista derulant Type din partea dreapt jos a editorului Membership
Function. (Fig.1.41)
50
51
52
54
Se selecteaz regula din baza de cunotine, care trebuie tears sau modificat
Se selecteaz butonul Delete rule (pentru stergere), respective Change rule (pentru modificare).
n cazul modificrii, regula se va rescrie conform procedurii de editare.
n urma editrii, baza de conotine este conectat automat sistemului, putndu-se vizualiza grafic
inferena bazat pe logica fuzzy.
Procedura de vizualizare a inferenei fuzzy:
Opiunea 1.
Din meniul View al oricrei interfee de editare se selecteaz Rules sau Ctr+5, (Fig.1.47)
Sistemul vizualizeaz regulile n sistemul reprezentat prin funciile de apartenen (Fig.1.48)
Opiunea 2.
Din meniul View al oricrei interfee de editare se selecteaz Surface sau Ctr+6, (Fig.1.47)
55
56
57