ELEMENTY TEORII ZBIORÓW ROZMYTYCH

Podobne dokumenty
Sterowanie rozmyte. mgr inż. Piotr Fiertek p. 544

STANDARDOWE FUNKCJE PRZYNALEŻNOŚCI. METODY HEURYSTYCZNE wykład 6. (alternatywa dla s) (zdef. poprzez klasę s) GAUSSOWSKA F.

Zasada rozszerzania. A U A jest zbiorem rozmytym, B jest obrazem zbioru A Przeniesienie rozmytości A w odwzorowaniu f na zbiór B. sup.

Wstęp do Sztucznej Inteligencji: Laboratorium Sterownik rozmyty

SZTUCZNA INTELIGENCJA

Wektory. P. F. Góra. rok akademicki

Pierwiastki kwadratowe z liczby zespolonej

ZBIORY ROZMYTE I WNIOSKOWANIE PRZYBLIŻONE

Realizacja funkcji przełączających

METODY INTELIGENCJI OBLICZENIOWEJ wykład 6

14. Grupy, pierścienie i ciała.

Definicja. Złożenie zbioru rozmytego i relacji rozmytej. Rozważmy. zbiór rozmyty A X z funkcją przynależności

Rysunek 1-1. Przykładowy zbiór klasyczny (nierozmyty) oraz jego funkcja przynale żności.

Pochodna funkcji wykład 5

Sztuczna inteligencja : Zbiory rozmyte cz. III

0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.

Inżynieria Wiedzy i Systemy Ekspertowe. Logika rozmyta. dr inż. Michał Bereta Politechnika Krakowska

Programowanie nieliniowe optymalizacja funkcji wielu zmiennych

SKRYPT Z MATEMATYKI. Wstęp do matematyki. Rafał Filipów Piotr Szuca

Co to jest wektor? Jest to obiekt posiadający: moduł (długość), kierunek wraz ze zwrotem.

Liczby zespolone. Niech C = R 2. Zdefiniujmy dwa działania w C. Dodawanie + : C 2 C zdefiniowane jest przez

Cykl III ćwiczenie 3. Temat: Badanie układów logicznych

020 Liczby rzeczywiste

Z funkcji zdaniowej x + 3 = 7 można otrzymać zdania w dwojaki sposób:

1 Podstawowe oznaczenia

Macierze. Rozdział Działania na macierzach

Macierze normalne. D : Dowolną macierz kwadratową można zapisać w postaci A = B + ic gdzie ( ) B = A + A B = A + A = ( A + A)

SZTUCZNA INTELIGENCJA

Inżynieria Wiedzy i Systemy Ekspertowe. Niepewność wiedzy. dr inż. Michał Bereta Politechnika Krakowska

15. Macierze. Definicja Macierzy. Definicja Delty Kroneckera. Definicja Macierzy Kwadratowej. Definicja Macierzy Jednostkowej

1 Działania na zbiorach

Metalogika (1) Jerzy Pogonowski. Uniwersytet Opolski. Zakład Logiki Stosowanej UAM

RÓWNANIA RÓŻNICZKOWE WYKŁAD 3

Warsztat pracy matematyka

Rozwiązywanie belek prostych i przegubowych wyznaczanie reakcji i wykresów sił przekrojowych 6

lim = 0, gdzie d n oznacza najdłuższą przekątną prostokątów

Elementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń

Technologie i systemy oparte na logice rozmytej

Wnioskowanie rozmyte. Krzysztof Patan

Równania różniczkowe

Lekcja 3: Elementy logiki - Rachunek zdań

Rozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm

Logika Stosowana. Wykład 2 - Logika modalna Część 2. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017

WYKŁAD 10 Rozmyta reprezentacja danych (modelowanie i wnioskowanie rozmyte)

Logika klasyczna i rozmyta. Rozmyte złożenie relacji (ang. fuzzy composition) Złożenie relacji (ang. composition)

Jeśli X jest przestrzenią o nieskończonej liczbie elementów:

1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych.

SID Wykład 7 Zbiory rozmyte

Definicja macierzy Typy i właściwości macierzy Działania na macierzach Wyznacznik macierzy Macierz odwrotna Normy macierzy RACHUNEK MACIERZOWY

RACHUNEK MACIERZOWY. METODY OBLICZENIOWE Budownictwo, studia I stopnia, semestr 6. Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska

Zmienne losowe typu ciągłego. Parametry zmiennych losowych. Izolda Gorgol wyciąg z prezentacji (wykład III)

Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi.

Dystrybucje. Marcin Orchel. 1 Wstęp Dystrybucje Pochodna dystrybucyjna Przestrzenie... 5

Funkcje wielu zmiennych

Informacja o przestrzeniach Sobolewa

Wstęp do Techniki Cyfrowej... Algebra Boole a

Treści programowe. Matematyka. Efekty kształcenia. Literatura. Terminy wykładów i ćwiczeń. Warunki zaliczenia. tnij.org/ktrabka

FINAŁ 10 marca 2007 r. KLASA PIERWSZA - POZIOM PODSTAWOWY Czas pisania 90 minut. x +

Klucz odpowiedzi i schemat punktowania do próbnego zestawu egzaminacyjnego z zakresu przedmiotów matematyczno-przyrodniczych

Analiza matematyczna i algebra liniowa Macierze

I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych.

IMIĘ NAZWISKO... grupa C... sala Egzamin ELiTM I

Inteligencja obliczeniowa

W naukach technicznych większość rozpatrywanych wielkości możemy zapisać w jednej z trzech postaci: skalara, wektora oraz tensora.

RÓWNANIA RÓŻNICZKOWE WYKŁAD 5

STANDARDOWE FUNKCJE PRZYNALEŻNOŚCI

3.2. Podstawowe własności funkcji. Funkcje cyklometryczne, hiperboliczne. Definicję funkcji f o dziedzinie X i przeciwdziedzinie Y mamy w 3A5.

Przestrzenie wektorowe

Logika Stosowana. Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta. Marcin Szczuka. Instytut Informatyki UW

Rozwiązywanie belek prostych i przegubowych wyznaczanie reakcji i wykresów sił przekrojowych 4-5

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera

0. ELEMENTY LOGIKI. ALGEBRA BOOLE A

Równania różniczkowe cząstkowe

Wykład 4 Testy zgodności. dystrybuanta rozkładu populacji dystrybuanty rozkładów dwóch populacji rodzaj rozkładu wartości parametrów.

Kurs ZDAJ MATURĘ Z MATEMATYKI MODUŁ 2 Teoria liczby rzeczywiste cz.2

Wykład 10. Funkcje wielu zmiennych

RACHUNEK CAŁKOWY FUNKCJI DWÓCH ZMIENNYCH

Interwałowe zbiory rozmyte

Uniwersytet Zielonogórski Wydział Elektrotechniki, Informatyki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych

Kształcenie w zakresie podstawowym. Klasa 1

Wykład Analiza jakościowa równań różniczkowych

Zbiory wypukłe i stożki

Politechnika Poznańska, Katedra Sterowania i Inżynierii Systemów Wykład 12, str. 1 C 1 C 2 C 3 1. * x 2. x 2. or max then (min)

x 1 x 2 x 3 x n w 1 w 2 Σ w 3 w n x 1 x 2 x 1 XOR x (x A, y A ) y A x A

Rozwiązywanie układu równań metodą przeciwnych współczynników

Rozmyte systemy doradcze

Kurs logiki rozmytej. Wojciech Szybisty

INŻYNIERIA WIEDZY I SYSTEMY EKSPERTOWE

Matematyka I. BJiOR Semestr zimowy 2018/2019 Wykład 1

4 Klasyczny rachunek zdań

Podstawy Automatyki. Człowiek- najlepsza inwestycja. Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Myślenie w celu zdobycia wiedzy = poznawanie. Myślenie z udziałem rozumu = myślenie racjonalne. Myślenie racjonalne logiczne statystyczne

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =.

1 Macierze i wyznaczniki

f x f y f, jest 4, mianowicie f = f xx f xy f yx

Układy logiki rozmytej. Co to jest?

WYRAŻENIA ALGEBRAICZNE

Rachunek różniczkowy funkcji jednej zmiennej

5. Rozwiązywanie układów równań liniowych

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

Transkrypt:

ELEMENTY TEORII ZBIORÓW ROZMYTYCH OPRACOWAŁ: M. KWIESIELEWICZ POJĘCIA NIEPRECYZYJNE ODDZIAŁYWANIA CZŁOWIEK-OBIEKT TECHNICZNY OTOCZENIE (Hoang 990: człowieka na otoczenie, np.: ergonomiczna konstrukcja otoczenia, otoczenia na człowieka, np.: temperatura, skład powietrza, człowieka na obiekt, np.: doświadczenie w obsłudze, obiektu na człowieka, np.: złożoność obiektu, wposażenie techniczne, otoczenia na obiekt, np.: warunki klimatczne, obiektu na otoczenie, np.: chałas, emisja substancji szkodliwch. KATEGORIE SUBIEKTYWNE Przkład zmiennch lingwistcznch: niska temperatura, wsoka temperatura, wsoki poziom chałasu, niski poziom chałasu. Cznnik ludzki rzko, zmęczenie, poziom stresu, itd.

Podstaw teoretczne modelowania człowiek - obiekt techniczn z zastosowaniem teorii zbiorów rozmtch Podstawowe pojęcia z zakresu teorii zbiorów rozmtch Niech X będzie zbiorem obiektów, zwanm przestrzenią rozważań. Dowoln element ze zbioru X oznaczm przez x. Załóżm ponadto że prznależność elementu x do podzbioru A zbioru X określona jest za pomocą funkcji prznależności A : X [ 0, ]. Zbiór rozmt A zdefiniowan jest następująco (Zadeh 965: Notacja: {(, A(, } A = x x x X A( / A = x x x X n ( / A = x x i= A i i Przkład: Zbiór rozmt mała liczba naturalna określon w przestrzeni X =,,,,,,,,, 234567890 : rozważań { } mała liczba naturalna = / + 0.9 / 2 + 0.8 / 3 + 0.7 / 4 + / 5 + 0. /6 Interpretacja graficzna: (x (x temperatura temperatura niska wsoka temperatura temperatura niska wsoka 0 50 t [ C] Rs.2. Funkcje charakterstczne zbiorów "temperatura niska" i "temperatura wsoka" w sensie logiki klascznej. 0 50 t [ C] Rs.3.Funkcje charakterstczne zbiorów "temperatura niska" i "temperatura wsoka" w sensie logiki rozmtej.

Podstawowe operacje na zbiorach rozmtch zdefiniowane są następująco (Zadeh 965, Kacprzk 986 suma zbiorów rozmtch A i B: A B( x = max { A( x, B( x }, przecięcie zbiorów rozmtch A i B: A B( x = min { A( x, B( x } negacja zbioru rozmtego A: A( x = A( x, iloczn kartezjański zbiorów rozmtch A i B (są one zdefiniowane na różnch przestrzeniach rozważań: { } ( x, min ( x, ( C= A B = A B (x (x temperatura temperatura niska wsoka temperatura temperatura niska wsoka 0 50 t [ C] Rs.4. Interpretacja graficzna sum zbiorów rozmtch "temperatura niska" lub "temperatura wsoka" 0 50 Przkład: A = 06 + 04 2+ 03 3+ 08 4+ 05 5+ 6 t [ C] Rs.5. Interpretacja graficzna ilocznu zbiorów rozmtch "temperatura niska" i "temperatura wsoka". /. /. /. /. / / X = {,,,,, 23456}. /. / / /. /. / Y = {,,,,, 23456}. B = 08 + 03 2+ 3 + 4+ 04 5+ 09 6 Iloczn kartezjański: A B= X 2 3 4 5 6 Y 2 3 4 5 6 06. 03. 06. 06. 04. 06. 04. 03. 04. 04. 04. 04. 03. 03. 03. 03. 03. 03. 08. 03. 08. 08. 04. 08. 05. 03. 05. 05. 04. 0/ 5 08. 03. 04. 09.

Definicja. α - przekrojem zbioru rozmtego A ~ X, oznaczonm Aα, nazwam następując zbiór nierozmt: A α = { x X : A ( x α }, α [0, ] Interpretacja graficzna α - przekroju została przedstawiona na rsunku 4: Rs.6. Interpretacja graficzna α - przekroju Twierdzenie o dekompozcji Każd zbiór rozmt A ~ przedstawić w postaci: A = α [ 0, ] αa α, X, można prz czm αa α oznacza zbiór rozmt, którego elementom przpisano następujące stopnie prznależności: α A α (x = α 0 dla x A dla x A α α Definicja Nośnikiem zbioru rozmtego A ~ X, oznaczanm S A nazwam następując zbiór nierozmt: S A = { x X : A ( x > 0 }

Rozmt sstem ekspertow Uogólnioną rozmtą regułę wnioskowania modus ponens, można przedstawić prz pomoc następującego schematu (Dubois and Prade 988, Kacprzk 986: IP : Q PP :, WP :!( P Q gdzie: "!" jest złożeniem tpu max-min, I jest implikacją lingwistczną, P przesłanką lingwistczną, W wnioskiem z rozumowania rozmtego. Implikacja rozmta może bć zdefiniowana na różne sposob (Kacprzk 986, Mizumoto 988. W niniejszej prac przjęto iloczn kartezjański (7 (metoda Zadeha i Mamdaniego (Zadeh 973,992. u u 2 Rozmt Sstem Ekspercki Rs.7. Schemat blokow sstemu eksperckiego. W trakcie sntez sstemu eksperckiego wstępują następujące zadania do wkonania: wbór wielkości wejściowch i wjściowch sstemu, dskretzacja przestrzeni rozważań dla wielkości wejściowch i wjściowch, ustalenie reguł wnioskowania, wbór odpowiedniej metod wnioskowania, zastosowanie odpowiedniej metod wostrzania w przpadku, kied oczekujem zmiennej deczjnej rzeczwistej, realizacja sstemu eksperckiego w wbranm środowisku programowm.

REGUŁY. If u is low and u is low then is low 2 2. If u is low and u is then is low 3. 2 If u is and u is low then is 2 4. If u is and u is then is, 2 DYSKRETYZACJA ( u ( u 2 ( low low low 0 0 u 0 0 u 2 0 0 Rs.8. Dskretzacja przestrzeni rozważań dla zmiennch wejściowch i zmiennej wjściowej.

( u low 0.7 ( u 2 low ( low 0 3 0 u 0 5 0 u 2 0 0 =min(0.7, Rs.9. Rozmte wnioskowanie dla reguł. ( u ( u 2 ( low 0.7 low 0 3 0 u 0 5 0 u 2 0 0 =min(0.7, Rs.0. Rozmte wnioskowanie dla reguł 2. ( u ( u 2 ( low 0.3 0.3 0 3 0 u 0 5 0 u 2 0 0 0.3=min(0.3, Rs.. Rozmte wnioskowanie dla reguł 3. ( u ( u 2 ( 0.3 0.3 0 3 0 u 0 5 0 u 2 0 0 0.3=min(0.3, Rs.2. Rozmte wnioskowanie dla reguł 4. ( max 0.3 0 w 0 Rs.3. Składanie wniku.

Operacje na liczbach rozmtch Wprowadźm definicję liczb rozmtej (Zadeh 965. Definicja. Liczbą rozmtą A nazwam zbiór rozmt określon na zbiorze liczb rzeczwistch R co zapisujem: A ~ R., A : R [0,] Podstawowe operacje na liczbach rozmtch można zdefiniować stosując zasadę rozszerzania (Zadeh 965: Definicja. Niech dana będzie pewna operacja dwuargumentowa na liczbach rzeczwistch: *: R R R Ponadto, niech A i B będą liczbami rozmtmi A, B ~ R, wted operację * można rozszerzć na argument rozmte A i B w następując sposób: C ( z = { A( x B( } sup min, x* = z Dla operacji jednoargumentowch zasada rozszerzania sprowadza się do postaci: Dodawanie: C ( z C ( z = max z = f x ( A ( x { A( x B( } sup min, = x + = z sup min { A( x, B( z x }. = x Jest to szczególn przpadek splotu.

LICZBY ROZMYTE W REPREZENTACJI LR Spłaszczona liczba rozmta (ogólnienie przedziału rozmtego ( M = m, m, α, β, LR gdzie m i m są odpowiednio dolną i górną wartością modalną liczb rozmtej M, natomiast α β są odpowiednio jej dolnm i górnm rozrzutem. Funkcja prznależności zdefiniowana jest następująco: M ( x Przpadki szczególne: (( α L m x dla x m, α > 0 dla m < x < m = R( ( x m β dlax m, β > 0 0 w pozostałch przpadkach 00, liczba rzeczwistą m jeśli M = ( m, m,, LR przedział liczbow [a,b] jeśli = (,,, liczbę rozmtą = (,, α, β, M a b00, LR M m m LR formę trapezoidalną i trójkątną liczbę rozmtą jeśli zastosujem następującą funkcję Lu ( = Ru ( = max ( 0, u odpowiednio dla przedziału rozmtego M i dla liczb rozmtej M.

Podstawowe operacje algebraiczne dotczące przedziałów rozmtch opisane są w pracach (Dubois and Prade 979a, 979b, 980, 988: Dodawanie ( ab,, α, β ( cd,, γ, δ ( a cb, d, α γ, β δ Odejmowanie = + + + +. LR LR LR ( ab,, α, β ( cd,, γ, δ ( a db, c, α δ, β γ LR RL = + +. Mnożenie (dla dodatnich przedziałów rozmtch ( a, b, α, β ( c, d, γ, δ ( ac, bd, cα aγ, dβ bδ = + +. LR LR LR LR

Laarhoven and Pedrcz (983 proponują inną notację dla trójkątnej liczb rozmtej. Z powodzeniem można ją zastosować dla form trapezoidalnej: M = l, m, m, u ( gdzie m i m są odpowiednio dolną i górną wartośćią modalną form trapezoidalnej M, natomiast l oraz u są odpowiednio jej dolną i górną wartością. Funkcja prznależności zdefiniowana jest następująco: M ( x m l x l dla l x m m l = dla m < x < m, m u x u dla m x u m u 0 w pozostałch przpadkach Podstawowe opearcje algebraiczne będą zdefiniowane następująco: Dodawanie ( la, ma, ma, ua ( lb, mb, mb, ub ( la lb, ma mb, ma mb, ua ub Odejmowanie = + + + +. ( la, ma, ma, ua ( la, ma, ma, ua ( la ub, ma mb, ma mb, ua lb Mnożenie (dla dodatnich form trapezoidalnch =. ( l, m, m, u ( l, m, m, u = ( ll, mm, mm, uu a a a a b b b b a b a b a b a b

Podstawowe operacje algebraiczne dla przedziałów liczbowch zdefiniowane są następująco (Moore 966: Dodawanie l, u l, u = l + l, u + u. Odejmowanie [ a a] [ b b] [ a b a b] [ la, ua] [ la, ua] [ la ub, ua lb] =. Mnożenie (dla dodatnich przedziałów liczbowch [ la, ua] [ lb, ub] = [ lalb, uaub] Nguen (978 udowodnił, że dla podstawowch operacji algebraicznch na liczbach rozmtch tzn. dla dodawania, odejmowania, mnożenia i dzielenia równoważnm z zasadą rozszerzania jest następując algortm: rozłożć dane liczb rozmte na skończoną liczbę α - przekrojów w wniku dla każdej liczb rozmtej otrzmam taką samą skończoną liczbę przedziałow liczbowch, wkonać operacje algebraiczne dla każdego α - przekroju oddzielnie korzstając z artmetki przedziałowej złożć wnik. Twierdzenie Jeśli funkcja f :R R R jest ciągła, funkcje charakterstczne liczb rozmtch A i B są kawałkami ciągłe oraz ich nośniki są zwarte, wówczas: f A, B = f A, B. [ ( ] ( α α α