Rozprawa doktorska  

Algorytmy genetyczne w automatycznym generowaniu gramatyk bezkontekstowych dla potrzeb syntaktycznej interpretacji wzorców

Krótki opis
dc.contributor.authorPałka, Dariusz
dc.contributor.departmentWydział Elektrotechniki, Automatyki, Informatyki i Elektroniki
dc.contributor.reviewerLubaszewski, Wiesław Michał
dc.contributor.reviewerSkomorowski, Marek Tadeusz
dc.contributor.supervisorOgiela, Marek Romuald
dc.date.defence2007
dc.date.degree2007-05-31
dc.descriptionBibliogr.
dc.description.abstractThe thesis presents the grammar inference system for context-free grammars based on genetic programming. This system allows for generating grammars for an unknown context-free language based on finite sets of patterns belonging to this language (i.e. positive examples) as well as patterns belonging to the complement of this language (i.e. negative examples). The thesis analyses the influence of various types of crossover operators on the process of grammar inference, as well as suggests and tests mutation operators, whose function is to increase the efficiency of the evolution process in grammatical inference. It also develops an algorithm which compensates the growth of the size of the trees, during the evolution process, which represent the production of grammars. The thesis presents the model of 'continuous' evolution, developed by the author, which is an alternative for the standard model used in genetic programming. This model is characterised by the lack of division of the evolution stages into generations and the decomposition of the set of individuals into disjunctive subsets differing from each other by parameters of evolution. The results obtained by the author indicate that 'continuous' evolution model is better suited for the inference of context-free grammars thanks to its better convergence of the process of generating grammars, and the fact that the grammars obtained are less complex.en
dc.description.abstractW pracy zaproponowany został system wnioskowania gramatycznego dla gramatyk bezkontekstowych oparty na bazie ewolucyjnych formalizmów programowania genetycznego. System ten pozwala generować gramatyki dla nieznanego języka bezkontekstowego w oparciu o skończone zbiory wzorców należących do tego języka (przykłady pozytywne) oraz wzorców należących do dopełnienia tego języka (przykłady negatywne). W pracy zbadano wpływ różnych typów operatorów krzyżowania na proces generowania gramatyk, zaproponowano i przetestowano operatory mutacji, których zadaniem jest poprawa efektywności procesu ewolucyjnego wnioskowania gramatycznego, oraz stworzono algorytm kompensujący nadmierny wzrost rozmiaru drzew reprezentujących produkcje gramatyk w trakcie procesu ewolucji. W pracy przedstawiony został również opracowany przez autora model ewolucji 'ciągłej' będący alternatywą dla stosowanego w programowaniu genetycznym modelu standardowego. Model ewolucji ciągłej charakteryzuje się brakiem podziału procesu ewolucji na poszczególne pokolenia oraz dekompozycją zbioru osobników na rozłączne podzbiory różniące się parametrami ewolucji. Przedstawione w pracy wyniki badań pokazują, że model ewolucji 'ciągłej' jest korzystniejszy w zastosowaniu do procesu generowania gramatyk bezkontekstowych, zarówno ze względu na lepszą zbieżność procesu jak i dlatego, że znajdowane gramatyki charakteryzują się mniejszą złożonością.pl
dc.description.typepełny tekst
dc.identifier.nukatdd2007304171
dc.identifier.otherR.9804
dc.identifier.polon206243
dc.identifier.urihttps://repo.agh.edu.pl/handle/AGH/49252
dc.language.isopol
dc.rightsAGH Licence - Fair Use
dc.rights.accessotwarty dostęp
dc.rights.urihttps://repo.uci.agh.edu.pl/info/licence-agh
dc.subjectjęzyki formalne - zastosowania naukowepl
dc.subjectalgorytmy genetycznepl
dc.subjectrozpoznawanie obrazów (informatyka)pl
dc.subjectprogramowanie genetyczne (informatyka)pl
dc.subject.kbninformatykapl
dc.titleAlgorytmy genetyczne w automatycznym generowaniu gramatyk bezkontekstowych dla potrzeb syntaktycznej interpretacji wzorcówpl
dc.title.alternativeGenetic algorithms in context-free grammar inference for the syntactic pattern recognitionen
dc.typerozprawa doktorska
dspace.entity.typePublication
thesis.degree.grantorAkademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
thesis.degree.namedoktor
Pliki
Pakiet podstawowy
Teraz pokazywane1 - 1 z 1
Miniatura
Nazwa:
dok_WEAIiE_9804.pdf
Rozmiar:
5.68 MB
Format:
Adobe Portable Document Format
Opis:
Rozprawa doktorska
Pobierz
Kolekcje
Rozprawy doktorskie