ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://azon.e-science.pl/zasoby/21629

Link do zasobu (repozytorium):

https://id.e-science.pl/records/21629

Typ zasobu: praca dyplomowa

Konstrukcja i testowanie automatów rozmytych za pomocą technik metaheurystycznych

Widok

Metadane zasobu

Tytuł Konstrukcja i testowanie automatów rozmytych za pomocą technik metaheurystycznych
Osoby 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. (Polski)
Opis w innym języku: The work presented in this dissertation includes techniques of automatic construction and testing of a finite and fuzzy automatons using metaheuristic techniques. One of the ways of constructing the automata is the use of the supervised learning and reverse engineering techniques that enable creation of the automatic machine specification from an existing device or from a set of sample input / output data. The novelty of this concept is the presentation of the automata by means of a relational description, which makes the approach more general than the descriptions of automata using the function presented so far in the literature. The proposed method is two-stage. The first stage concerns the selection of the number of states, and the second stage concerns the optimization of the matrix of the automata. As the matrix optimization algorithm, the simulated annealing method and the particle swarm algorithm are used, while the random algorithm is used as a reference point. Experiment part included constructing of automatons using heuristic techniques on the collection of training sequences, then the constructed automatons were tested using sequences from outside the training set. The efficiency of the methods was verified by determining the error generated by the automaton, i.e. the difference between the expected result and the result generated by the fuzzy automaton. The results of the experiments show that the particle swarm algorithm exceeded the random generation of sequences giving better results on each of the tested machines, regardless of the version of the adaptation function used. The paper presents five concepts of fuzzy automat testing: random sequence testing, T-method testing, U-method testing, testing each vertex and testing each edge. (Angielski)
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
Klasyfikacja Typ zasobu: praca dyplomowa
Dyscyplina naukowa: dziedzina nauk technicznych / informatyka (2011)
Grupa docelowa: naukowcy, studenci, przedsiębiorcy
Szkodliwe treści: Nie
Charakterystyka Miejsce powstania: Warszawa
Czas powstania: 2013
Liczba stron: 146
Promotor: Witold Pedrycz
Język zasobu: Polski
Lokalizacja: Warszawa
Licencja CC BY-SA 4.0
Informacje techniczne Deponujący: Anna Wasilewska
Data udostępnienia: 15-10-2018
Kolekcje Kolekcja Instytutu Badań Systemowych PAN w Warszawie, Kolekcja e-Biblio IBS PAN

Cytowanie

Skopiowano

Krzysztof Zaniewski. Konstrukcja i testowanie automatów rozmytych za pomocą technik metaheurystycznych. [praca dyplomowa] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Optymalizacja czasowo-przestrzennych struktur sieci informacyjnych (PD-1971-03)

Leon Słomiński, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Ku metryce dla układów nieholonomicznych. Część 2 - Planowanie toru

Ignacy Dulęba, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Uwagi na temat wybranych zadań optymalizacji w makroekonomicznych modelach wzrostu (RB-1995-05)

Jakub Gutenbaum, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk społecznych / ekonomia i finanse (2018)

Decision support systems in allocation of capital and labour resources (RB-1993-20)

Lech Kruś, Roman Kulikowski, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk społecznych / ekonomia i finanse (2018)

Modyfikacja wybranych metod uczenia maszynowego na podstawie przykładów * Neural networks learning as a multi objective optimal control problem (RB-1997-20-03)

Maciej Krawczak, Kazimierz Mańczak, Grażyna Szkatuła, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Zobacz więcej