PDF

Prednasky este lepsie ako od dajakej tety

Formát
PDF
Veľkosť
265 kB
Pridané
Stiahnutí
2 366
Hodnotenie
1,0/5
Stiahnuť PDF · 265 kB

Preber si túto poznámku so svojou AI

Skopíruj pripravený podklad a vlož ho do ChatGPT, Claude alebo inej AI — bude ťa učiť alebo skúšať len z tejto poznámky.

Otvoriť AI: ChatGPT · Claude · Gemini

Náhľad poznámky

Úvod do fuzzy množín

-

fuzzy – preklad z angličtiny znamená: hmlistý, nejasný, neurčitý, nejednoznačný, vágny

-

história

o

otázkou fuzzy sa už zaoberali filozofi v starom grécku

majme veľkú kopu piesku. Ak zoberieme zrnko piesku ostane stále veľká kopa piesku. Ak budeme zrnká stále takto
odoberať, kedy budeme môcť povedať, že to už nie je veľká kopa piesku?

objavili, že hranice medzi slovami nie sú presné

o

1946

vytvorenie prvého počítača a jeho využitie

začal sa počítač používať v riadení

používal sa analytický popis (nelineárne diferenciálne rovnice)

nie vždy sa však takáto rovnica dá zostaviť

pec na vypaľovanie vápna

o

je to valec, ktorý sa otáča a zohrieva. Na jednom konci je vyvýšený, kde sa sypú zložky,
z ktorých sa vápno vyrába. Je nutné kontrolovať teplotu a otáčky valca, aby sa vápno správne
vypálilo

o

takúto pec riadi človek odhadom

o

zostaviť matematický model by bolo zložité

o

riadi ju človek pomocou produkčných pravidiel typu IF-THEN

musí vzniknúť nový návrh popisu sústav, aby sme aj silne nelineárne sústavy vedeli riadiť

sústavy sa dajú popísať pomocou produkčných pravidiel

vznikol problém, že počítač nevie pracovať s takými pojmami ako veľa, málo, vlhký, mokrý, rýchly a pod.

hľadali sa hranice platnosti pojmov

príklad vek človeka

o

hranica, či je človek mladý nie je jasná

o

o ľuďoch medzi 20 a 40 rokmi nevieme presne povedať, či sú ešte mladý

o

všetkým ľuďom priradíme stupeň príslušnosti z intervalu

1

,

0

o

klasické množiny majú len dva stupne príslušnosti

{ }1

,

0

o

fuzzy množiny majú interval stupňa príslušnosti

o

keďže oblasť je hmlistá, neurčitá, neistá, vágna, niekedy aj nejednoznačná, tak sa takéto
množiny nazvali fuzzy množiny

o

slová, ktoré pomenúvajú tieto množiny sú neurčité lingvistické pojmy

o

20. roky 20. stor.

Lukasziewicz (Poliak)

koncept viachodnotovej logiky

pridával hodnoty iné okrem áno a nie až sa dostal k limitnej hodnote ∞

L , teda mal nekonečný počet

pravdivostných hodnôt

o

30. roky 20. stor.

Max Blanck

vytvoril koncept teórie fuzzy množín

o

1965

aj psychológovia pri práci s počítačom prišli na problém neurčitých lingvistických pojmov

Lotfy Zadeh (univerzita Berkeley)

bol bývalým občanom ZSSR

národnosti je Iránskej

emigroval do USA

napísal článok s názvom Fuzzy sets (fuzzy množiny)

uviedol aj možnosť použitia

písal ho pre psychológov

má ťažkých kritikov, najmä matematikov

o

1974

profesor Mamdani

je Ind

žije vo Veľkej Británii

navrhol prvý fuzzy regulátor (riadil parný stroj v laboratóriu)

o

1976

prvá aplikácia v Dánsku

pokus riadenia vápennej pece

o

1. polovica 80. rokov

klesla cena mikročipov

Japonci začali uvažovať nad využitím čipov v praxi

fuzzy pračky – zisťujú silu a typ znečistenia

fuzzy holiace strojčeky

o

1990-1995

aplikácie s fuzzy regulátormi

nastal veľký boom vo výrobe

1

0.5

0

30

60

90

roky

roky

µ

mladý

stredne starý

starý

o

od polovice 90. rokov

výskum sa uberá k hybridným systémom

spájanie fuzzy množín a neurónových sietí a pod.

-

fuzzy systémy sú prostriedkom subsymbolickej umelej inteligencie, nakoľko modelujú ľudské myslenie, ktoré sa zaoberá spracovaním
nepresných a neurčitých informácií

-

využitie na prognostiku, riadenie a pod.


Základné pojmy vo fuzzy množinách

-

stupeň príslušnosti

o

Grade of Membership

o

označuje sa

µ (mí)

o

dolný index označuje názov fuzzy množiny, napríklad:

( )x

MLADY

µ

o

x - prvok univerza X

o

univerzum tvoria všetky prvky množiny

o

definičný obor je podmnožina univerza X , napríklad

( )

X

f

d

= 150

,

0

o

stupeň príslušnosti je z intervalu

1

,

0

o

každý prvok má stupeň príslušnosti, to znamená

( )

(

)

x

x

MLADY

µ

,

-

fuzzy množina

o

Fuzzy Set

o

množina usporiadaných dvojíc prvku a stupňa príslušnosti, s ktorým tento prvok do množiny patrí

o

napríklad:

( )

(

)

{

}

X

x

x

x

MLADY

MLADY

=

;

,

µ

o

fuzzy množiny sú zovšeobecnením klasických množín

-

funkcia príslušnosti

o

Membership Function

o

analytický zápis fuzzy množiny

o

napríklad:

( )x

MLADY

µ

-

lingvistická premenná

o

Linguistic Variable

o

musíme rozlišovať číselnú a lingvistickú premennú

o

napríklad: vek človeka

o

je usporiadaná pätica

( )

(

)

M

G

U

T

,

,

,

,

Γ

Γ

Γ je názov premennej napríklad „vek človeka“

( )

Γ

T

je term množina, t.j. množina hodnôt lingvistickej premennej napríklad „mladý, stredne starý, starý“

U je univerzum

G je súbor syntaktických pravidiel, na generovanie nových pojmov, napríklad z pojmov „stredný, starý“

vygenerujeme „stredne starý“

M je súbor sémantických pravidiel, t.j. priraďuje ktorá funkcia príslušnosti patrí ktorému termu

-

hodnota lingvistickej premennej

o

Value of Linguistic Variable

o

napríklad: mladý, stredne starý, starý


Fuzzy množiny

-

definícia: Nech

X je univerzum. Nech množina M je definovaná v intervale

1

,

0

, na ktorej je definovaný zväz (aby sme jej vedeli

porovnávať prvky medzi sebou). Fuzzy množina je množina usporiadaných dvojíc

( )

(

)

x

x

A

µ

,

, kde

X

x

∈ a

( ) M

x

A

µ

je stupeň

príslušnosti, s ktorým patrí tento prvok do tejto množiny. Teda

M

X

A

:

µ

-

zjednodušený zápis fuzzy množiny je

o

fuzzy množina je usporiadaná trojica

(

)

A

M

X

A

µ

,

,

=

kde

X je univerzum

M je obor hodnôt s významom stupňa príslušnosti

A

µ je funkcia, ktorá zobrazuje X na množinu M

-

charakteristické vlastnosti funkcie príslušnosti

o

nosič

množina všetkých prvkov, ktoré majú stupeň príslušnosti väčší ako 0

( )

{

}

0

,

>

=

x

X

x

Supp

A

A

µ

o

α - rez

množina všetkých prvkov, ktoré majú stupeň príslušnosti väčšie alebo rovné ako zvolené

α

( )

{

}

α

µ

α

=

x

X

x

A

A

,

o

jadro

množina tých prvkov, ktoré majú stupeň príslušnosti 1

( )

{

}1

,

=

=

x

X

x

Ker

A

A

µ

o

α - hladina

množina prvkov, ktoré majú stupeň príslušnosti rovný zvolenému

α

( )

{

}

α

µ

α

=

=

x

X

x

A

A

,

o

vrchol

ak je jadro jednoprvková množina

o

konvexnosť

fuzzy množina je konvexná, ak pre každé dva prvky

X

y

x

,

a každé

1

,

0

τ

platí

( )

(

)

( ) ( )

(

)

y

x

y

x

A

A

A

µ

µ

τ

τ

µ

,

min

.

1

.

+

ak má fuzzy množina lokálne minimum, tak nie je konvexná

-

spôsoby zápisu fuzzy množín

o

ak je univerzum v diskrétnom tvare

ako množina usporiadaných dvojíc

( )

(

)

( )

(

)

( )

(

)

{

}

( )

( )

( )

{

}

( )

( )

( )

{

}

n

n

A

A

A

n

n

A

A

A

n

A

n

A

A

x

x

x

x

x

x

A

x

x

x

x

x

x

A

x

x

x

x

x

x

A

/

/

/

/

,

,

/

,

/

,

,

,

,

,

,

2

2

1

1

2

2

1

1

2

2

1

1

µ

µ

µ

µ

µ

µ

µ

µ

µ

+

+

+

=

=

=

L

L

L

sumou

( )

=

=

n

i

i

i

A

x

x

A

1

/

µ

grafický zápis

tabuľkový zápis

o

ak je univerzum spojité

pomocou integrálu

( )

=

x

A

dx

x

x

A

/

µ

grafický pomocou spojitej funkcie príslušnosti

-

základné typy spôsoby konštrukcie funkcie príslušnosti

o

aby sa uľahčil spôsob vyšetrovania, využívame iba obmedzený počet funkcií príslušnosti

o

typy funkcií príslušnosti

nelineárne

z nej sa dajú odvodiť takéto funkcie

funkciu môžeme vyjadriť analyticky tak, že si priebeh rozdelíme na viac častí ako je zobrazené na
hornom obrázku

o

najčastejšie funkcie používané na popis sú

kvadratické

exponenciálne

tieto funkcie sa využívajú preto, lebo sú aspoň z jednej strany ohraničené a pretože sú monotónne
(podobne uvažuje človek, teda nelineárne a nepoužíva lokálne extrémy)

nelineárne funkcie sú vhodnejšie aj z hľadiska stability systémov

sú však výpočtovo náročnejšie

o

ak systém musí reagovať v reálnom čase používajú sa lineárne funkcie

lineárne

zvonovitá funkcia(pí)

1

a1

b1

c1

c2

a2

b2

S - plus

S - mínus

z nej sa dajú odvodiť ďalšie funkcie

singleton

-

spôsoby získania funkcie príslušnosti

o

subjektívne ohodnocovanie a odvodzovanie

najčastejšie používané

je závislé od konkrétnych príkladov, ktoré riešime

o

transformácia frekvenčných a štatistických údajov

využitie týchto údajov je špecifické ku každému príkladu

o

fyzikálne merania

len ak sú veličiny fyzikálne merateľné

o

adaptácia, učenie, ladenie

využitie prostriedkov výpočtovej inteligencie (strojové učenie, neurónové siete, genetické algoritmy)


Operácie s fuzzy množinami

-

operácie s klasickými množinami

o

zjednotenie

o

prienik

o

doplnok

-

operácie s fuzzy množinami

o

komutatívnosť

A

B

B

A

=

A

B

B

A

=

o

asociatívnosť

(

) (

) C

B

A

C

B

A

=

(

) (

) C

B

A

C

B

A

=

o

idempotentosť

A

A

A

=

A

A

A

=

o

distributívnosť

(

) (

) (

)

C

A

B

A

C

B

A

=

(

) (

) (

)

C

A

B

A

C

B

A

=

o

identita

A

A

=

∪ 0

A

X

A

=

lichobežníková funkcia

1

x1

x2

x3

x4

Z - plus

Z - mínus

trojuholník

klasické množiny

singleton

o

absorpcia

(

) A

B

A

A

=

(

) A

B

A

A

=

o

de Morganove pravidlá

(

)

B

A

B

A

¬

¬

=

¬

(

)

B

A

B

A

¬

¬

=

¬

o

involúcia

A

A

=

¬¬

o

ekvivalencia

(

) (

) (

) (

)

B

A

B

A

B

A

B

A

¬

¬

=

¬

¬

o

symetrická diferencia

(

) (

) (

) (

)

B

A

B

A

B

A

B

A

¬

¬

=

¬

¬

-

modelovaním prieniku vo fuzzy množinách je t – norma

o

operácia je t – norma, ak spĺňa nasledujúce vlastnosti

( ) ( )a

b

T

b

a

T

,

,

=

( )

(

)

( )

(

)

c

b

T

a

T

c

b

a

T

T

,

,

,

,

=

( ) ( )

d

c

T

b

a

T

d

b

c

a

,

,

( ) a

a

T

=

1

,

-

modelovaním zjednotenia vo fuzzy množinách je t – conorma

o

operácia je t – conorma, ak spĺňa nasledujúce vlastnosti

( ) ( )a

b

S

b

a

S

,

,

=

( )

(

)

( )

(

)

c

b

S

a

S

c

b

a

S

S

,

,

,

,

=

( ) ( )

d

c

S

b

a

S

d

b

c

a

,

,

( ) a

a

S

=

0

,

-

konjungované t – normy a t – conormy sú také, ak platí

( )

(

)b

a

S

b

a

T

=

1

,

1

1

,

-

doplnok vo fuzzy množinách je operácia, ktorá má nasledujúce vlastnosti

( ) 1

0

=

C

( ) ( )b

C

a

C

b

a

>

<

( )

( ) a

a

C

C

=

-

príklad

U

( )u

A

µ

U

( )u

C

µ

doplnok fuzzy množiy A

U

( )u

A

µ

U

( )u

B

µ

U

( )u

C

µ

prienik fuzzy množín A a B

U

( )u

A

µ

U

( )u

B

µ

U

( )u

C

µ

zjednotenie fuzzy množín A a B

-

základné typy t – noriem a t – conoriem

o

konjungované t – normy a t – conormy

drastický súčin a drastický súčet

( ) ( )

(

)

( ) ( )

(

)

( ) ( )

(

)

=

=

inak

y

x

y

x

y

x

T

B

A

B

A

B

A

W

;

0

1

,

max

;

,

min

,

µ

µ

µ

µ

µ

µ

( ) ( )

(

)

( ) ( )

(

)

( ) ( )

(

)

=

=

inak

y

x

y

x

y

x

S

B

A

B

A

B

A

W

;

1

0

,

min

;

,

max

,

µ

µ

µ

µ

µ

µ

ohraničený rozdiel a ohraničený súčet

( ) ( )

(

)

( )

( )

(

)1

,

0

max

,

1

+

=

x

x

y

x

T

B

A

B

A

µ

µ

µ

µ

( ) ( )

(

)

( )

( )

(

)

x

x

y

x

S

B

A

B

A

µ

µ

µ

µ

+

=

,

1

min

,

1

Einsteinov súčin a Einsteinov súčet

( ) ( )

(

)

( ) ( )

( )

( )

( ) ( )

(

)

x

x

x

x

x

x

y

x

T

B

A

B

A

B

A

B

A

µ

µ

µ

µ

µ

µ

µ

µ

.

2

.

,

5

,

1

+

=

( ) ( )

(

)

( )

( )

( ) ( )x

x

x

x

y

x

S

B

A

B

A

B

A

µ

µ

µ

µ

µ

µ

.

1

,

5

,

1

+

+

=

algebraický súčin a algebraický súčet

( ) ( )

(

)

( ) ( )x

x

y

x

T

B

A

B

A

µ

µ

µ

µ

.

,

2

=

( ) ( )

(

)

( )

( )

( ) ( )x

x

x

x

y

x

S

B

A

B

A

B

A

µ

µ

µ

µ

µ

µ

.

,

2

+

=

Hanacherov súčin a Hanacherov súčet

( ) ( )

(

)

( ) ( )

( )

( )

( ) ( )x

x

x

x

x

x

y

x

T

B

A

B

A

B

A

B

A

µ

µ

µ

µ

µ

µ

µ

µ

.

.

,

5

,

2

+

=

( ) ( )

(

)

( )

( )

( ) ( )

( ) ( )x

x

x

x

x

x

y

x

S

B

A

B

A

B

A

B

A

µ

µ

µ

µ

µ

µ

µ

µ

.

1

.

.

2

,

5

,

2

+

=

minimum a maximum

( ) ( )

(

)

( ) ( )

(

)

x

x

x

x

T

B

A

B

A

µ

µ

µ

µ

,

min

,

3

=

( ) ( )

(

)

( ) ( )

(

)

x

x

x

x

S

B

A

B

A

µ

µ

µ

µ

,

max

,

3

=

o

dajú sa definovať sily operácií

najprísnejšia t – norma je drastický súčin a najtolerantnejšia je minimová t – norma

najprísnejšia t – conorma je maximová a najtolerantnejšia je drastický súčet

-

parametrizované t – normy a t – conormy

o

v ich definíciách sa vyskytuje parameter

γ

o

väčšinou porušujú jednu vlastnosť t – noriem a t – conoriem (najčastejšie asociatívnosť – nie je jedno poradie skladania)

o

Hanacherov prienik a Hanacherove zjednotenie

o

Yogerov prienik a Yogerove zjednotenie

o

pre rôzne hodnoty

γ dostaneme rôzne druhy konjungovaných t – noriem a t – conoriem

o

v technických systémoch sa väčšinou nepoužívajú

o

min – max kombinácia

parameter

γ udáva, či sa bude jednať o t – normu alebo t – conormu

o

spriemerňovacie operátory

fuzzy AND

fuzzy OR

sú to parametrizované operátory

používajú sa častejšie ako ostatné parametrizované t – normy a t – conormy

-

pri používaní t – noriem a t – conoriem nám vystáva problém vysokej výpočtovej náročnosti

o

najčastejšie používané t – normy

minimová

( ) ( )

(

)

x

x

B

A

µ

µ

,

min

priebeh je menej spojitý

používajú sa ak potrebujeme prísnejšie rozdeľovať pravidlá

produkt

( ) ( )x

x

B

A

µ

µ

.

priebeh je spojitejší

pravidlá sa dopĺňajú a nepotrebujeme ich separovať

o

najčastejšie používané t – conormy

maximová

( ) ( )

(

)

x

x

B

A

µ

µ

,

max

sumácia

( )

( )x

x

B

A

µ

µ

+

používa sa iba niekedy

výsledok nemusí byť z intervalu

1

,

0


Fuzzy regulátory

-

expertné systémy

o

používajú pravidlá typu AK – POTOM

AK <predpoklad> POTOM <dôsledok>
AK x je M A y je B POTOM z je O

x, y, z – namerané hodnoty

M, B, O – slovné hodnoty

o

schéma expertného systému

-

fuzzy systém je zovšeobecnením expertného systému

-

prípady vhodnosti využitia fuzzy regulácie

o

ak riadená sústava je matematicky ťažko popísateľná alebo veľmi komplikovaná

o

ak je systém silne nelineárny

o

ak je sústava citlivá na prudké zmeny akčného zásahu

o

ak je potrebné meniť dynamiku regulátora t. j. rýchlosť regulácie

klasické regulátory majú rovnakú rýchlosť regulácie

fuzzy regulácia dovoľuje aby sme menili rýchlosť regulácie

o

ak sa predpokladá, že počas životnosti regulátora sa budú v ňom robiť časté zásahy

praktická údržba regulátora

o

ak sa vyžaduje veľká robustnosť riadeného systému

aby sa systém vedel vysporiadať s poruchami

-

všeobecné označenie hodnôt lingvistických premenných

Anglická značka

Anglický názov

Slovenská značka

Slovenský názov

PB

positive big

KV

kladný veľký

PM

positive medium

KS

kladný stredný

PS

positive small

KM

kladný malý

Z

zero

N

nulový

NS

negative small

ZM

záporný malý

NM

negative medium

ZS

záporný stredný

NB

negative big

ZV

záporný veľký

o

človek viac ako sedem významov nepoužíva

o

väčšinou sa však používajú

N, Z, P

NL, NS, Z, PS, PL


Zloženie fuzzy regulátora

-

používa pravidlá typu AK – POTOM

AK x je M A y je B POTOM z je C

x, y, z – fuzzy premenné

M, B, O – hodnoty lingvistických premenných

-

typy

o

SISO – single input single output

o

MISO – multiple input single output

o

MIMO – multiple input multiple output

o

najčastejšie sa používajú MISO, t. j. na vstupe majú viac fuzzy premenných a výstup tvorí len jedna

báza znalostí

inferenčný

mechanizmus

báza dát

komunikačný

modul

-

schéma zapojenia fuzzy regulátora

o

fuzzifikácia

zmena vstupov (ostrých čísel) na fuzzy množiny, s ktorými budeme pracovať

o

inferenčný mechanizmus

vygeneruje fuzzy množiny

o

defuzzifikácia

zmena fuzzy množín na ostré čísla

-

zjednodušený postup činnosti fuzzy regulátora

o

fuzzifikácia

o

inferencia

o

kompozícia

o

defuzzifikácia

-

teória fuzzy množín

o

je všeobecný pojem, ktorý v sebe zahŕňa teoretické aspekty matematiky

o

v princípe sem patrí aj fuzzy logika

-

fuzzy logika

o

používa matematické definície a pokúša sa ich aplikovať pre fuzzy množiny

-

fuzzy systémy

o

technický pojem

o

problematika implementácie fuzzy množín do technickej praxe

o

fuzzy regulátor je fuzzy systém

-

jednoduchý popis práce fuzzy regulátora je zobrazený takto

o

majme 2 vstupy

x a y

o

majme bázu znalostí s dvoma pravidlami typu

AK

x je i

A A y je i

B POTOM u je i

C

o

postup práce tohto jednoduchého fuzzy regulátora je zobrazený na obrázku

-

rozšírený postup fuzzy regulátora

o

predpokladajme že máme pravidlo typu

AK

x je LX A y je LY POTOM u je LU

w

e

de

fuzzifikácia

defuzzifikácia

inferenčný

mechanizmus

báza znalostí

sústava

y

w - požadovaná hodnota
e - chyba

y - výstup

x

µ

x

1

x

x

µ

1

0

x

y

µ

y

µ

y

y

0

y

u

µ

u

µ

u

u

u

µ

u

o

fuzzifikácia

do systému nám vstupujú ostré hodnoty 0

x a 0

y

z týchto ostrých čísel musíme umelo vytvoriť fuzzy množiny

*

x a

*

y

táto zmena sa najčastejšie robí tak, že sa ostrým číslam priradia singletony

táto zmena však nemusí byť vykonaná len pomocou singletonov, ale ostrým číslam sa môže priradiť
ľubovoľná funkcia príslušnosti

o

zistenie ako odpovedajú fuzzy množina

*

x fuzzy množine LX a fuzzy množina

*

y fuzzy množine LY

výsledkom tohto porovnania sú fuzzy množiny

na ich porovnanie použijeme niektorú t – normu, ktorá bude vyjadrovať do akej miery sa zhoduje

*

x s fuzzy

množinou

LX a

*

y s fuzzy množinou LY

použitú t – normu budeme označovať C

T (compatibility)

spočítame kompatibilitu čiastkových vstupov

o

vyhodnotenie predpokladov

je vyhodnotenie jedného pravidla

na vyhodnotenie pravidla použijeme niektorý operátor

operátor, ktorý použijeme na vyhodnotenie, závisí od toho akou spojkou sú spájané predpokladové časti
pravidiel

o

ak sú spájané spojkou AND použijeme operátor konjunkcie

o

ak sú spájané spojkou OR použijeme operátor disjunkcie

o

spoločné označenie konjunkcie a disjunkcie sa niekedy označuje ako agregácia

ak použijeme operátor konjunkcie označujeme A

T

ak použijeme operátor disjunkcie označujeme ho A

S

ako operátor konjunkcie používame t – normy

ako operátor disjunkcie používame t – conormy

výsledkom je fuzzy množina

o

inferencia

rozlišujeme tri typy inferencie

v užšom slova zmysle

v širšom slova zmysle

v najširšom slova zmysle

o

inferencia v užšom slova zmysle

operácia inferencie sa označuje

ako operátor inferencie použijeme t – normu, ktorú budeme označovať I

T

často sa inferencia zamieňa s implikáciou

každá implikácia je inferencia, no nie každá inferencia je implikácia

implikátor označujeme ⇒

implikátor je užší pojem ako inferencia

príklad na implikátor a inferenciu

a

b

a⇒b

0

0

1

0

1

1

1

0

0

1

1

1

a

b

min(a,b)

0

0

0

0

1

0

1

0

0

1

1

1

operátor implikácie

operátor inferencie

operátory inferencie môžeme rozdeliť na viac typov

operátory vychádzajúce z klasickej definície implikácie

o

platí vzťah

(

) (

)b

a

b

a

¬

operátory vychádzajúce z kvantovej logiky

o

platí vzťah

(

) (

) a

b

a

b

a

¬

operátory vychádzajúce z operácie konjunkcie

o

min, produkt

o

všetky sú realizované pomocou t – noriem

vznikne nám orezaná fuzzy množina (clipped)

takto vyhodnotíme všetky pravidlá a dostaneme čiastkové pravidlá

o

inferencia v širšom slova zmysle

obsahuje

zistenie zhodnosti fuzzy množín

*

x

a LX respektívne

*

y

a LY

vyhodnotenie predpokladov

inferenciu v užšom slova zmysle

o

akumulácie

niekedy sa označuje aj ako kompozícia, čo je však nesprávne označenie

ak sú predpokladové časti pravidiel spojené spojkou AND použijeme na spojenie výstupov jednotlivých pravidiel t -

conormu A

S

ak sú predpokladové časti pravidiel spojené spojkou OR použijeme na spojenie výstupov jednotlivých pravidiel t -

normu A

T

dostaneme výsledok výpočtu fuzzy regulátora ako fuzzy množinu

o

inferencia v najširšom slova zmysle

obsahuje

inferencia v širšom slova zmysle

akumulácia

o

defuzzifikácia

zmena výslednej fuzzy množiny na ostré číslo, ktoré by ju reprezentovalo

existuje mnoho defuzzifikačných metód

o

báza znalostí teda musí obsahovať

produkčné pravidlá

špeciálne vstupy

A

I

A

C

S

T

T

T

,

,

,

, defuzzifikačný model, prípadne normalizačné koeficienty

väčšina fuzzy systémov používa túto schému

niekedy však báza znalostí obsahuje aj váhy pravidiel

o

realizuje sa tak, že normalizujeme stupne príslušnosti váhou i

w

( )

( )

i

LU

LU

w

u

u

u

w

.

:

µ

µ

=

( )u

w

LU

µ

- stupeň príslušnosti váhovanej fuzzy množiny

( )u

LU

µ

- stupeň príslušnosti neváhovanej fuzzy množiny

o

váhovanie nastáva ešte pred defuzzifikáciou

z hľadiska reprezentácie znalostí je lepšie oddeliť korektnosť (nakoľko mu
dôverujem) od deformovaných funkcií príslušnosti váhovaním

po váhovaní nemusí fuzzy množina odrážať realitu


Fuzzifikácia

-

prvá fáza výpočtového cyklu

-

môže mať dva významy

o

vlastná fuzzifikácia

priradenie stupňa príslušnosti danej hodnote

z ostrej hodnoty dostanem fuzzy hodnotu

o

normalizácia

zaradená pred vlastnú fuzzifikáciu

predspracovanie signálu

zodpovedá koeficientu zoslabenia alebo zosilnenia

vstupné hodnoty e a e

∆ vynásobíme normalizačnými hodnotami (scaling factor)

všetky vstupné hodnoty sú normalizované do nejakého intervalu

e

N

e

e

N

.

=

e

- chyba regulácie

N

e - normalizovaná chyba regulácie

e

N - normalizačný koeficient pre chybu regulácie

e

N

e

e

N

=

∆ .

e

∆ - zmena chyby regulácie

N

e

∆ - normalizovaná zmena chyby regulácie

e

N∆ - normalizačný koeficient pre zmenu chyby regulácie

všetky hodnoty (

N

N

N

y

e

e

,

,

) sú z normalizovaného intervalu

normalizujú sa fuzzy množiny

*

x

a

*

y

a vzniknú nám hodnoty

*
n

x

a

*
n

y

ak

*

*

1

x

x

N

n

e

>

>

ak

*

*

1

x

x

N

n

e

<

<

bod

*

x sa bude pohybovať po univerze

môžu sa odpáliť iné pravidlá a to môže viesť k zmene robustnosti

mohli by sme prepočítať všetky hodnoty na interval

ak

1

>

e

N

tak sa funkcie príslušnosti roztiahnú

ak

1

<

e

N

tak sa funkcie príslušnosti zúžia

nemá to vplyv lebo

( ) ( )*

*

n

n x

x

µ

µ

=

spätná normalizácia

prepis späť na fyzikálne hodnoty


Inferencia

-

v najširšom zmysle slova

-

dva typy inferencie

o

inferencia podľa pravidiel

znalosti sú zapísané v tvare pravidiel

označujeme

IF 1

x je

k

LX1 AND 2

x je

k

LX 2 AND L n

x je

k

n

LX THEN u je

k

LU

k

k

n

k

k

LU

LX

LX

LX

,

,

,

,

2

1

L

- funkcie príslušnosti

k - číslo konkrétneho pravidla

o

kompozičná inferencia

používa sa zápis vo fuzzy reláciách

pracuje sa naraz s celou fuzzy reláciou

výsledkom je akčný zásah na celú bázu pravidiel

fáza akumulácie tu teda nie je opodstatnená

-

typy operátorov inferencie

o

Kleene – Diensenov

(

) (

)

( ) ( )

(

)

y

x

y

x

B

A

B

A

b

µ

µ

µ

,

1

max

,

=

o

Lukasiewiczov

(

) (

)

( )

( )

(

)

y

x

y

x

B

A

B

A

a

µ

µ

µ

+

=

1

,

1

min

,

o

Zadehov

(

) (

)

( )

( )

(

)

( )

(

)

x

x

x

y

x

A

B

A

B

A

m

µ

µ

µ

µ

+

=

1

,

1

,

1

min

max

,

o

stochastický

(

) (

)

( )

(

)

( ) ( )y

x

x

y

x

B

A

A

B

A

µ

µ

µ

µ

.

1

,

1

min

,

*

+

=

o

Goguenov

(

) (

)

( )

( )



=

y

x

y

x

B

A

B

A

µ

µ

µ

,

1

min

,

o

Gödelov

(

) (

)

( )

( )

( )

=

inak

y

y

x

y

x

B

B

A

B

A

g

;

;

1

,

µ

µ

µ

µ

o

ostrý

(

) (

)

( )

( )

=

inak

y

x

y

x

B

A

B

A

s

;

0

;

1

,

µ

µ

µ

o

všeobecný

(

) (

)

( )

( )

( )

(

)

( )

(

)







=

y

x

y

x

y

x

B

A

B

A

B

A

µ

µ

µ

µ

µ

β

α

αβ

1

1

,

min

,

β

α

⇒,

- Gödelové alebo ostré implikátory

o

Mamdaniho

minimový operátor

(

) (

)

( ) ( )

(

)

y

x

y

x

B

A

B

A

c

µ

µ

µ

,

min

,

=


Akumulácia

-

využíva sa iba v rámci inferencie podľa pravidiel

-

samotné pravidlá sa medzi sebou môžu spájať dvomi spôsobmi

-

spojkou OR

o

použijeme t – conormu

(

)

(

)

(

)

(

)n

C

n

C

C

C

C

LU

LU

LU

LU

LU

S

S

S

S

LU

,

,

,

,

1

3

2

1

=

L

L

-

spojkou AND

o

použijeme t – normu

(

)

(

)

(

)

(

)n

C

n

C

C

C

C

LU

LU

LU

LU

LU

T

T

T

T

LU

,

,

,

,

1

3

2

1

=

L

L

-

konjunktívny kanonický zápis

o

predpokladové časti pravidiel sú spojené spojkou AND

o

samotné pravidlá sú spájané spojkou OR

-

disjunktívny kanonický zápis

o

predpokladové časti pravidiel sú spojené spojkou OR

o

samotné pravidlá sú spájané spojkou AND

-

je možný prepis z jednej formy zápisu do druhej

-

častejšie sa používa konjunktívny kanonický zápis

-

metóda piatich najbližších susedov

o

je to akumulačná metóda

o

využíva teóriu relácie podobností

o

operácie s fuzzy množinami dávajú výsledok fuzzy množinu

o

relácia podobnosti (Similarity Relation)

narába tiež s fuzzy množinami

výsledkom je ostré číslo, ktoré sa nazýva index podobnosti (Similarity Index)

relácie podobnosti nie sú t – normy (aj keď sa tak javia), lebo nevracajú fuzzy množinu

o

index podobnosti hovorí o tom, do akej miery sa fuzzy množiny prekrývajú

o

čím sa fuzzy množiny prekrývajú viac, tým je index väčší

o

čím sa fuzzy množiny prekrývajú menej, tým je index menší

o

index podobnosti je z intervalu

1

,

0

0 – fuzzy množiny sa neprekrývajú

1 – fuzzy množiny sú identické

o

majme

n vstupov

(

)k

n

k

k

k

k

n

k

k

k

n

k

k

n

d

d

d

f

d

LX

LX

LX

d

d

d

x

x

x

,

,

, 2

1

2

1

2

1

2

1

L

L

L

L

=

k

n

k

k

d

d

d

,

,

, 2

1

L

- indexy podobnosti

o

vypočítame absolútne váhy

max

max

d

d

d

w

i

abs

i

=

o

vypočítame relatívne váhy

=

=

5

1

i

abs

abs

rel

i

i

i

w

w

w

o

v skutočnosti nie je fuzzifikácia dosadenie ostrého čísla do fuzzy množiny

fuzzifikácia je priradenie fuzzy množiny ostrému číslu

najčastejšie sa priraďuje singleton, ale môže sa priradiť aj iná hodnota

o

vypočítavame index podobnosti medzi i

x a lingvistickou premennou

o

index podobnosti zodpovedá sile pravidla

k

k

d

α

index podobnosti je z intervalu

1

,

0

sila pravidla je z intervalu

0

,

1

o

odpálenie pravidla

pravidlo odpálime vtedy, ak

0

.

0

>

α

nie všetky pravidlá, ktoré sú väčšie ako 0.0 je potrebné odpaľovať

vyberáme do odpálenia len pravidlá s najvyšším

α

vybratie 5 pravidiel, s najvyšším indexom podobnosti sa ukazuje ako najlepšie

=

=

5

1

_

_

.

k

prav

out

rel

out

reg

k

k

w

µ

µ

metóda sa dá použiť aj keď budeme používať sily pravidiel


Defuzzifikácia

-

proces získania charakteristickej hodnoty z výslednej fuzzy množiny, ktorá by ju najlepšie popisovala

-

získavame prvok z univerza

-

je mnoho metód defuzzifikácie

-

základné delenie metód defuzzifikácie

o

metódy s využitím ťažísk

o

metódy s využitím maxím

-

metóda ťažiska (centroidu)

o

v integrálnom tvare

( )

( )

=

U

U

U

U

du

u

du

u

u

u

µ

µ

*

u - hodnoty z univerza

( )u

U

µ

- hodnota funkcie príslušnosti výslednej fuzzy množiny v bode

u

o

v diskrétnom tvare

( )

( )

=

=

=

l

i

U

l

i

U

i

u

u

u

u

1

1

*

µ

µ

l

- počet diskrétnych hodnôt

o

metóda s využitím ťažísk

o

je to stredná hodnota všetkých stupňov príslušnosti s

( ) 0

>

u

U

µ

o

všetky ostatné metódy sú od nej odvodené

o

nevýhody

výpočtová náročnosť (asi 50% času spracovania)

nezohľadňujú prekrývanie fuzzy množín

-

metóda priemerného súčtu

o

v integrálnom tvare

( )

( )

∫∑

∫ ∑

=

=

=

U

m

k

U

U

m

k

U

du

u

du

u

u

u

k

C

k

C

1

1

*

µ

µ

m

- počet čiastkových fuzzy množín na výstupe

o

v diskrétnom tvare

( )

( )

∑∑

∑ ∑

= =

=

=

=

l

i

m

k

i

U

l

i

m

k

i

U

i

u

u

u

u

k

C

k

C

1

1

1

1

*

µ

µ

o

metóda s využitím ťažísk

o

je najviac používaná

o

výhody

nemusíme robiť akumuláciu, pretože počítame priamo s čiastkovými výstupnými fuzzy množinami

tým je zabezpečená aj úspora času

táto metóda berie do úvahy aj prekrytia fuzzy množín, a tým je najbližšia k ľudskému uvažovaniu

o

nevýhody

ťažisko sa môže vyskytnúť v lokálnom minime

-

metóda ťažiska najväčšieho priestoru

o

metóda s využitím ťažísk

o

používa sa v prípade ak na výstupe dostaneme nekonvexné fuzzy množiny

o

výslednú fuzzy množinu rozdelíme podľa lokálnych miním

o

vyberieme tú fuzzy množinu, ktorá má najväčší obsah

o

na vybratú fuzzy množinu použijeme metódu ťažiska, alebo priemerného súčtu

-

metóda stupňov alebo výšok

o

v diskrétnom tvare

( )

( )

=

=

=

m

k

k

U

m

k

k

U

k

u

u

u

u

k

C

k

C

1

1

*

µ

µ

o

metóda s využitím maxím

o

je analytická k metóde priemerného súčtu

o

zistí maximá čiastočných fuzzy množín a spraví z nich vážený priemer

o

výhoda

odpadá akumulácia

úspora času

-

metóda prvého maxima

o

metóda s využitím maxím

o

používa sa ak dostaneme na výstupe fuzzy množinu s intervalom maximálnych hodnôt

o

na výstup dáva prvý bod v ktorom nájde maximum

-

metóda posledného maxima

o

metóda s využitím maxím

o

používa sa ak dostaneme na výstupe fuzzy množinu s intervalom maximálnych hodnôt

o

na výstup dáva posledný bod v ktorom nájde maximum

-

metóda stredného maxima

o

metóda s využitím maxím

o

používa sa ak dostaneme na výstupe fuzzy množinu s intervalom maximálnych hodnôt

o

na výstup dáva strednú hodnotu maximálnych hodnôt

-

využitie metód

o

najkorektnejšie metódy sú z ľudského hľadiska metódy s využitím ťažísk

o

metódy maxím sú rýchle, ale ignorujú tvar fuzzy množiny a tým majú vplyv aj na robustnosť systému

o

vždy sa snažíme použiť metódu priemerného súčtu

o

ak je potrebná rýchla odozva, tak použijeme metódu s využitím maxím

o

metóda prvého maxima sa používa ak je sústava veľmi citlivá

o

metóda posledného maxima sa využíva, ak sú systémy dostatočne robustné a stabilné, ale potrebujeme veľmi rýchly zásah

o

všetky tieto metódy musíme hodnotiť vzhľadom na systém

-

kritériá na porovnanie defuzzifikačných metód

o

pomáhajú pri výbere defuzzifikačnej metódy

o

používa dve metódy vyhodnocovania

ostré hodnoty (či je vhodné danú metódu použiť alebo nie)

fuzzy hodnoty (nakoľko je vhodné danú metódu použiť)

o

má päť kritérií

kritérium spojitosti (Continuity)

patrí k fuzzy kritériám

musíme brať do úvahy defuzzifikáciu a aj bázu znalostí

pre malé odchýlky e a de musí platiť

( ) ( ) ε

δ

δ

<

+

<

<

1

2

1

2

1

k

u

k

u

de

de

e

e

ε

δ, - nami stanovené čísla

teda pri malých zmenách vstupu je aj malá zmena výstupu

{

}

n

x

x

x

X

,

,

, 2

1

L

=

( ) ( )

(

)

( ) ( ) ε

δ

π

<

+

<

+

=

1

1

:

1

k

u

k

u

k

x

k

x

X

x

i

i

n

i

i

hovorí o tom, či bude systém stabilný

metóda jednoznačnosti (disambiguity)

patrí k ostrým kritériám

skúma, či neexistuje taký stav (tvar funkcie príslušnosti fuzzy množiny na výstupe), že metóda nebude
vedieť nájsť výsledok

metóda ťažiska najväčšieho priestoru, ak priestory majú rovnakú oblasť

kritérium prijateľnosti respektívne prípustnosti (plausibility)

patrí k fuzzy kritériám

výsledok z defuzzifikácie musí byť hodnoverný

výsledok musí byť uprostred nosiča a musí mať vysoký stupeň príslušnosti

metódy s využitím maxím väčšinou nespĺňajú kritérium, aby výsledok bol uprostred fuzzy množiny

výpočtová náročnosť

patrí k fuzzy kritériám

či je metóda náročná na výpočet

„váhovanie“ (weight counting)

patrí k ostrým kritériám

ide o schopnosť brať do úvahy prekrytia

o

zjednodušený prístup ku kritériám

ťažiska

priemrného

súčtu

ťažiska

najväčšieho

priestoru

výšok

prvého a

posledného

maxima

stredného

maxima

spojitosť

áno

áno

nie

áno

nie

nie

jednoznačnos
ť

áno

áno

nie

áno

áno

áno

prípustnosť

áno

áno

áno

áno

nie

nie

výpočtová

zložitosť

vysoká

nízka

vysoká

nízka

nízka

nízka

"váhovanie"

nie

áno

nie

áno

nie

nie

metódy

Typy fuzzy regulátorov

-

Mamdaniho regulátor

o

konvenčný regulátor

nie je schopný samonastavenia

o

je ich niekoľko druhov

o

patria sem tzv. fuzzy P, PI, PD a PID regulátory

o

fuzzy regulátory pre kĺzavú reguláciu

-

Sugenov regulátor

o

konvenčný regulátor

nie je schopný samonastavenia

o

nazýva sa aj Takagi – Sugeno – Kandov regulátor (TSK)

o

vznikol úpravou Mamdaniho regulátora

o

rozlišujeme nelineárne a lineárne TSK regulátory

-

adaptívny fuzzy regulátor

o

je to široká trieda fuzzy regulátorov

o

sú schopné sa aspoň čiastočne sami nastavovať

-

špeciálne fuzzy regulátory

o

nepatria ani do jednej skupiny

o

veľmi sa neuplatnili

o

Mac Vicar – Whelanov regulátor


Mamdaniho regulátor

-

vznikol v roku 1974

-

vyvinul ho profesor Mamdani

-

odskúšaný bol na laboratórnom parnom stroji

-

operátor inferencie v širšom slova zmysle

o

min

( ) ( )

(

)

( ) ( )

(

)

x

x

x

x

T

B

A

B

A

M

µ

µ

µ

µ

,

min

,

=

o

product

( ) ( )

(

)

( ) ( )x

x

x

x

T

B

A

B

A

P

µ

µ

µ

µ

.

,

=

o

softmin

( ) ( )

(

)

( )

( )

( )

( )

( )

( )x

k

x

k

x

k

B

x

k

A

B

A

SM

B

A

B

A

e

e

e

x

e

x

x

x

T

µ

µ

µ

µ

µ

µ

µ

µ

+

+

=

,

vieme si nastaviť prísnosť inferencie

-

operátor akumulácie

o

max

( ) ( )

(

)

( ) ( )

(

)

x

x

x

x

S

B

A

B

A

M

µ

µ

µ

µ

,

max

,

=

využíva sa častejšie

o

sum

( ) ( )

(

)

( )

( )x

x

x

x

S

B

A

B

A

S

µ

µ

µ

µ

+

=

,

vyžaduje normalizovanie funkcie príslušnosti

-

inferencia v najširšom slova zmysle

o

najčastejšie sa využívajú kombinácie

min – max

product – max

-

postup práce Mamdaniho regulátora

o

fuzzifikácia

pomocou singletonov

o

operátor kompatibility C

T

min

o

operátor akumulácie A

S

max

o

operátor inferencie v užšom slova zmysle I

T

min

-

min – max regulátor

o

regulácia je extremálna

berú sa do úvahy maximálne hodnoty

o

regulácia je trhavá

o

používa sa na čo najrýchlejšie uregulovanie

-

product – max regulátor

o

prechodový dej trvá dlhšie

o

regulácia je plynulejšia, bez lokálnych miním

o

je komplementárny k min – max regulátoru


Fuzzy P, PI, PD a PID regulátor

-

patria do Mamdaniho regulátorov

-

klasické riadenie

o

regulátory majú tri zložky

zložku P – proporcionálna zložka

zložku I – integračná zložka

zložku D – derivačná zložka

o

každý regulátor sa dá rozpísať pomocou týchto zložiek

môžu teda vzniknúť

P regulátor

PI regulátor

PD regulátor

PID regulátor

DI regulátor nemá veľký význam

o

P zložka

reprezentuje zosilnenie

o

I zložka

dochádza k integrácii vstupného signálu

slúži na odstránenie trvalej regulačnej odchýlky

o

D zložka

dochádza k derivácii vstupného signálu

slúži na nastavenie rýchlosti prechodového deja

o

pomocou PID regulátora vieme nastaviť všetky tri zložky

o

lineárny regulátor

využíva sa na riadenie lineárnych sústav

lineárne sústavy v prírode takmer neexistujú

preto využívame zjednodušené modely systémov

snaha o linearizáciu

často na riadenie postačujú

-

fuzzy P regulátor

o

obrazový prenos

( ) ( )

( ) 1

K

s

e

s

u

s

FP

=

=

x

µ

x

1

x

x

µ

1

0

x

y

µ

y

µ

y

y

0

y

u

µ

u

µ

u

u

u

µ

u

( )

( )s

e

K

s

u

1

=

o

v časovej oblasti

( )

( )t

e

K

t

u

1

=

o

štruktúra pravidla

je to SISO systém

AK e je M POTOM u je O

-

fuzzy PI regulátor

o

obrazový prenos

( ) ( )

( )

s

K

K

s

e

s

u

s

FPI

2

1 +

=

=

( )

( )

( )s

e

K

s

s

e

K

s

s

u

2

1

+

=

o

v časovej oblasti

( )

( )

( )t

e

K

t

e

K

t

u

2

1

+

=

o

štruktúra pravidla

je to MISO systém

AK e je M A e

∆ je B POTOM u

∆ je O

-

fuzzy PD regulátor

o

obrazový prenos

( ) ( )

( )

s

K

K

s

e

s

u

s

FPD

3

1 +

=

=

( )

( )

( )s

s

e

K

s

e

K

s

u

3

1

+

=

o

v časovej oblasti

( )

( )

( )t

e

K

t

e

K

t

u

+

=

3

1

o

štruktúra pravidla

je to MISO systém

AK e je M A e

∆ je B POTOM u je O

-

fuzzy PID regulátor

o

obrazový prenos

( ) ( )

( )

s

K

s

K

K

s

e

s

u

s

FPID

3

2

1

+

+

=

=

o

v časovej oblasti

( )

( )

( )

( )t

e

K

d

e

K

t

e

K

t

u

t

+

+

=

3

0

2

1

τ

τ

( )

t

d

e

0

τ

τ

je chybový integrál a vypočítava plochu pod chybovou funkciou

o

štruktúra pravidla

je to MISO systém

AK e je M A e

∆ je B A de je P POTOM u je O

o

v klasickom riadení je to najlepší regulátor

o

vo fuzzy riadení je to najproblematickejší regulátor

chybová funkcia môže mať priebeh

( )

τ

e

τ

0

=

e

ale

0

e

nevieme odhadnúť aké bude e

chyba pri regulácii môže oscilovať

na regulovanie budeme potrebovať dlhší čas

riešenie

vynechanie člena de je P zo štruktúry pravidla čím však dostávame PD regulátor

-

fuzzy regulátory sú vo svojej podstate nelineárne systémy (vzhľadom na použitie fuzzy množín)

-

regulátory typu P, PI a PD sa používajú na riadenie lineárnych alebo málo nelineárnych systémov


Takagi – Sugenov regulátor

-

vznikol v roku 1983

-

vynašiel Takagi

-

vytvoril Sugeno

-

vylepšil Kand

-

odpadá potreba defuzzifikácie na rozdiel od Mamdaniho regulátora

o

dôvod je v štruktúre pravidiel

AK 1

x

je

1

1

LX

A 2

x

je

1
2

LX

A L A n

x je

1
n

LX

POTOM

(

)

n

x

x

x

f

u

,

,

, 2

1

1

*

1

L

=

AK 1

x

je

2

1

LX

A 2

x

je

2

2

LX

A L A n

x je

2

n

LX

POTOM

(

)

n

x

x

x

f

u

,

,

, 2

1

2

*
2

L

=

M

AK 1

x

je

m

LX1 A 2

x

je

m

LX 2 A L A n

x je

m

n

LX

POTOM

(

)

n

m

m

x

x

x

f

u

,

,

, 2

1

*

L

=

výstupom z pravidiel sú ostré čísla

-

akumulácia

=

=

=

m

i

i

m

i

i

iu

u

1

1

*

*

α

α

-

pri takomto type pravidiel minimalizujeme výpočtovú náročnosť

o

odpadá defuzzifikácia

o

akumulácia (výpočet váženého priemeru) je jednoduchá

-

operátor inferencie

o

min

( ) ( )

(

)

( ) ( )

(

)

x

x

x

x

T

B

A

B

A

M

µ

µ

µ

µ

,

min

,

=

o

softmin

( ) ( )

(

)

( )

( )

( )

( )

( )

( )x

k

x

k

x

k

B

x

k

A

B

A

SM

B

A

B

A

e

e

e

x

e

x

x

x

T

µ

µ

µ

µ

µ

µ

µ

µ

+

+

=

,

o

product

( ) ( )

(

)

( ) ( )x

x

x

x

T

B

A

B

A

P

µ

µ

µ

µ

.

,

=

-

sú dva základné motívy použitia Takagi – Sugenovho regulátora

o

odpadá problém presnosti popisu sústavy

o

jednoduchá a rýchla regulácia

-

väčšina fuzzy regulátorov sú Takagi – Sugenove regulátory

-

Mamdaniho regulátor sa používa na riadenie zložitejších systémov

-

súvislosť s Mamdaniho regulátorom

o

ekvivalencia Takagi – Sugenovho a Mamdaniho regulátora

*

u

môže byť rôznou funkciou

*

u

bude konštantná funkcia

výstup teda bude popísaný pomocou singletonu

potom inferencia Mamdaniho regulátora je

akumulácia Mamdaniho regulátora bude

i

u

i

α

=

=

=

m

i

i

m

i

i

iu

u

1

1

*

α

α

teda ak

operátory kompatibility, akumulácie a inferencie v užšom slova zmysle sú operátory min

výstupy sú singletony

defuzzifikácia je metóda ťažiska

potom z toho vidíme, že Mamdaniho regulátor je ekvivalentný s Takagi – Sugenovým regulátorom

-

nelinearita Takagi – Sugenovho regulátora

o

predpokladajme, že if sú lineárne, teda medzi nimi platí lineárna závislosť

n

x

x

x

,

,

, 2

1

L

- vstupy

n

c

c

c

,

,

, 2

1

L

- konštanty

o

potom musí platiť

(

)

=

=

+

+

+

=

m

i

i

m

i

i

n

n x

c

x

c

x

c

u

1

1

2

2

1

1

*

µ

µ

L

n

m

i

i

m

i

i

n

m

i

i

m

i

i

m

i

i

m

i

i

x

c

x

c

x

c

u

=

=

=

=

=

=

+

+

+

=

1

1

2

1

1

2

1

1

1

1

*

µ

µ

µ

µ

µ

µ

L

n

n x

p

x

p

x

p

u

+

+

+

=

L

2

2

1

1

*

o

z toho vyplýva, že výstup by mal byť lineárnou kombináciou vstupov

to je však v rozpore s tým, že fuzzy regulátor je nelineárny regulátor

tento regulátor je lineárny, ale s premenlivými parametrami

nelinearita je teda v parametroch fuzzy regulátora

ak i

x sú jednotlivé derivácie vstupu x ( ( ) ( ) ( )

( )n

x

x

x

x

,

,

,

,

2

1

0

L

), tak dostaneme lineárny filter s premenlivými

parametrami

fuzzy regulátor je nelineárny, lebo funkcia min je nelineárna

-

niekedy sa dá urobiť prechod z Mamdaniho regulátora do Takagi - Sugenovho

o

dá sa urobiť iba vtedy, ak je funkcia príslušnosti na výstupe lineárna alebo málo nelineárna

o

Mamdaniho regulátor má na výstupe fuzzy množiny

o

potrebujeme fuzzy množinu prepísať na číslo pre výstup Takagi – Sugenovho regulátora

o

ak fuzzy množina popisujúca tvar je symetrická a konvexná, tak môžeme uvažovať, že

i

i

p

const

f

=

=

o

ak fuzzy množina nebude symetrická

2

i

i

i

c

p

f

+

=

o

prepis nám poskytuje len základný stav pre návrh Takagi – Sugenovho regulátora

1

α

2

α

3

α

3

u

2

u

1

u

i

LU

i

p

2

S

2

S

i

LU

i

p

i

c

Takagi – Sugenov regulátor musíme ešte doladiť


Adaptívne fuzzy regulátory

-

Mac Vicar – Whelanov regulátor

-

klasický regulátor predpokladá rozdelenie mriežky pravidiel do štvorcov

o

v každom štvorci sa nachádza výstup z fuzzy regulátora

o

lingvistické premenné vytínajú určité oblasti

-

adaptívny fuzzy regulátor nerozdeľuje túto mriežku do pravouhlých oblastí

o

rozdeľuje mriežku na iné oblasti

o

oblasť použitia je zatiaľ nepreskúmaná

-

zjednodušená schéma adaptívneho fuzzy regulátora

-

adaptívny znamená samoučiaci sa, samoladiaci sa

-

sú to regulátory, ktoré okrem apätnoväzobného zapojenia majú nadstavbu, ktorá sa snaží automaticky získavať hodnoty bázy znalostí

-

má schopnosť prispôsobiť sa meniacim podmienkam

-

snaha o zostavenie učiaceho algoritmu, bez absencii modelu

-

samoučenie sa

o

self learning

o

je všeobecnejší

o

môže meniť štruktúru bázy znalostí

-

samoladenie sa

o

užšia forma samoučenia sa

o

nastavuje niektoré parametre, ale nesiaha do bázy znalostí

o

sú jednoduchšie ako samoučiace sa

o

najčastejšie sa využívajú princípy

neurónových sietí

gradientových metód

genetických algoritmov

*

*

°

°

°

°

°

°

°

×

°

×

1

E

L

4

E

L

1

LE

5

LE

e

e

*

*

°

°

°

°

°

°

°

×

°

×

1

LE

5

LE

e

1

E

L

4

E

L

e

w

de

e

fuzzifikácia

inferenčný

systém

defuzzifikácia

sústava



monitor procesu

báza pravidiel

adaptívny

mechanizmus

y

-

jadrom adaptívnych fuzzy regulátorov je monitor procesu

o

podľa neho ich delíme

monitorovanie výkonnosti regulovaného procesu

zistíme akou mierou regulátor správne reguluje

adaptačný mechanizmus zmení bázu znalostí podľa miery vhodnosti

sú výkonnejšie, lebo minimalizovaním kritérií riadenia minimalizujeme chybu regulácie

monitor estimácie parametrov

obsahuje v sebe model sústavy

adaptívny model prekonvertuje model sústavy do prostredia

( )u

f

FS =

( ) ( ) ( )y

g

y

w

g

e

g

Fe

=

=

=

,

1

g

f

1

f

g

monitor vytvorí vlastne funkciu f

inverziou zmeníme funkciu na funkciu g

o

delenie podľa druhu modifikácii parametrov v báze znalostí

normalizačné koeficienty

funkcie príslušnosti

pravidlá

o

základné delenie

samoladiace algoritmy

modifikujú normalizačné koeficienty

modifikujú funkcie príslušnosti

nemenia štruktúru pravidiel

samoučiace sa algoritmy

menia aj bázu pravidiel

zatiaľ je málo regulátorov tohto typu

-

možnosť využitia

o

oblasti, kde nie je k dispozícii expert, ktorý by napísal bázu pravidiel

o

pri automatizácii návrhu fuzzy regulátora

o

systémy, ktoré menia svoje parametre


Návrh klasických regulátorov

-

stabilita systému

o

možno vyšetrovať z dvoch hľadísk

stabilita sústavy, ktorú chceme regulovať

stabilita celého systému

o

chceme aby regulačná chyba konvergovala k nule

o

každý dej v dynamických sústavách je prechodový

skladá sa z

ustálenej zložky

prechodovej zložky

o

prechodová zložka po čase konverguje k nule

o

nutnou ale nepostačujúcou podmienkou stability systému je, aby sústava, ktorú regulujeme bola stabilná

-

obrazový prenos

o

definuje sa ako pomer vstupu do sústavy a výstupu zo sústavy v Laplaceovom prenose

( ) ( )

( )s

U

s

V

s

F

=

( )s

V

- vstup do systému

( )s

U

- výstup zo systému

o

väčšinou sa udáva v tvare podielu polynómov

o

prepis do časovej oblasti

( )

L

+

=

t

p

i

i

e

K

t

v

o

ak aspoň jedno

0

>

i

p

, potom je sústava nestabilná

o

ak sú všetky

0

i

p

, potom je sústava stabilná

-

uzavretý obvod so spätnou väzbou

self tuning




self learning

o

potom platí

( )

( ) ( )

( )

( ) ( )

( ) ( ) ( )

( )

( ) ( ) ( ) ( )

(

)

s

V

s

U

s

F

s

F

s

V

s

V

s

U

s

E

s

E

s

F

s

X

s

X

s

F

s

V

r

s

r

s

=

=

=

=

( )

( ) ( )

(

)

( ) ( ) ( )s

U

s

F

s

F

s

F

s

F

s

V

r

s

r

s

=

+

= 1

( ) ( )

( )

( ) ( )

( ) ( )s

F

s

F

s

F

s

F

s

U

s

V

s

F

r

s

r

s

+

=

=

1

o

v menovateli sa nachádza homogénna rovnica

( )

( ) ( )

(

)

( ) ( ) 0

1

0

1

=

+

=

+

=

s

F

s

F

s

F

s

F

s

V

HR

r

s

r

s

( ) ( )s

F

s

F

r

s

+

1

- charakteristická rovnica

o

z charakteristickej rovnice môžeme vypočítať korene sústavy, ktoré sú závislé od

K - proporcionálna zložka

i

T - integračná zložka

D

T - derivačná zložka

tieto parametre musíme nastaviť tak, aby všetky korene (alebo reálne časti komplexných koreňov) boli záporné

-

syntéza regulačného obvodu

o

ide o nastavenie parametrov

i

T

K ,

a D

T

o

je mnoho syntéz regulačných obvodov

o

každý lineárny regulátor je popísateľný pomocou týchto parametrov

o

nutnou, ale nepostačujúcou podmienkou stability sústavy je, aby priebeh konvergoval k žiadanej hodnote

väčšinou sú však kladené aj požiadavky na tvar priebehu

regulácia sa považuje za ukončenú, ak je regulačná odchýlka v intervale

%

5

±

od požadovanej hodnoty

o

stabilitu sústavy vyšetrujem z charakteristickej rovnice, ktorú môžeme prepísať do tvaru

0

2

2

1

0

=

+

+

+

+

n

ns

a

s

a

s

a

a

L

o

takáto rovnica sa rieši Routh – Shuerovou maticou





=

0

0

4

2

5

3

1

2

2

L

L

L

L

M

n

n

n

n

n

n

n

n

n

n

a

a

a

a

a

a

b

b

c

c

S

R

i

a - koeficienty v charakteristickej rovnici

2

3

1

=

n

n

n

n

n

a

a

a

a

b

4

5

1

2

− =

n

n

n

n

n

a

a

a

a

b

3

1

2

=

n

n

n

n

n

a

a

b

b

c

5

1

4

2

− =

n

n

n

n

n

a

a

b

b

c

M

takto maticu budujeme dovtedy, kým v celom riadku nebudú nuly

všetky koeficienty musia byť kladné, aby bola sústava stabilná

o

určovanie stability na základe polohy koreňov

polohu koreňov vyšetrujeme v gausovej rovine

aby bola sústava stabilná, tak musia všetky korene ležať naľavo od imaginárnej osi

ak má sústava má aperiodický priebeh

( )t

u

( )s

U

( )s

Fr

( )s

X

( )s

Fs

( )t

v

( )s

V

( )s

E

ak má sústava priebeh na hranici aperiodicity

ak má sústava tlmený periodický priebeh

dominantný koreň je ten, ktorý leží najbližšie k imaginárnej osi

má najväčší vplyv na tvar odozvy

o

v optimálnom prípade môžeme klasickým regulátorom ovplyvniť maximálne tri korene

jeden koreň ovplyvňujme P – regulátorom

dva korene ovplyvňujeme PI – alebo PD – regulátorom

tri korene ovplyvňujeme PID – regulátorom

o

pri lineárnych sústavách vieme urobiť klasický regulátor pre sústavy maximálne tretieho rádu

o

chceme aby bol priebeh aperiodický, alebo na hranici aperiodicity

o

ak chceme krátky prechodový dej, tak všetky korene musia ležať čo najďalej od imaginárnej osi

-

metódy regulácie

o

priame metódy

definujeme si, ktoré korene chceme mať a dostaneme parametre sústavy

maximálne do sústav tretieho rádu

metódy

bezozvyškové delenie polynómov

metóda koreňových trajektórií

o

nepriame metódy

nemáme priamy prístup ku koreňom

odvodené od priamych metód

metódy

D – rozklad

Naslinova metóda

Ziegler – Nicholsova metóda

-

metóda bezozvyškového delenia

o

charakteristickú rovnicu vieme prepísať do tvaru

(

) 0

,

,

,

0

2

1

0

=

=

=

=

n

i

i

j

i

n

i

i

i

s

w

w

w

a

s

a

L

o

tento polynóm delíme podľa toho, aký chceme mať priebeh

o

zvyšok položíme rovný nule

z toho vypočítame koeficienty

o

príklad

navrhnite PD – regulátor, aby bol dej na hranici aperiodicity, a aby bol jeden koreň rovný -3 pre sústavu, ktorá má

tvar

( )

3

5

1

2

+

+

=

s

s

s

Fs

( ) ( ) 0

1

=

+

s

F

s

F

s

r

(

)

0

3

5

1

1

2

=

+

+

+

+

s

s

s

T

K

D

( )t

u

( )t

v

t

( )t

u

( )t

v

t

( )t

u

( )t

v

t

{ }

i

p

Re

{ }

i

p

Im

1

p

2

p

{ }

i

p

Re

{ }

i

p

Im

2

1

p

p

=

{ }

i

p

Re

{ }

i

p

Im

1

p

2

p

0

3

5

2

=

+

+

+

+

s

T

K

s

s

D

(

)

0

3

5

2

=

+

+

+

+

K

s

T

s

D

sústava má byt na hranici aperiodicity a má mať koreň -3, tak obrazový prenos potom je

( )2

3

+

s

podelíme tieto polynómy

(

) (

) ( )

(

) (

)6

1

9

6

1

3

:

3

5

2

2

2

+

=

+

+

+

+

+

K

s

T

s

s

s

K

s

T

s

D

D

zvyšok položíme rovný nule a vypočítame parametre

(

) (

)

6

1

0

6

0

1

0

6

1

=

=

=

=

=

+

K

T

K

T

K

s

T

D

D

D

-

Naslinova metóda

o

odvodená zo všeobecnej teórie riadenia

o

používa sa na návrh regulátorov pre sústavy, ktoré majú obrazový prenos v tvare

( )

(

)n

s

sT

s

s

F

+

=

1

1

0

o

umožňuje upraviť rôzne triedy parametrov

( ) ( )

=

=

=

+

n

i

i

i

s

r

p

a

s

F

s

F

0

0

1

o

charakteristická frekvencia je definovaná ako

i

i

i

a

a 1

=

ω

α

ω

ω

i

i

=

−1

α - koeficient útlmu

v koeficientoch i

a budú vystupovať parametre regulátora

ideme od koeficientov i

a s najvyšším rádom, až kým nezostavíme celú rovnicu

používame prvú rovnicu, kým je to možné

o

príklad

majme danú sústavu s obrazovým prenosom

( ) ( )4

1

1

s

s

Fs

+

=

chceme, aby bol prekmit do 15% a

%

3

=

K

použite PID regulátor

( )

(

) (

)

0

1

1

4

6

4

1

1

1

1

2

3

4

5

4

=

+

+

+

+

+

+

+



+



+

+

+

i

D

i

D

T

s

K

s

T

s

s

s

s

s

T

s

T

K

M

z Naslinových grafov zistíme, že pri

4

=

n

je

86

.

1

=

α

4

1

4

5

4

5

=

=

=

a

a

ω

5

,

1

4

6

4

3

4

=

=

=

a

a

ω

806

,

0

86

,

1

5

,

1

4

3

=

=

=

α

ω

ω

83

,

4

806

,

0

.

6

3

3

2

=

=

=

ω

a

a

483

,

0

86

,

1

806

,

0

3

2

=

=

=

α

ω

ω

09

,

2

483

,

0

.

83

,

4

2

2

1

=

=

=

ω

a

a

233

,

0

86

,

1

483

,

0

2

1

=

=

=

α

ω

ω

487

,

0

233

,

0

.

09

,

2

1

1

0

=

=

=

ω

a

a

potom jednotlivé koeficienty sú

05

,

2

487

,

0

1

1

1

0

0

=

=

=

=

a

T

T

a

i

i

09

,

1

1

09

,

2

1

1

1

1

=

=

=

+

=

a

K

K

a

83

,

0

4

83

,

4

4

4

2

2

=

=

=

+

=

a

T

T

a

D

D


Návrh bázy pravidiel fuzzy regulátorov

-

ručný návrh fuzzy regulátora a bázy znalostí

o

používame subjektívne ohodnocovanie

o

všeobecný postup tvorby bázy znalostí
1.

analýza vstupov a výstupov

2.

definovanie kritérií na porovnanie kvality navrhnutej bázy znalostí (veľkosť prekmitu, typ priebehu, ...)

3.

návrh počtu a typu lingvistických premenných

4.

návrh typu funkcií príslušnosti (zvonovitá, trojuholníková, singleton, ...) a prvotný návrh ich parametrov

5.

návrh prvej bázy pravidiel

6.

cyklické opakovanie 4. a 5. kroku až kým sú dobre splnená podmienka v bode 2.

o

hľadáme suboptimálne riešenie

neviem povedať, či existuje lepší regulátor, alebo nie

o

zmena funkcií príslušnosti spôsobuje malé zmeny v regulátore

o

zmena bázy znalostí spôsobuje veľké zmeny v regulátore

o

zmenou normovacích koeficientov zanášame skreslenie do bázy znalostí

o

predpokladajme dva vstupy a jeden výstup

e - poloha pracovného bodu sústavy v stavovom priestore

e

∆ - smer (znamienko) a veľkosť zmeny (absolútna hodnota) polohy pracovného bodu

u

∆ - smer (znamienko) a veľkosť zmeny (absolútna hodnota) akčnej veličiny

o

všeobecné pravidlá pre definovanie bázy znalostí

ak e a e

∆ je nulové, tak u

∆ je tiež nulové

ak e nie je nulové, ale e

∆ má správny smer, tak u

∆ je nulová

v ostatných prípadoch u

∆ je nenulové

ak sústava osciluje okolo žiadanej hodnoty, tak sa odporúča zhustiť počet pravidiel okolo žiadanej hodnoty

e

∆e

∆u

+

-

≈0

-

-

<<0

-

+

≈0

+

+

>>0

-

príklad: navrhnite pravidlá pre fuzzy PI regulátor

o

má pravidlá typu

AK

e je LE A e

∆ je

e

L

∆ POTOM u

∆ je

u

L

o

systémy sa väčšinou správajú podobne

o

ak chceme riadenie zlepšiť musíme default tabuľku vylepšiť

o

predpokladajme, že pri stúpajúcom vstupe stúpa aj výstup

o

v tabuľke môžeme charakterizovať päť oblastí

sú súmerné podľa stredu

vytínajú príbuzné hodnoty

oblasť 1

v strede

NB NB NB NB

NB

NB

NB

NB

NB
NB

NM

NM

NM

NM

NM

NS

NS

NS

NS

NS

NS

Z

Z

Z

Z

Z

Z

Z

PS

PS

PS

PS

PS

PS

PM

PM

PM

PM

PM

PB
PB

PB

PB
PB

PB

PB

PB

PB

PB

NB NM NS

Z

PS PM PB

∆e

e

NB

NM

NS

Z

PS

PM

PB

čas

výstup

zo

systému

žiadaná

hodnota

+

-

-
-

-

+

+
+

+

-

-
-

-

+

+
+

e

∆e

chyba a aj derivácia chyby sú malé alebo blízke 0

potom aj akčný zásah je blízky 0

oblasť 2

vľavo hore

chyba je záporná a veľká

derivácia chyby je záporná

je to rastúci úsek na odozve systému

oblasť 3

vpravo hore

chyba je záporná

derivácia chyby je kladná

je to klesajúci úsek odozvy na jednotkový skok

oblasť 4

vpravo dole

chyba je kladná (pod žiadanou hodnotou)

zmena chyby je kladná

oblasť 5

vľavo dole

chyba je kladná

derivácia chyby je záporná

z grafu vidieť, ktoré pravidlá sa kedy uplatnia

-

aproximácia funkcie

o

fuzzy regulátor je všeobecný aproximátor

fuzzy regulátorom dokážeme aproximovať ľubovoľnú spojitú funkciu

z hľadiska teoretických možností je možné fuzzy regulátor použiť na riadenie akejkoľvek funkcie

ak chceme aproximovať funkciu

f , znamená to, že ju vyjadríme pomocou

( )x

g

, také že platí

( ) ( ) ε

x

g

x

f

X

x

:

ε - chyba aproximácie

o

vzťah vstupov a výstupov je v stavovom priestore

o

pracovný bod sa pohybuje v tomto stavovom priestore

o

jednotlivé pravidlá na oblasti sú popísané odpálenými pravidlami

o

pravidlo presne nepopíše funkciu, ale povie nám, ktorá časť sa kedy používa

o

čím menšia má byť chyba aproximácie, tým viac potrebujeme vstupných lingvistických premenných


Báza znalostí

-

väčšinou sa nastavuje ručne (98 – 99%)

o

pomocou heuristiky – skúsenosti

-

skladá sa z

o

funkcií príslušnosti

o

pravidlá typu IF – THEN

o

špeciálne parametre

operátor inferencie, a pod.

defuzzifikačné metódy

-

kritériá hodnotenia báza pravidiel

o

slúžia na to, aby sme odhadli správanie fuzzy regulátora a na odhalenie slabých miest fuzzy regulátora

o

jednou možnosťou analýzy je použitie grafického analyzátora

zobrazuje regulačnú plochu

regulačná plocha je definovaná z pravidiel v báze znalostí

snažíme sa odstrániť „rokliny“ v regulačnej ploche

prudké zmeny

nevhodnosť pre robustnosť systému

o

4 kritériá hodnotenia

kritérium úplnosti

completes

znalosť je rozdelená do pravidiel a funkcií príslušnosti

v skutočnosti takéto rozdelenie nie je možné

pravidlá sú závislé od definícií funkcií príslušnosti

2

3

4

5

1

PB

2.

PS

NS

PS

Z

PB

Z

Z

NS

Z

NS

NS

PB

PS

NS

NB

NB

PB

PB

NB

NB

1.

NB

NS

Z

PS

PB

e

de

úplnosť nie je podmienená vyplneným všetkých buniek

ak pri akejkoľvek kombinácii dvoch vstupov je výška výstupnej funkcie príslušnosti väčšia ako nula,
potom je splnená podmienka úplnosti

0

,

:

,

>





e

e

O

hg

e

e

o

teda ak pre každé dva vstupy je výsledná funkcia príslušnosti nenulová

ak nie je táto podmienka splnená, tak v regulačnej ploche dostaneme „diery“

ak je regulačná plocha rovnomerná, tak je báza pravidiel úplná

príklad 1. v mriežke

AK

e je PB &

e je NB POTOM <NULL>

AK

e je PS &

e je NB POTOM u je NB

o

je splnená podmienka úplnosti, lebo v tejto oblasti sa môže odpáliť druhé pravidlo

príklad 2. v mriežke

o

v tomto prípade nie je výstup definovaný, teda báza pravidiel je neúplná

mnohokrát nie je báza pravidiel úplná preto, lebo niektorá možnosť nemôže nastať

kritérium konzistentnosti

súvisí s kritériom jednoznačnosti pri defuzzifikačných metódach

hovorí, či sú nie sú dve protirečivé pravidlá

o

môže dôjsť ku konfliktom

zaoberá sa protirečením pravidiel

sú dve definície konzistentnosti

o

prísnejšia definícia

ak existujú dve pravidlá s rovnakou predpokladovou časťou a majú dva rôzne
výstupy, potom je báza pravidiel nekonzistentná

je príliš prísna

niekedy je protirečivosť logická pre zložité systémy

protirečivo uvažuje aj človek

fuzzy systémy vedia pracovať s protirečivosťou

o

menej prísna

majme dve pravidlá

i a j

:

i AK e je

i

LE a

e je

i

E

L

∆ THEN u je

i

LU

:

j AK e je

j

LE a

e je

j

E

L

THEN

u je

j

LU

ak platí, že pre každé dve pravidlá platí

{ }

j

i

LU

LU

, potom je báza pravidiel

konzistentná

protirečivosť možno vyšetrovať aj z výslednej funkcie príslušnosti po fáze akumulácie

o

ak je výsledná funkcia príslušnosti nekonvexná, tak je podľa prísnej definície je podozrenie
na nekonzistentnosť

o

ak je výsledná funkcia príslušnosti nekonvexná a lokálne maximá sú v rovnakej výške,
potom je podozrenie na nekonvexnosť podľa menej prísnej definície

o

ak je výsledná funkcia príslušnosti konvexná, tak nie sú pravidlá nekonzistentné

o

ak nie je vrchol nekonvexnej funkcie výrazný, potom môžeme pravidlo z bázy pravidiel
vyškrtnúť, lebo nemá veľký vplyv na reguláciu a môže ju zhoršiť

kritérium spojitosti

zabezpečuje, aby bol regulátor robustný, aby malé zmeny na vstupe nespôsobovali veľké zmeny na
výstupe

ak je regulačná plocha zvlnená, potom je nesplnené kritérium spojitosti

susednosť

o

susedné pravidlá sú tie, ktoré majú spoločnú hranu

báza pravidiel je spojitá, ak prieniky výstupných hodnôt vyšetrovaného štvorčeka a jeho susedov sú
neprázdne množiny

o

musí platiť pre všetky bunky v matici

o

ak len jedna bunka túto vlastnosť nespĺňa potom je porušené kritérium spojitosti

v príklade je nesplnené, lebo máme susedné pravidlá

AK

e je NS &

e je NB POTOM u je PB

AK

e je Z &

e je NB POTOM u je NB

o

a prienik PB a NB je prázdna množina

kritérium interakcie

doplnenie ku kritériám bázy znalostí

existujú dve inferencie

o

inferencia podľa pravidiel

o

kompozičná inferencia

interakcia nastala vtedy, ak inferencia podľa pravidiel a kompozičná inferencia dávajú rôzne výsledky

COM

IND

I

I


Podmienky lineárnosti fuzzy regulátorov

-

fuzzy regulátor je vo všeobecnosti nelineárny regulátor

-

niekedy je potrebné vytvoriť lineárny fuzzy regulátor

-

dá sa dokázať, je možné previesť fuzzy regulátor na lineárny regulátor

o

predpokladáme, že

u je v lineárnej kombinácii s v

(

)

n

u

u

u

u

,

,

, 2

1

L

d

u

c

v

n

i

i

i

+

=

=1

d

ci, - konštanty

o

len ak sú splnené nasledujúce podmienky lineárnosti

funkcie príslušnosti sú trojuholníkové a normálne

stupeň príslušnosti vrcholu je 1.0

vstupné funkcie príslušnosti vytvárajú fuzzy partíciu (rozdelenie)

funkcie príslušnosti sa pokrývajú navzájom tak, že pre akékoľvek

*

u z univerza platí

( )

1

1

*

=

=

R

i

A u

i

µ

R - počet funkcií príslušnosti

báza pravidiel je úplná

inferencia v užšom slova zmysle je realizovaná pomocou t – normy

operátor agregácie (spájanie čiastkových predpokladov) je realizované pomocou operátora produkt

operátor akumulácie je tzv. ohraničený súčet

ak by sme zobrali jednotlivé pravidlá a defuzzifikovali by sme výstupy jednotlivých pravidiel (

*

i

u ), tak sa musí

pravidlo dať vyjadriť ako

d

x

c

R

i

i

i

+

=1

R - počet vstupov

d

ci, - konštanty

i

x - vstup

teda samotné pravidlo je postavené na lineárnom princípe

ako defuzzifikačnú metódu použijeme tzv. metódu fuzzy mean

je to skupina defuzzifikačných metód

musia spĺňať podmienku, že defuzzifikovaná hodnota

*

u

=

=

=

F

F

N

i

i

N

i

i

i

u

1

1

*

α

α

β

i

α - sila pravidla

i

β - číselný popis odpáleného pravidla

F

N

- počet odpálených pravidiel

o

spôsobov získania číselnej charakteristiky

β je viacero

metóda výšok spĺňa požiadavku fuzzy mean

zoberieme maximálnu hodnotu z funkcie príslušnosti

metóda ťažiska nespĺňa túto podmienku

metóda priemerných súčtov túto podmienku spĺňa

o

tieto podmienky sú postačujúce ale nie sú nutné, aby bol fuzzy regulátor lineárny

napríklad Takagi – Sugenov regulátor

môže pracovať v lineárnom režime

operátor konjunkcie (agregácie) je možné použiť ľubovoľnú t – normu

musí byť splnené, aby vzťah medzi vstupom a výstupom bol lineárny


Vplyvy porovnania bázy znalostí na činnosť fuzzy regulátora

-

báza znalostí sa delí na

o

časť obsahujúca funkcie príslušnosti

o

časť obsahujúca pravidlá

o

časť obsahujúca špeciálne parametre

operátory, ktoré sa používajú

-

funkcie príslušnosti

o

musíme si všímať tvar a aj interakciu s inými funkciami príslušnosti

o

fuzzy partícia

súčet stupňov príslušnosti v každom bode je rovný 1

o

fuzzy rozdelenie

rozdelenie univerza funkciami príslušnosti

-

vzájomné postavenie a rozdelenie univerza

o

dve základné delenia univerza

funkcie príslušnosti delia univerzum rovnomerne

vrcholy sú od seba rovnomerne vzdialené

je to tzv. lineárne rozdelenie

funkcie príslušnosti delia univerzum nerovnomerne

delenie okolo nuly hustejšie, aby sme presnejšie uregulovali priebeh

logaritmické delenie

o

keď použijeme málo lingvistických premenných, tak tvar regulačnej plochy bude jednoduchšia

o

keď použijeme veľa lingvistických premenných, tak tvar regulačnej plochy bude zložitejšia

o

pri väčšom rozdelení dochádza k ovplyvňovaniu medzi pravidlami

zmena funkcie príslušnosti v jednom bode ovplyvní aj iný bod v stavovom priestore

treba zvoliť optimálny počet lingvistických premenných

z odhadu systému

všeobecný matematický model je neznámy

otázky skúsenosti a intuície

skúsenosť hovorí, že logaritmické delenie používame v predpokladovej časti

o

okolie nulovej regulačnej odchýlky treba lepšie popísať, aby sme mohli presnejšie regulovať
celý systém

skúsenosť hovorí, že lineárne delenie treba používať v oblasti výstupov

o

akčné zásahy sú rovnomerne rozptýlené, aby sme mali rovnomerný výber akčných zásahov

-

pretínanie funkcií príslušnosti

o

koľkokrát sa dve funkcie príslušnosti pretnú sa nazýva rácio pretnutia

o

udávajú správanie výstupu regulátora

o

pri rozdelení, keď sa funkcie príslušnosti nepretínajú, tak sú intervaly, kde sa žiadne pravidlá neodpaľujú

vznikajú diery v regulačnej ploche

algoritmus môže zamrznúť

ošetrenie výnimočných stavov

nastavenie

0

*

=

u

nastavenie

( )

( )1

*

*

=

t

u

t

u

o

pri rozdelení sa funkcie príslušnosti nepretínajú, ale sa dotýkajú

diery v regulačnej ploche sa stanú singulárnymi bodmi

vieme ich ošetriť ako predtým

v každom kroku sa odpaľuje práve jedno pravidlo (okrem singulárnych bodov)

odpadá akumulácia

riadenie bude trhavé (nebude hladké)

o

odporúča sa aby sa funkcie príslušnosti prekrývali

úroveň prekrytia je

5

,

0

5

,

0

cross

µ

celkový výstup z regulátora sa nebude meniť ostro

regulátor sa bude správať spojito

cross - point

cross - level

minimalizuje sa riziko, že výstup funkcie príslušnosti bude obsahovať lokálne minimá

-

podobnosť funkcií príslušnosti

o

ak sa funkcie príslušnosti budú podobať, tak potierame rozdiely medzi lingvistickými premennými

vplyv ak rácio pretnutia je väčšie ako 1 a funkcie príslušnosti sú veľmi prekryté, tak zobrazenie vstupov na výstup je
veľmi zložité a na výstup bude vplývať nielen daný bod, ale aj široký priestor okolo neho

odporúča sa, aby maximálna funkcia príslušnosti v úrovni prekrytia bola menšia ako 0,7

-

dobré vlastnosti fuzzy regulátora sa dajú dosiahnuť ak

o

sústava je systém maximálne tretieho rádu

o

funkcie príslušnosti tvoria fuzzy partíciu

o

rácio pretnutia sa rovná 1

o

funkcie príslušnosti sú normálne a konvexné

o

pre vstupy (

e ,

e ) máme logaritmické delenie

o

pre výstupy (

u ,

u ) máme lineárne rozdelenie

o

potom dostaneme výstup zo systému taký, že na jednotkový skok sa za pomerne krátku dobu s miernym prekmitom
a podkmitom systém doreguluje

-

výber typu funkcie príslušnosti pre vstupy

o

používajú sa lineárne funkcie príslušnosti

trojuholník alebo lichobežník

trojuholníkové funkcie príslušnosti sú podmienené lineárnosťou fuzzy regulátora

o

treba zvoliť jednoduchý popis pre lingvistické premenné

o

nelineárne funkcie príslušnosti lepšie popisujú lingvistické premenné, ale sú výpočtovo náročné

o

lineárne funkcie sú menej výpočtovo náročné, ale nie presne popisujú lingvistické premenné

o

trojuholníkové funkcie príslušnosti zanášajú nestabilitu do systému (vrchol nie je derivovateľný)

-

výber funkcie príslušnosti pre výstup

o

veľmi často stačí ak je popísaný singletonmi

výstupný tvar regulačnej plochy ovplyvňujú triviálne

o

snažíme sa fuzzy vplyvy minimalizovať

o

snažíme sa systém linearizovať

lineárne sú vstupy do fuzzy pravidiel

nelineárne sú výstupy z fuzzy pravidiel

-

charakteristika funkcií príslušnosti

o

z hľadiska vrcholov

označme p

x bod, kde má funkcia príslušnosti vrchol

zisťujeme či

( ) 1

=

p

x

µ

ak to neplatí, tak výstupná funkcia príslušnosti je nízka a nehodnoverná

o

z hľadiska symetričnosti

či ľavá časť a pravá časť od bodu p

x sú symetrické

ak je funkcia príslušnosti symetrická, tak typ defuzzifikačnej metódy nemá taký veľký vplyv

nemusí presne odpovedať významu lingvistickej premennej

o

z hľadiska podmienenej šírky

vzdialenosti

1

p

x

a

2

p

x

od okrajov funkcií príslušnosti

1

FP a

2

FP sú rovnaké

vstup bude potom plynulý

ak nebude táto podmienka splnená, tak výstup bude lomený

zalomenie vzniká tam, kde je narušená podmienka podmienenej šírky, lebo v tomto bode neexistuje
derivácia a výstup sa preto mení prudko


Ostatné vplyvy na reguláciu

-

šumy a poruchy

o

majú veľký vplyv na reguláciu

o

regulácia je robustná, ak sa dokáže vyrovnať s určitou mierou šumu

o

šum môže spôsobiť, že sa odpáli iné pravidlo, ako by sa odpálilo v prípade, že by tam šum nebol

o

gaussova krivka rozdelenia pravdepodobnosti

táto funkcia sa dá analyticky popísať ako

( )

(

)

(

)2

2 /

σ

m

e

e

e

f

=

σ - variancia

pravdepodobnosť toho, že daná hodnota chyby bude z daného intervalu sa dá vypočítať ako

a

a

e

;

*

=

σ

-

inflexný bod

pravdepodobnosť


ak

σ

2

=

a

σ

4

;

=

a

a


potom

a

a

e

;

*

s pravdepodobnosťou 95%

o

ak je pravdepodobnosť výskytu šumu podľa gaussovej funkcie veľký, potom aj fuzzy množiny musia byť široké

-

vplyv kvantovania

o

počítač pracuje v diskrétnom čase

o

diskretizácia

vybratie bodov z nezávislej osi

o

kvantovanie

diskretizácia na závislej osi

( )x

µ

nie je prvkom spojitého intervalu, ale je prvkom konečnej množiny stupňov príslušnosti

( ) {

}

4

3

2

1

0

,

,

,

,

µ

µ

µ

µ

µ

µ ∈

x

o

treba zvoliť správny počet kvantovacích hladín

nemusia byť lineárne

hustejšie kvantujeme v oblasti okolia stupňa príslušnosti 1

hrubšie kvantujeme v oblasti okolia stupňa príslušnosti 0

( ) {

}

0

,

1

;

95

,

0

;

9

,

0

;

8

,

0

;

7

,

0

;

6

,

0

;

4

,

0

;

0

,

0

=

x

µ

o

vplyv kvantovacích hladín sa prejaví pri logaritmickom delení univerza fuzzy množinami

-

vzorkovacia frekvencia

o

fyzikálna závislosť sústavy

o

Shanon – Kotelikova veta

-

vplyv normalizačných koeficientov

o

neodporúča sa ich používať

o

hodnoty nemajú výpovednú hodnotu o veličinách

o

na zostavenie normalizačných koeficientov má vplyv

veľkosť prvého prekmitu

doba nábehu n

T

amplitúda oscilácie o

a

o

zmena normalizačných koeficientov má tiež vplyv na tieto tri vlastnosti

o

nastavenie

najčastejšie postupom pokus – omyl

-

vplyv jednotlivých operátorov

o

operátor inferencie v užšom slova zmysle

nie je vhodné použiť klasický implikátor

používať radšej t – normy

o

operátor agregácie

operátor minima

vnáša nelinearitu do systému

má vplyv na citlivosť fuzzy regulátora

X

6

5

4

3

2

1

0

µ

1

µ

2

µ

3

µ

4

µ

o

a

n

T

( ) ( )
( ) ( )

d

u

t

e

t

e

t

e

t

e

+

+

ε

ε

1

1

pri použití tohto operátora môže nastať nasledujúca situácia

ε

=

=

4

3

2

1

e

e

e

e

2

1

e

e

povedie na výstup 1

δ

4

3

e

e

povedie na výstup 2

δ

operátor produktu

ako jediný operátor je lineárny

regulácia je spojitejšia a hladšia

-

fuzzy regulátor možno chápať ako usporiadanú sedmicu

(

)

N

DM

S

T

T

FP

LP

FR

A

I

A

,

,

,

,

,

,

=

LP - lingvistické premenné

FP - množina funkcií príslušnosti

A

T - agregačný operátor

I

T - operátor inferencie v užšom slova zmysle

A

S - operátor akumulácie

DM - fuzzifikačné a defuzzifikačné metódy

N - normalizačné a denormalizačné koeficienty


Fuzzy relácie

-

ďalší spôsob zápisu funkcií príslušnosti

-

operácia je zobrazenie

Y

X

o

ide o zobrazenie jednej množiny do druhej

-

môžeme však zobraziť aj

Z

Y

X

×

o

dávame množiny do vzťahu (relácie) pomocou karteziánskeho súčinu

o

takto je vyjadrená aj regulačná plocha

o

teda regulačná plocha je popísaná reláciou

Z

Y

X

R

×

:

-

funkcia je špecifický prípad fuzzy relácie

-

charakteristická funkcia má tvar

( )

=

inak

x

f

x

f

ch

;

0

;

1

.

.

-

charakteristická funkcia je veľmi prísna

-

uvažujme

o

ak bod leží na regulačnej ploche, tak do množiny určite patrí

o

ak bod leží ďaleko od regulačnej plochy, tak do množiny určite nepatrí

o

ak bod leží blízko regulačnej, tak do množiny patrí so stupňom príslušnosti

o

charakteristická funkcia sa mení na funkciu príslušnosti

( )

1

,

0

,

y

x

µ

-

v našom prípade by sme vedeli reprezentovať fuzzy reláciu ako

( ) ( )

×

=

Y

X

dxdy

y

x

y

x

R

,

/

,

µ

- pre spojitý prípad

( ) ( )

×

=

Y

X

y

x

y

x

R

,

/

,

µ

- pre diskrétny prípad

-

funkcia príslušnosti je špeciálny prípad fuzzy relácie

e

*

e

e

*

e

u

*

u

o

je to unárna fuzzy relácia

-

n – árna fuzzy relácia

n

X

X

X

R

×

×

×

L

2

1

:

o

dá sa zapísať aj ako

(

) (

)

×

×

×

=

n

X

X

X

n

n

n

dx

dx

dx

x

x

x

x

x

x

R

L

L

L

L

2

1

2

1

2

1

2

1

,

,

,

/

,

,

,

µ

-

operácie s fuzzy reláciami

o

ako príklad použijeme

1

2

3

4

1

1.0

0.7

0.3

0.0

2

0.7

1.0

0.7

0.3

3

0.3

0.7

1.0

0.7

4

0.0

0.3

0.7

1.0

Y

X

o

platia tie isté ako pri fuzzy množinách

prienik relácií pomocou operátora produktu

1

2

3

4

1

1.0

0.7

0.3

0.0

2

0.7

1.0

0.7

0.3

3

0.3

0.7

1.0

0.7

4

0.0

0.3

0.7

1.0

Y

X

1

2

3

4

1

1.0

1.0

1.0

1.0

2

1.0

1.0

1.0

1.0

3

1.0

1.0

1.0

1.0

4

1.0

1.0

1.0

1.0

Y

X

=

1

2

3

4

1

1.0

0.7

0.3

0.0

2

0.7

1.0

0.7

0.3

3

0.3

0.7

1.0

0.7

4

0.0

0.3

0.7

1.0

Y

X

zjednotenie pomocou operátora maxima

1

2

3

4

1

1.0

0.7

0.3

0.0

2

0.7

1.0

0.7

0.3

3

0.3

0.7

1.0

0.7

4

0.0

0.3

0.7

1.0

Y

X

1

2

3

4

1

1.0

1.0

1.0

1.0

2

1.0

1.0

1.0

1.0

3

1.0

1.0

1.0

1.0

4

1.0

1.0

1.0

1.0

Y

X

=

1

2

3

4

1

1.0

1.0

1.0

1.0

2

1.0

1.0

1.0

1.0

3

1.0

1.0

1.0

1.0

4

1.0

1.0

1.0

1.0

Y

X

o

ďalšie špeciálne operácie

operácia projekcie

binárny prípad (projekcia R na Y )

( )

( )

=

Y

R

X

x

dy

y

y

x

naY

R

oj

/

,

sup

Pr

µ

všeobecne

i

n

i

U

U

π

1

=

=

m

k

j

U

V

π

1

=

=

spojením dostaneme zmiešanú postupnosť

(

)

n

k

i

j

j

i

x

x

x

x

,

,

,

,

,

,

1

1

L

L

L

( )

(

) (

)

=

V

j

j

j

j

i

j

j

i

R

x

x

k

k

n

k

k

i

i

dx

dx

x

x

x

x

x

x

naV

R

oj

L

L

L

L

L

L

1

1

1

1

1

,

,

/

,

,

,

,

,

,

sup

Pr

,

,

µ

ide o projekciu do menej rozmerov

( )naX

R

oj

Pr

1

2

3

4

1

1.0

0.7

0.3

0.0

2

0.7

1.0

0.7

0.3

3

0.3

0.7

1.0

0.7

4

0.0

0.3

0.7

1.0

Y

X

1.0

1.0

1.0

1.0

X

( )naY

R

oj

Pr

1

2

3

4

1

1.0

0.7

0.3

0.0

2

0.7

1.0

0.7

0.3

3

0.3

0.7

1.0

0.7

4

0.0

0.3

0.7

1.0

Y

X

1.0

1.0

1.0

1.0

Y

cylindrické rozšírenie

binárny prípad

( )

( ) ( )dxdy

y

x

x

Y

ce

Y

X

×

=

,

/

µ

všeobecne

i

n

i

U

U

π

1

=

=

m

k

j

U

V

π

1

=

=

spojením dostaneme zmiešanú postupnosť

(

)

n

k

i

j

j

i

x

x

x

x

,

,

,

,

,

,

1

1

L

L

L

( )

(

) (

)

×

=

V

U

i

j

j

i

i

j

j

i

i

i

R

n

k

n

k

k

dx

dx

dx

dx

x

x

x

x

x

x

V

ce

L

L

L

L

L

L

L

1

1

1

1

1

,

,

,

,

,

,

/

,

,

µ

ide o rozšírenie na viac rozmerov s rovnakým stupňom príslušnosti

projekciou množiny a jej následným rozšírením nedostanem pôvodnú reláciu

rozšírením a následnou projekciou dostanem pôvodnú reláciu

( )

X

ce

1.0

1.0

1.0

1.0

Y

1

2

3

4

1

1.0

1.0

1.0

1.0

2

1.0

1.0

1.0

1.0

3

1.0

1.0

1.0

1.0

4

1.0

1.0

1.0

1.0

Y

X

( )

Y

ce

1.0

1.0

1.0

1.0

X

1

2

3

4

1

1.0

1.0

1.0

1.0

2

1.0

1.0

1.0

1.0

3

1.0

1.0

1.0

1.0

4

1.0

1.0

1.0

1.0

Y

X

kompozícia

A

B

Proj(R')naY

ce(A)

R

=

( )

(

)naY

R

A

ce

oj

B

= Pr

pre viac vstupov

( )

naU

R

E

L

ce

LE

ce

oj

LU







=

.

Pr

o

prvý operátor prieniku vykonáva agregáciu

o

druhý operátor prieniku vykonáva inferenciu v užšom slova zmysle

o

predpokladajme pravidlo

IF e je LE &

.

e

je

.

E

L

THEN u je LU

toto pravidlo môžeme zapísať ako fuzzy reláciu

( )

( )

×

×





=

U

E

E

LU

E

L

LE

A

i

i

du

e

d

de

u

e

e

u

e

e

T

T

R

.

.

.

*

*

.

*

*

*

.

*

,

,

;

;

µ

µ

µ

ak by sme mali viacero takýchto pravidiel, tak by sme ich museli zjednotiť

i

N

i

R

R

r

=

=

1

vo všeobecnosti (ak by sme mali viac predpokladových častí) by sme dostali n – rozmernú kocku

bunky nám udávajú s akým stupňom príslušnosti patrí daný prvok do množiny

o

poznáme dva typy inferencie

inferencia podľa jednotlivých pravidiel

na klasických fuzzy množinách

využíva sa na 99%, lebo je bližšia ľudskému uvažovaniu

kompozičná inferencia

predpokladá existenciu fuzzy relácie R

vykonáva sa na základe kompozičného pravidla

odpadá akumulácia

o

výhody a nevýhody jednotlivých inferencií

inferencia podľa pravidiel je bližšia užívateľovi

inferencia podľa jednotlivých pravidiel je jednoduchšia

rovnako zložitá, ak sa odpália všetky pravidlá

kompozičná inferencia sa používa v adaptívnych fuzzy systémoch

o

zápis bázy pravidiel do fuzzy relácie

opačný postup je nejednoznačný

majme pravidlo typu

IF e je LE &

.

e

je

.

E

L

THEN u je LU

na vodorovnej osi sú stupne príslušnosti pre E

na šikmej osi sú stupne príslušnosti pre

.

E

na zvislej osi sú stupne príslušnosti pre U

množiny LE ,

.

E

L

a LU cylindricky rozšírim na 3 rozmery a dostanem

( )

LE

ce

,



.

E

L

ce

a

( )

LU

ce

na výstupe dostanem jednu kocku, ktorá je reprezentantom relácie pre jedno pravidlo

následne ich všetky zjednotím do jednej relácie R


Návrh fuzzy regulátora z regulačnej krivky

-

predpokladajme SISO systém s pravidlom

IF X THEN Y

o

vyznačíme si charakteristické body

čím ich je viac, tým bude aproximácia funkcie presnejšia

o

zostrojíme si funkcie príslušnosti s trojuholníkového tvaru v charakteristických bodoch


Typy neurčitostí v stavovom priestore

-

spôsobov zápisu systémov je mnoho

o

jedným z nich je zápis v stavovom priestore

-

na regulátor sa nepozeráme ako na čiernu skrinku

o

predpokladáme, že má určité vnútorné stavy

[

]

n

x

x

x

X

L

2

1

=

-

potom systém môžeme zapísať

[ ]

[ ]u

B

x

x

x

A

xn

x

x

n

+

=

M

M

2

1

.

.

2

.

1

[ ]

[ ]u

D

x

x

x

C

y

n

+

=

M

2

1

o

v diskrétnom priestore prejde

( )t

x

.

na

( )1

+

k

x

je to tzv. prediktor na nasledujúci krok

o

druhá rovnica popisuje výstup zo sústavy

-

typy neurčitosti

o

nepresnosť merania i

x , u a prípadne pre kontrolu aj y (nepresnosť)

o

nepresnosť spôsobená nedostatočnou znalosťou o systéme, teda o maticiach A , B , C a D (neurčitosť)

-

boli pokusy nepresnosti a neurčitosti popísať fuzzy číslami

o

fuzzy čísla sú fuzzy množiny na univerze reálnych čísel

o

fuzzy čísla sa označujú vlnovkou, napríklad: 7

~

o

na fuzzy číslach existuje aritmetika

E

.

E

U

LX1 LX2

LX3

LX4 LX5

LY1
LY2
LY3
LY4
LY5

sčítanie

odčítanie

násobenie

delenie

o

každá aritmetická operácia na fuzzy číslach je definovaná na princípe rozšírenia


Uplatnenie fuzzy technológie v súčasnosti

-

využitie regulátorov v praxi

o

PID regulátory (PSD v diskrétnom priestore) – 95%

o

fuzzy regulátory – 4%

o

neurónové a ostatné regulátory – 1%

-

fuzzy regulátory sa používajú najmä v spotrebnej elektronike, a teda sa ich vyrábajú veľké množstvá

Automaticky vygenerovaný textový náhľad. Pre plné formátovanie si stiahnite súbor.