Inteligencja obliczeniowa

Podobne dokumenty
Temat: Model SUGENO. Instrukcja do ćwiczeń przedmiotu INŻYNIERIA WIEDZY I SYSTEMY EKSPERTOWE

Temat: Projektowanie sterownika rozmytego. Instrukcja do ćwiczeń przedmiotu INŻYNIERIA WIEDZY I SYSTEMY EKSPERTOWE

Temat: Projektowanie sterownika rozmytego. Instrukcja do ćwiczeń przedmiotu INŻYNIERIA WIEDZY I SYSTEMY EKSPERTOWE

Temat: Model TS + ANFIS. Instrukcja do ćwiczeń przedmiotu INŻYNIERIA WIEDZY I SYSTEMY EKSPERTOWE

SZTUCZNA INTELIGENCJA

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

6. Zagadnienie parkowania ciężarówki.

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

ZBIORY ROZMYTE I WNIOSKOWANIE PRZYBLIŻONE

Inteligencja obliczeniowa

Wnioskowanie rozmyte. Krzysztof Patan

SZTUCZNA INTELIGENCJA

7. Zagadnienie parkowania ciężarówki.

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

ALGORYTM PROJEKTOWANIA ROZMYTYCH SYSTEMÓW EKSPERCKICH TYPU MAMDANI ZADEH OCENIAJĄCYCH EFEKTYWNOŚĆ WYKONANIA ZADANIA BOJOWEGO

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

Cel projektu: Wymogi dotyczące sprawozdania:

Implementacja rozmytych systemów wnioskujących w zdaniach regulacji

Automatyka i sterowania

INŻYNIERIA WIEDZY I SYSTEMY EKSPERTOWE

Sterowanie z wykorzystaniem logiki rozmytej

Podstawy sztucznej inteligencji

Układy logiki rozmytej. Co to jest?

Sztuczna inteligencja : Zbiory rozmyte cz. III

Piotr Sobolewski Krzysztof Skorupski

Rozmyte systemy doradcze

LICZNIKI PODZIAŁ I PARAMETRY

Instrukcja do ćwiczenia 6 REGULACJA TRÓJPOŁOŻENIOWA

Politechnika Warszawska Wydział Samochodów i Maszyn Roboczych Instytut Podstaw Budowy Maszyn Zakład Mechaniki

Temat: Sterowanie mobilnością robota z wykorzystaniem algorytmu logiki rozmytej

Sieci Neuronowe - Rok III - kierunek IS w IFAiIS UJ 2008/2009. Sieci Neuronowe. Wykład 11 Algorytmy genetyczne; Systemy rozmyte

Zadanie 0 gdy nie mamy logiki rozmytej. Zadanie 1- gdy już mamy logikę rozmytą

Sztuczna Inteligencja Tematy projektów Sieci Neuronowe

Tab. 1 Tab. 2 t t+1 Q 2 Q 1 Q 0 Q 2 Q 1 Q 0

Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania

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.

Temat: ANFIS + TS w zadaniach. Instrukcja do ćwiczeń przedmiotu INŻYNIERIA WIEDZY I SYSTEMY EKSPERTOWE

Modelowanie niezawodności prostych struktur sprzętowych

Przekształcanie schematów blokowych. Podczas ćwiczenia poruszane będą następujące zagadnienia:

Systemy wbudowane. Wprowadzenie. Nazwa. Oznaczenia. Zygmunt Kubiak. Sterowniki PLC - Wprowadzenie do programowania (1)

Zapoznanie się z podstawowymi strukturami liczników asynchronicznych szeregowych modulo N, zliczających w przód i w tył oraz zasadą ich działania.

W narzędziu typu Excel, Calc czy Gnumeric napisz formułę logiczną która wyznaczy wartośd przynależności dla podanej temperatury do zbioru gorąco.

KADD Minimalizacja funkcji

Sterownik (regulator) rozmyty przykład [1]

x x

PROGRAMOWALNE STEROWNIKI LOGICZNE

CEL ĆWICZENIA: Celem ćwiczenia jest zapoznanie się z zastosowaniem diod i wzmacniacza operacyjnego

Zadanie 0 gdy nie mamy logiki rozmytej

THE PART OF FUZZY SYSTEMS ASSISTING THE DECISION IN DI- AGNOSTICS OF FUEL ENGINE SUBASSEMBLIES DEFECTS

STEROWANIE MASZYN I URZĄDZEŃ I. Laboratorium. 4. Przekaźniki czasowe

Rys. 2. Symbole dodatkowych bramek logicznych i ich tablice stanów.

Sztuczna inteligencja: zbiory rozmyte

ZASTOSOWANIE LOGIKI ROZMYTEJ W BUDOWIE SYSTEMÓW ZARZĄDZANIA WIEDZĄ PRODUKCYJNĄ

KOMPUTERY W STEROWANIU. Ćwiczenie 6 Projektowanie układu regulacji rozmytej

Instrukcja do ćwiczenia laboratoryjnego nr 5

Jeśli przeszkoda jest blisko to przyhamuj

Tworzenie rozmytego systemu wnioskowania

1. Regulatory ciągłe liniowe.

Metoda simpleks. Gliwice

STEROWNIKI PROGRAMOWALNE OBSŁUGA AWARII ZA POMOCĄ STEROWNIKA SIEMENS SIMATIC S7

1 Automaty niedeterministyczne

Rozdział 1 PROGRAMOWANIE LINIOWE

Kurs logiki rozmytej - zadania. Wojciech Szybisty

Projekt prostego układu sekwencyjnego Ćwiczenia Audytoryjne Podstawy Automatyki i Automatyzacji

Ćwiczenie 2 LABORATORIUM ELEKTRONIKI POLITECHNIKA ŁÓDZKA KATEDRA PRZYRZĄDÓW PÓŁPRZEWODNIKOWYCH I OPTOELEKTRONICZNYCH

Algorytm wstecznej propagacji błędów dla sieci RBF Michał Bereta

Instytut Politechniczny Państwowa Wyższa Szkoła Zawodowa. Diagnostyka i niezawodność robotów

Sreszczenie. Słowa kluczowe: sterowanie, poziom cieczy, regulator rozmyty

SID Wykład 7 Zbiory rozmyte

4. Właściwości eksploatacyjne układów regulacji Wprowadzenie. Hs () Ys () Ws () Es () Go () s. Vs ()

Algorytmy i struktury danych. Wykład 4

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

Katedra Automatyzacji Laboratorium Podstaw Automatyzacji Produkcji Laboratorium Podstaw Automatyzacji

Elementy logiki. Algebra Boole a. Analiza i synteza układów logicznych

WSTĘP. Budowa bramki NAND TTL, ch-ka przełączania, schemat wewnętrzny, działanie 2

WYKŁAD 9 METODY ZMIENNEJ METRYKI

ĆWICZENIE 15 BADANIE WZMACNIACZY MOCY MAŁEJ CZĘSTOTLIWOŚCI

Projekt z przedmiotu Systemy akwizycji i przesyłania informacji. Temat pracy: Licznik binarny zliczający do 10.

ĆWICZENIE 4 ZASTOSOWANIE METOD I NARZĘDZI LOGIKI ROZMYTEJ DO KLASYFIKACJI DANYCH I APROKSYMACJI ODWZOROWAŃ STATYCZNYCH

Synteza strukturalna automatu Moore'a i Mealy

Statyczne badanie wzmacniacza operacyjnego - ćwiczenie 7

Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania

1. Synteza automatów Moore a i Mealy realizujących zadane przekształcenie 2. Transformacja automatu Moore a w automat Mealy i odwrotnie

Wytrzymałość układów uwarstwionych powietrze - dielektryk stały

Metoda Karnaugh. B A BC A

Podstawy OpenCL część 2

Podstawy Elektroniki dla Informatyki. Pętla fazowa

SYNTEZA UKŁADU AUTOMATYCZNEJ REGULACJI TEMPERATURY

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

Dobór parametrów regulatora - symulacja komputerowa. Najprostszy układ automatycznej regulacji można przedstawić za pomocą

Metody i techniki sztucznej inteligencji / Leszek Rutkowski. wyd. 2, 3 dodr. Warszawa, Spis treści

Spacery losowe generowanie realizacji procesu losowego

Podstawy Automatyki. Wykład 4 - algebra schematów blokowych. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki

ĆWICZENIE NR 1 TEMAT: Wyznaczanie parametrów i charakterystyk wzmacniacza z tranzystorem unipolarnym

Liniowe stabilizatory napięcia

Ćwiczenie nr 1 Odpowiedzi czasowe układów dynamicznych

Przetworniki cyfrowo-analogowe C-A CELE ĆWICZEŃ PODSTAWY TEORETYCZNE

Ćwiczenie nr 8. Podstawowe czwórniki aktywne i ich zastosowanie cz. 1

Laboratorium Metrologii

BADANIE STATYCZNYCH WŁAŚCIWOŚCI PRZETWORNIKÓW POMIAROWYCH

Transkrypt:

Ćwiczenie nr 3 Zbiory rozmyte logika rozmyta Sterowniki wielowejściowe i wielowyjściowe, relacje rozmyte, sposoby zapisu reguł, aproksymacja funkcji przy użyciu reguł rozmytych, charakterystyki przejściowe 1. Wprowadzenie Do tej pory przyjmowaliśmy, że rozmyty system wnioskujący posiada jedno wejście oraz jedno wyjście. W rzeczywistości jednak zarówno wejść jak i wyjść takiego systemu może być więcej. Również zakładaliśmy że wiedza zgromadzona w bazie reguł składa się z prostych reguł typu: JEŻELI x=a TO y=b. W rzeczywistości jednak mogą także występować reguły z bardziej rozbudowaną stroną warunkową np. JEŻELI x 1 =A AND x 2 =B to y=c. Na rys. 1 przedstawiono schemat blokowy wnioskującego systemu rozmytego złożonego z wielu wejść i wielu wyjść. Rys. 1 Schemat rozmytego systemu wnioskującego wielowejściowego i wielowyjściowego Struktura rozmytego systemu wnioskującego przedstawiona na rys. 1 posiada n wejść oraz m wyjść. Dla każdej zmiennej wejściowej x i (i [1..n]) oraz dla każdej zmiennej wyjściowej y k (k [1..m]) projektant systemu wnioskującego musi określić odpowiadające im zbiory rozmyte. 2. Relacje rozmyte Relacje rozmyte występują w przypadku bardziej złożonych reguł typu: JEŻELI x 1 =A 1 AND x 2 =A 2 AND... x n =A n TO y=b gdzie, występuje kilka zmiennych należących do różnych zbiorów rozmytych. Dla przykładu rozpatrzmy teraz działanie wnioskowania dla reguły złożonej o przesłance składającej się z dwóch przesłanek częściowych połączonych spójnikiem AND: R1: JEŻELI (x 1 =A 1 ) AND (x 2 =B 2 ) TO (y=c 1 ) Ponieważ zmienne lingwistyczne x 1 i x 2 oraz ich termy A 1 i B 2 są definiowane na różnych zbiorach podstawowych X 1 i X 2, to dla obliczenia stopnia spełnienia przesłanki reguły złożonej R1 należy postępować jak następuje. Załóżmy, że na wejście systemu rozmytego weszły nierozmyte wartości x 1 i x 2. Wówczas oblicza się wartość h zgodnie z zależnością: ( µ A ( x' ), µ ( x )) h = MIN (1) 1 1 B2 ' 2 Następnie dla wyznaczenia konkluzji wynikającej z reguły R1 z zastosowaniem operatora MIN otrzymuje się zgodnie z zależnością (2), zmodyfikowany rozmyty zbiór wyjściowy. Zbiory rozmyte logika rozmyta dr inż. Adam Słowik 1

µ C1 *( y) = MIN( h, µ C1( y) ) (2) Na rys. 2 i rys. 3 w celu lepszej przejrzystości przedstawiono proces użycia relacji rozmytych. Rys. 2a przedstawia rozmyty zbiór wejściowy X 1, rys. 2b przedstawia rozmyty zbiór wejściowy X 2, rys. 2c przedstawia rozmyty zbiór wyjściowy Y. Rys. 2 Przykładowe rozmyte zbiory wejściowe X 1 (a) i X 2 (b) oraz zbiór wyjściowy Y (c) Na rys. 3a i rys. 3b przedstawiono odpalenie reguły R1: R1: JEŻELI (x 1 =A 1 ) AND (x 2 =B 2 ) TO (y=c 1 ) Przyjęto, że x 1 =23, x 2 =30, na rys. 3c przedstawiono wynikowy zbiór rozmyty Y*, wraz z nową wartością termu C 1 oznaczoną jako C 1 *. Rys. 3 Proces przedstawiający uruchomienie reguły R1 na zbiorach rozmytych z rys. 2 Zbiory rozmyte logika rozmyta dr inż. Adam Słowik 2

Oczywiście w przypadku reguł z większą liczbą łączników postępujemy podobnie tzn. wyznaczamy h będące minimalną wartością funkcji przynależności dla kolejnych przesłanek wchodzących w skład danej reguły, a następnie stosujemy zależność (2). 3. Sposoby zapisu reguł W większości przypadków bazę reguł rozmytych zapisuje się w postaci listy jak przedstawiono poniżej: R1: JEŻELI (x 1 =A 1 ) AND (x 2 =B 1 ) AND (x 3 =C 1 ) TO y=d 1 R2: JEŻELI (x 1 =A 2 ) AND (x 2 =B 2 ) AND (x 3 =C 2 ) TO y=d 2 R3: JEŻELI (x 1 =A 3 ) AND (x 2 =B 3 ) AND (x 3 =C 3 ) TO y=d 3... R(m-1): JEŻELI (x 1 =A 1 ) AND (x 2 =B 2 ) AND (x 3 =C 3 ) TO y=d 3 Rm: JEŻELI (x 1 =A 3 ) AND (x 2 =B 1 ) AND (x 3 =C 1 ) TO y=d 2 W przypadkach, gdy mamy bazę rozmytych reguł złożonych z dwiema zmiennymi wejściowymi (przesłankami) np.: R1: JEŻELI (x 1 =M 1 ) AND (x 2 =M 2 ) TO y=m Y R2: JEŻELI (x 1 =S 1 ) AND (x 2 =M 2 ) TO y=m Y R3: JEŻELI (x 1 =S 1 ) AND (x 2 =S 2 ) TO y=s Y R4: JEŻELI (x 1 =D 1 ) AND (x 2 =S 2 ) TO y=s Y R5: JEŻELI (x 1 =D 1 ) AND (x 2 =D 2 ) TO y=d Y To można je przedstawić w zwarty sposób jako macierz relacji wiążącą termy zmiennych wejściowych x 1 oraz x 2 (przesłanki) poszczególnych reguł z ich zmienną wyjściową y (konkluzją), jak pokazano na rys. 4. Rys. 4 Zwarte przedstawienie zespołu reguł w postaci macierzy relacji W tym przypadku na obrzeżach macierzy występują termy zmiennych wejściowych x 1 i x 2, a we wnętrzu macierzy są umieszczone termy zmiennej wyjściowej y, wraz ze wskazaniem numeru reguły. Tego rodzaju macierz nazywana jest również rozmytą pamięcią asocjacyjną. Zbiory rozmyte logika rozmyta dr inż. Adam Słowik 3

4. Aproksymacja funkcji przy użyciu reguł rozmytych Rys. 5 Przykładowa aproksymacja funkcji y=f(x) przy użyciu reguł rozmytych Sterowniki rozmyte mogą również służyć jako aproksymatory funkcji. Na rys. 5 przedstawiono przykładową aproksymację funkcji y=f(x) przy użyciu reguł rozmytych. Aby dany sterownik mógł aproksymować zadaną funkcję należy w taki sposób dobrać parametry i kształty poszczególnych termów, aby różnica pomiędzy funkcją wzorcową a funkcją aproksymującą była jak najmniejsza. Do tego celu stosuje się różne metody optymalizacji, jak np. algorytmy genetyczne. W metodach tych, zmienne podlegające optymalizacji, to parametry termów natomiast cel optymalizacji to minimalizacja różnic pomiędzy zadaną charakterystyką wzorcową a charakterystyką wynikającą z zastosowanych termów. Wówczas po zakończeniu procesu optymalizacji otrzymuje się odwzorowanie zadanej charakterystyki na zbiory rozmyte. Ze względu jednak na ograniczenie czasowe nie będziemy się tym problemem zajmować. Natomiast ze względu na prostsze podejście możemy wyznaczyć charakterystyki przejściowe jakie posiadają projektowane sterowniki rozmyte. W tym celu na wejścia sterownika rozmytego należy podawać kolejne wartości wejściowe, rejestrując jego odpowiedź. Po podaniu wszystkich wartości można wykreślić jego charakterystykę przejściową co pokazano na rys. 11, 12 i 13. 5. Zadania do wykonania a) Zaprojektować sterownik rozmyty do automatyzacji podlewania ogrodu w lecie. Chodzi tu o to, by intensywność podlewania była odpowiednia w stosunku do stopnia wilgotności i temperatury powietrza. Orientacyjny schemat systemu automatyzacji podlewania pokazany jest na rys. 6. Jest to system bez sprzężenia zwrotnego. Zbiory rozmyte logika rozmyta dr inż. Adam Słowik 4

Rys. 6 System rozmyty do sterowania podlewaniem ogrodu W zależności od wskazań czujnika temperatury i wilgotności powietrza sterownik wysyła sygnał wyjściowy, który reguluje zawór wodny ustalając intensywność podlewania, zgodnie z opracowanymi przez eksperta regułami rozmytymi (uwzględniając rodzaj gleby, uprawy itp.). Załóżmy, że termy zmiennych wejściowych i zmiennej wyjściowej (singletony) są ustalone jak na rysunkach rys. 7, 8, 9, natomiast określone przez eksperta reguły są przedstawione na rys. 10 w postaci tablicy relacji. Rozdzielczość jeśli chodzi o zmiany temperatury przyjęto na poziomie 0.5 [ o C], rozdzielczość wilgotności przyjęto co 1 [%]. Rozdzielczość zbioru wyjściowego określającego intensywność podlewania przyjęto również co 1 [%]. Na rysunku Rys. 7 przedstawiono zbiór termów odpowiadających zmiennej lingwistycznej temperatura (zmienna wejściowa x 1 ). Rys. 7 Zbiór termów odpowiadający zmiennej lingwistycznej temperatura Na rysunku Rys. 8 przedstawiono zbiór termów odpowiadających zmiennej lingwistycznej wilgotność (zmienna wejściowa x 2 ). Rys. 8 Zbiór termów odpowiadający zmiennej lingwistycznej wilgotność Na rysunku Rys. 9 przedstawiono zbiór rozmyty dla zmiennej lingwistycznej intensywność podlewania (zmienna wyjściowa y). Rys. 9 Zbiór termów odpowiadający zmiennej lingwistycznej intensywność podlewania Zbiory rozmyte logika rozmyta dr inż. Adam Słowik 5

Na rysunku Rys. 10 przedstawiono określone przez eksperta reguły w postaci tablicy relacji. Rys. 10 Określone przez eksperta reguły Jeżeli przyjmie się, że temperatura wynosi x 1 =17.5 [ o C] i wilgotność x 2 =60%, to wówczas dla x 1 =17.5 [ o C] mamy następujące rozmycie: µ Z (x 1 )=0; µ L (x 1 )=0.75, µ C (x 1 )=0.25 i µ G (x 1 )=0. Analogicznie dla x 2 =60% rozmycie jest jak następuje: µ M (x 2 )=0, µ Ś (x 2 )=0.8, µ D (x 2 )=0.2. Dysponując określonym powyżej rozmyciem zmiennych x 1 i x 2 można zauważyć, że uruchomione zostaną następujące reguły z tablicy relacji (rys. 10). Na rys. 10 uruchomione w tym przypadku reguły zostały pogrubione. R a : Jeżeli x 1 =Letnio AND x 2 =Średnia To y=mała R b : Jeżeli x 1 =Letnio AND x 2 =Duża To y=zero R c : Jeżeli x 1 =Ciepło AND x 2 =Średnia To y=średnia R d : Jeżeli x 1 =Ciepło AND x 2 =Duża To y=mała Stąd współczynniki zapłonu poszczególnych reguł oraz wartości funkcji przynależności ich konkluzji będą: dla reguły R a : h a =MIN(0.75, 0.8)=0.75, dla reguły R b : h b =MIN(0.75, 0.2)=0.2 dla reguły R c : h c =MIN(0.25, 0.8)=0.25 dla reguły R d : h d =MIN(0.25, 0.2)=0.2 µ Ma (y)=0.75 µ Z (y)=0.2 µ Ś (y)=0.25 µ Md (y)=0.2 Agregacja w przypadku singletonów sprowadza się do przyjęcia większej wartości funkcji przynależności konkluzji tych reguł, których konkluzje powtarzają się, w tym przypadku otrzymamy: µ M (y)=max(µ Ma (y), µ Md (y))=max(0.75, 0.2)=0.75 Przy takich wartościach µ(y) otrzyma się zdefuzyfikowaną wartość intensywności podlewania (stosując metodę środka ciężkości). µ Z y = ( y) 0 + µ M ( y) 25 + µ ( y) 50 + µ D ( y) 75 + µ MX ( y) Ś µ ( y) + µ ( y) + µ ( y) + µ ( y) + µ ( y) Z M Ś D MX 100 Zbiory rozmyte logika rozmyta dr inż. Adam Słowik 6

0.2 0 + 0.75 25 + 0.25 50 + 0 75 + 0 100 31.25 y = = % = 26.0417 [%] 0.2 + 0.75 + 0.25 + 0 + 0 1.2 b). Wyznaczyć charakterystyki przejściowe utworzonego sterownika rozmytego: y=f(x 1 ) czyli intensywność_podlewania=f(temperatura) przy założeniu x 2 =60 [%] W wyniku powinno się otrzymać charakterystykę przedstawioną na rys. 11. Rys. 11 Charakterystyka przejściowa y=f(x 1 ), dla x 2 =60 [%] y=f(x 2 ) czyli intensywność_podlewania=f(wilgotność) przy założeniu x 1 =17.5 [ o C] Efektem powinna być charakterystyka przedstawiona na rys. 12. Rys. 12 Charakterystyka przejściowa y=f(x 2 ), dla x 1 =17.5 [ o C] Zbiory rozmyte logika rozmyta dr inż. Adam Słowik 7

y=f(x 1,x 2 ) czyli intensywność_podlewania=f(temperatura, wilgotność) Wynikiem powinien być wykres podobny do przedstawionego na rys. 13. Pomocne polecenia to: meshgrid(...), mesh(...), surf(...), colorbar, xlabel(...), ylabel(...), title(...) Rys. 13 Charakterystyka przejściowa utworzonego sterownika rozmytego Zbiory rozmyte logika rozmyta dr inż. Adam Słowik 8