Tytuł: Konstrukcja i testowanie automatów rozmytych za pomocą technik metaheurystycznych
Autorzy: Krzysztof Zaniewski
Partner: Instytut Badań Systemowych PAN w Warszawie
Opis: Zakres pracy obejmuje techniki automatycznej konstrukcji i testowania automatów skończonych oraz automatów rozmytych z wykorzystaniem technik metaheurystycznych. Jednym ze sposobów konstrukcji automatu jest zastosowanie technik uczenia nadzorowanego i inżynierii wstecznej, które umożliwiają stworzenie specyfikacji automatu z istniejącego już urządzenia lub ze zbioru przykładowych danych wejścia-wyjścia. Nowością niniejszej koncepcji jest przedstawienie automatu za pomocą opisu relacyjnego, co sprawia, że ujęcie to jest bardziej ogólne, niż przedstawiane do tej pory w literaturze opisy automatów używające funkcji. Zaproponowana metoda jest dwuetapowa. Pierwszy etap dotyczy doboru liczby stanów, natomiast drugi etap - optymalizacji macierzy automatu. Jako algorytm optymalizujący macierze wykorzystano metodę symulowanego wyżarzania oraz algorytm roju cząstek, natomiast algorytm losowy został użyty jako punkt odniesienia. W ramach eksperymentów techniki heurystyczne konstruują automat na zbiorze sekwencji treningowych, następnie skonstruowane automaty są testowane za pomocą sekwencji spoza zbioru treningowego. Efektywność metod jest weryfikowana poprzez określenie błędu generowanego przez automat, czyli różnicy pomiędzy wynikiem oczekiwanym a wynikiem wygenerowanym przez automat rozmyty. Wyniki eksperymentów pokazują, że algorytm roju cząstek przewyższa losowe generowanie sekwencji dając lepsze wyniki na każdym z testowanych automatów, niezależnie od użytej wersji funkcji przystosowania. W pracy przedstawiono pięć koncepcji testowania automatu rozmytego: testowanie losowymi sekwencjami, testowanie na zasadzie metody-T, testowanie na zasadzie metody-U, testowanie każdego wierzchołka i testowanie każdej krawędzi.
Słowa kluczowe: "metody uczenia pod nadzorem"@pl, "automaty rozmyte"@pl, "uczenie nadzorowane"@pl, "metody grupowania rozmytego"@pl, "optymalizacja"@pl, "optimization"@en, "metaheurystyka"@pl, "Model matematyczny"@pl
Typ zasobu: praca dyplomowa
Dyscyplina naukowa: dziedzina nauk technicznych / informatyka (2011)
Grupa docelowa: naukowcy, studenci, przedsiębiorcy
Szkodliwe treści: Nie
Promotor: Witold Pedrycz (10361)
Język zasobu: Polski
Czas powstania: 2013
Lokalizacja: Warszawa
Miejsce powstania: Warszawa
Liczba stron: 146
Prawa/licencja: CC BY-SA 4.0
Deponujący: Anna Wasilewska
Data udostępnienia: 15-10-2018
Link do zasobu (portal): https://zasobynauki.pl/zasoby/konstrukcja-i-testowanie-automatow-rozmytych-za-pomoca-technik-metaheurystycznych,21629/
Link do zasobu (repozytorium): https://id.e-science.pl/records/21629