ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (repozytorium):

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

ZGŁOSZENIE

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha

Typ zasobu: praca dyplomowa

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

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 "optimization"@en , "optymalizacja"@pl , "fuzzy clustering methods"@en , "metaheuristics"@en , "mathematical models"@en , "supervised learning"@en , "fuzzy automata "@en , "metody grupowania rozmytego"@pl , "metaheurystyki"@pl , "matematyczne modele"@pl , "uczenie nadzorowane"@pl , "automaty rozmyte"@pl
Klasyfikacja Typ zasobu: praca dyplomowa
Dyscyplina naukowa: dziedzina nauk technicznych / informatyka
Grupa docelowa: naukowcy, studenci, przedsiębiorcy
Informacja o zawartości szkodliwych treści : Nie
Charakterystyka Promotor: Witold Pedrycz
Język zasobu: polski
Czas powstania: 2013
Lokalizacja: Warszawa
Miejsce powstania: Warszawa
Liczba stron: 146
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

elementy wygenerowane automatycznie

Cytowanie zasobu

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.

Pliki (2)