Sisteme cu logica fuzzy

Sisteme cu logica nuantata, G. Oltean

Structura unui sistem cu logic fuzzy

x

SLF

X = universul discuiei pentru x Y = universul discuiei pentru y

Sisteme cu logica nuantata, G. Oltean

Structura unui sistem cu logic fuzzy Mamdani

Sisteme cu logica nuantata, G. Oltean

 Structura sistemului cu logic fuzzy

Baza de cunotine a SLF: - mulimile fuzzy peste universul discuiei variabilei de intrare, X;
- mulimile fuzzy peste universul discuiei variabilei de intrare, Y; - baza de reguli fuzzy, care leag ntre ele valorile fuzzy ale variabilei x de valorile fuzzy ale variabilei y

Operatii (operatorii) SLF: - fuzzificarea; - inferena; - defuzzificarea.

Sisteme cu logica nuantata, G. Oltean

Baza de cunotine a SLF

Baza de cunotine (multimi fuzzy + reguli )este specific fiecrei aplicaii; de calitatea ei depinde n general calitatea SLF pentru o aplicaie dat. Forma, numrul i, n special, valorile numerice care definesc suportul i valoarea median a mulimilor fuzzy afecteaz calitatea aplicaiei:
definite de utilizator (proces de ncercri succesive); rezultate in urma utilizarii unui algoritm automat de clasificare (clasificare substractiva, Fuzzy C-Means) a unui set de date numerice. rezultate in urma unui proces de instruire supervizata ce utilizeaza un set de date numerice (anfis, AG)
Sisteme cu logica nuantata, G. Oltean

Baza de cunotine a SLF cont.

Regulile fuzzy trebuie s asocieze datele descrise prin mulimi fuzzy dup legile de coresponden dorite (care sunt n general uor de exprimat lingvistic).
definite de utilizator; generate automat in urma aplicarii unui algoritm de clasificare (clasificare substractiva, Fuzzy C-Means) a unui set de date numerice. generate automat in urma unui proces de instruire supervizata ce utilizeaza un set de date numerice (AG)

Sisteme cu logica nuantata, G. Oltean

Operaiile (operatorii) SLF

Fuzzificarea
Transformarea valorii tranante de intrare x ntr-o mulime fuzzy. La un moment dat la intrare avem o singur valoare tranant x* valoare transanta

x X fuzzificare
*

multime fuzzy singleton

1, x = x* X*(x) = 0, x x*
Sisteme cu logica nuantata, G. Oltean

Inferena
Cea mai complex operaie dintr-un SLF. Are sarcina de a rezolva baza de reguli fuzzy pentru valoarea fuzzy de intrare X*, Utilizeaza mulimile fuzzy de intrare i ieire ale SLF, La ieire se obtine mulimea fuzzy Y* din care se obine prin defuzzificare valoarea tranant y=y*.
Inferena trebuie s: deduc pe baza valorii fuzzy de intrare X* i pe baza fiecrei reguli fuzzy Ri rezultatul fuzzy Yi* al regulii Ri. combine toate rezultatele pariale fuzzy Yi*, i=1,, M, ntr-o singur mulime fuzzy de ieire Y* - agregarea rezultatelor partiale Inferena compozitionala: Mamdani (max - min) Larsen (max prod)
Sisteme cu logica nuantata, G. Oltean

Agregarea rezultatelor partiale

Regulile din baza de reguli a unui sistem cu logic fuzzy se consider legate ntre ele prin conectivul SAU

Pentru obtinerea multimii fuzzy de iesire Y* se va utiliza operatorul de agregare max intre multimile fuzzy partiale Yi* date de regulile Ri.

Sisteme cu logica nuantata, G. Oltean

Defuzzificarea
Rezultatul inferenei este mulimea fuzzy de ieire Y*. Mrimea de ieire a SLF trebuie s fie o valoare tranant,la fel ca i intrrile SLF. Selectarea unei valori tranante y* din suportul lui Y* ca valoare de ieire a SLF

y* = defuzzificare(Y*)

y* = ?

Exista mai multe metode de deffuzificare, selectarea uneia dintre ele fiind specifica aplicatiei.
Sisteme cu logica nuantata, G. Oltean

 Centrul de greutate / Centrul ariei (COG/COA)

Centrul de greutate genereaza ca iesire centrul ariei de sub curba ce defineste multimea fuzzy de iesire. Daca aria este perceputa ca i o placa de densitate egala, centrul de greutate este ordonata punctului fata de care placa sta in echilibru.

continuu

y* =

y Y * ( y )dy
y

discret
y =
*

y (y )
i i =1 N Y* i

Y * ( y )dy

(y )
i =1 Y* i

Sisteme cu logica nuantata, G. Oltean

 Bisectoare
Bisectoarea este linia verticala care imparte regiunea in doua subregiuni de arie egala Uneori coincide cu deffuzificare COG

Sisteme cu logica nuantata, G. Oltean

Maxim

Media maximelor (MOM) Cel mai mic maxim in valoare absoluta (Smallest of Maximum - SOM) Cel mai mare maxim in valoare absoluta (Largest of Maximum - LOM)

In acest exemplu, deoarece exista un platou la valoarea maxima, cele trei metode furnizeaza valori diferite. Daca Y* are un maxim unic cele trei metode vor furniza aceeasi valoare (ordonata maximului)
Sisteme cu logica nuantata, G. Oltean

Alegerea metodei de deffuzificare

Care este metoda potrivita? Nu exista un raspuns simplu. Se considera in general COA buna pentru inceput in majoritatea aplicatiilor. Ulterior aceasta se poate modifica pentru a vedea daca alta metoda lucreaza mai bine. metodele de mediere (COA, bisectoare) se utilizeaza in general in aplicatii de control. Nu se produc salturi in suprafata de control. metodele de maxim (MOM, LOM, SOM bisectoare) se utilizeaza in general in aplicatii de decizie. Se pot produce salturi in suprafata de control.
Sisteme cu logica nuantata, G. Oltean

 X, Y universurile discuiilor a dou variabile lingvistice, x i respectiv y. X = [0, xmax ], Y = [0, ymax ], Dorim un SLF care s aib pe x ca intrare i y ca ieire. Se tie c y este determinat de ctre x, dar nu se tie (din msurtori ale unui proces real) dect c: pentru x=x1=0 pentru x=x2 pentru x=x3 pentru x=x4=xmax, y=y1=0; y=y2; y=y3; y=y4=ymax.

Construirea unui sistem cu logic fuzzy SISO

Mai tim c legea de variaie a lui y n funcie de x trebuie s fie ct mai lin
x
SLF

Sisteme cu logica nuantata, G. Oltean

Definim patru mulimi fuzzy peste X: X1, cu vrful n x1=0; X2, cu vrful n x2; X3, cu vrful n x3; X4, cu vrful n x4=xmax.

Definirea mulimilor fuzzy

Cea mai simpl alegere este definirea X1X4 sub form de mulimi fuzzy triunghiulare. tim c xi aparine complet lui Xi , deci este logic s nu aparin deloc lui Xj, ji, i,j = {1,2,3,4}.

x4=xmax

y4=ymax
Sisteme cu logica nuantata, G. Oltean

Definirea regulilor fuzzy din baza de reguli

Fiecare regul trebuie s asocieze xi cu yi pentru fiecare din punctele: (xi, yi), i=1...4 asigure interpolarea fuzzy ntre aceste puncte. R1: Dac x este X1 atunci y este Y1. R2: Dac x este X2 atunci y este Y2. R3: Dac x este X3 atunci y este Y3. R4: Dac x este X4 atunci y este Y4.

Operatori utilizati in SLF

fuzzificare (singleton); inferen (de ex., max-min); defuzzificare (de ex., COA).
Sisteme cu logica nuantata, G. Oltean

Exercitiu
Implementati in Matlab SLF descris mai sus considerand x[0, 12] si y[0, 20].
Vizualizati modul de efectuare al opertiilor in SLF (View-Rules) Vizualizati curba intrare-iesire (View-Surface) Analizati influenta operatorilor asupra rezultatului obtinut Implicatie Agregare Deffuzificare Valorile pentru capetele de interval sunt corect determinate? Daca nu, ce solutie propuneti?

Sisteme cu logica nuantata, G. Oltean

Structura si operatori SLF

Sisteme cu logica nuantata, G. Oltean

Baza de cunostinte

Sisteme cu logica nuantata, G. Oltean

Inferenta si curba (suprafata) de control

Agregare: max Defuzzificare: centroid

Sisteme cu logica nuantata, G. Oltean

Valorile pentru capetele de interval sunt corect determinate? Daca nu, ce solutie propuneti?

Sisteme cu logica nuantata, G. Oltean

Solutie pentru capetele de interval

Modificarea domeniului de definitie a mf de iesire Redefinirea mf de iesire la capetele intervalului

Sisteme cu logica nuantata, G. Oltean

Inferenta si curba (suprafata) de control

Agregare: max Defuzzificare: centroid

Sisteme cu logica nuantata, G. Oltean

Comparatie pentru curba de control

Sisteme cu logica nuantata, G. Oltean