Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.advisor | Mautner, Pavel | |
dc.contributor.author | Bábel, Vít | |
dc.date.accepted | 2012-06-07 | |
dc.date.accessioned | 2013-06-19T06:42:02Z | |
dc.date.available | 2012-02-03 | cs |
dc.date.available | 2013-06-19T06:42:02Z | |
dc.date.issued | 2012 | |
dc.date.submitted | 2012-05-11 | |
dc.identifier | 49881 | |
dc.identifier.uri | http://hdl.handle.net/11025/5491 | |
dc.description.abstract | Matching pursuit je algoritmus, který iterativně rozkládá vstupní signál na jednoduché funkce neboli atomy. Ty vybírá z redundantního slovníku tak, aby vybraný atom co nejlépe aproximoval signál. Vybraný atom se od signálu odečte a zbytek je vstupem další iterace. Tak se po určitém počtu iterací získá lineární rozvoj, kterým se dá signál více či méně přesně rekonstruovat. Největším problémem tohoto algoritmu je náročnost prohledání často rozsáhlého slovníku atomů a nalezení atomu, který by nejlépe odpovídal vstupnímu signálu. Úkolem této bakalářské práce je ověřit možnost využití genetického algoritmu k tomuto účelu. Část této práce je věnovaná vývoji algoritmu, který k nalezení nejlepšího atomu využívá kromě genetického algoritmu ještě Fourierovu transformaci. Jejich kombinací by se měl výběr optimálního atomu ze slovníku zrychlit. | cs |
dc.format | 47 s., 15 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | cs | cs |
dc.publisher | Západočeská univerzita v Plzni | cs |
dc.relation.isreferencedby | https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=49881 | - |
dc.rights | Plný text práce je přístupný bez omezení. | cs |
dc.subject | matching pursuit | cs |
dc.subject | genetický algoritmus | cs |
dc.subject | genetický matching pursuit | cs |
dc.subject | rychlá Fourierova transformace | cs |
dc.title | Implementace algoritmu matching pursuit s využitím genetických algoritmů | cs |
dc.title.alternative | Implementation of matching pursuit algorithm using genetic algorithms | en |
dc.type | bakalářská práce | cs |
dc.thesis.degree-name | Bc. | cs |
dc.thesis.degree-level | Bakalářský | cs |
dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | cs |
dc.description.department | Katedra informatiky a výpočetní techniky | cs |
dc.thesis.degree-program | Inženýrská informatika | cs |
dc.description.result | Obhájeno | cs |
dc.rights.access | openAccess | en |
dc.description.abstract-translated | Matching pursuit is an algorithm that iteratively decomposes an input signal into a set of simple functions called atoms. The atoms are taken from a redundant dictionary to approximate the signal as well as possible. In each iteration, the selected atom is subtracted from the signal and the residuum becomes the input of following iteration. After specified number of iterations it completes a linear expansion of atoms, which can approximately reconstruct the input signal. The biggest difficulty of matching pursuit is computational cost of seeking the best fitting atom in the dictionary. The task of this bachelor thesis is to prove possibility of using Genetic Algorithms to this approach. This thesis also deals with using the fast Fourier transform to reduce the searching space. This considerably decreases computational cost to seek though it. | en |
dc.subject.translated | matching pursuit | en |
dc.subject.translated | genetic algorithm | en |
dc.subject.translated | genetic matching pursuit algorithm | en |
dc.subject.translated | fast Fourier transform | en |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Babel_BP_2012.pdf | Plný text práce | 2,33 MB | Adobe PDF | Zobrazit/otevřít |
A080003Pposudek.pdf | Posudek vedoucího práce | 591 kB | Adobe PDF | Zobrazit/otevřít |
A080003Pprubeh.pdf | Průběh obhajoby práce | 189,28 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/5491
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.