|
|
Techniky pro získávání dat v genomice
Jaša, Petr ; Křivka, Zbyněk (oponent) ; Burgetová, Ivana (vedoucí práce)
Tato práce si v první řadě klade za cíl představit některé běžné techniky pro získávání dat v genomice a v další řadě naimplementovat vlastní algoritmus vycházející z originální verze algoritmu BLAST jako zástupce zmíněných technik. Práce se konkrétně zaměřuje na DNA sekvence, které v sobě uchovávají genetickou informaci, jež je předlohou živých organismů. Pro rozluštění této informace se používá řada technik. Tento text popisuje algoritmus Fasta a algoritmy rodiny BLAST. Pomocí těchto algoritmů je možné získat o sekvencích DNA, u kterých je známá pouze jejich primární struktura, mnoho důležitých informací. Princip algoritmů spočívá v zarovnání jedné vzorové sekvence DNA, ze které chceme získat informace, s mnoha sekvencemi uloženými v databázi. Ze zarovnání je pak možné u vzorové sekvence, na základě míry její podobnosti se sekvencemi databáze, stanovit s určitou pravděpodobností mnoho různých vlastností.
|
|
|
Online systém pro vizuální geo-lokalizaci v přírodním prostředí
Pospíšil, Miroslav ; Čadík, Martin (oponent) ; Brejcha, Jan (vedoucí práce)
Cílem této diplomové práce je vytvořit online systém, který bude fungovat jako demonstrační aplikace pro prezentaci výsledků vizuální geo-lokalizace v přírodním a horském prostředí. Systém nabídne uživateli možnost vybrat si jednu z předdefinovaných fotografií nebo nahrát vlastní fotografii výběrem souboru nebo zadáním URL adresy. Systém bude hledat pozici kamery daného obrázku na základě vizuální geo-lokalizace. Geo-lokalizace využívá horizontu hor jako klíčovou charakteristiku pro vyhledávání podobných horizontů. Křivka horizontu je extrahována z fotografie plně automatickým algoritmem, založeným na strojovém učení s učitelem a dynamickém programování. Vizuální geo-lokalizace probíhá na serveru, který využívá nový inverzní index s cachovací politikou umožňující další škálování systému. Server zpracuje detekovanou křivku horizontu a vrátí nejlepší kandidáty na výsledky, které jsou pak vizualizovány uživateli formou klasické mapy, detailního satelitního pohledu a vykreslení nalezeného panoramatu.
|
|
|
Databáze akustických nahrávek
Terz, Marek ; Schimmel, Jiří (oponent) ; Sysel, Petr (vedoucí práce)
Databáze akustických nahrávek je aplikace přístupná přes klasický webový prohlížeč. Využity byly technologie, běžně ve webových aplikacíh používané. Použitím těchto technlogíí je zajištěna přístupnost databáze pro široký okruh uživatelů. Vytvořená aplikace umožňuje na server nahrávat zvukové soubory typu WAV a přidat k těmto souborům popisky různého charakteru. Kromě správy řečových nahrávek umožňuje aplikace porovnávání účinnosti metod zvýraznění řečového signálu ze šumu, kterými byly nahrávky zpracovány.
|
|
|
Plánování cesty robota pomocí dynamického programování
Stárek, Ivo ; Krček, Petr (oponent) ; Dvořák, Jiří (vedoucí práce)
Práce je věnována plánování cesty robota pomocí dynamického programování v diskrétním prostředí. Teoretická část se věnuje současné situaci v tomto oboru a principu aplikace Markovova rozhodovacího procesu na oblast plánování cesty. Praktická část se věnuje vlastní implementaci dvou algoritmů využívajcích principů MRP.
|
|
|
Vyhledávání přibližných palindromů v DNA sekvencích
Divila, Jaroslav ; Lexa, Matej (oponent) ; Martínek, Tomáš (vedoucí práce)
Tato práce se zabývá návrhem a implementací nástroje pro vyhledávání přibližných palindromů v sekvencích DNA. Zaměřuje se na popis DNA struktury, významu palindromů v DNA sekvencích a na popis metod pro vyhledávání přibližných palindromů. Hlavní část práce je zaměřena na návrh a popis implementace nástroje pro vyhledávání přibližných palindromů.
|
|
|
Možnosti využití sufixových stromů
Chlubna, Pavel ; Hynek, Jiří (oponent) ; Burgetová, Ivana (vedoucí práce)
Tato práce pojednává o struktuře sufixových stromů, jejich implementaci a problematice, kterou pomocí sufixových stromů řešíme. Práce se také zaměřuje na konstrukci sufixového stromu, pomocí Ukkonenova algoritmu. Kromě samotné implementace se práce také zabývá porovnáním jiných používaných algoritmů se sufixovými stromu, z hlediska časové náročnosti. Výstupem této práce je ucelená aplikace s grafickým rozhraním, která demonstruje využití sufixových stromů při řešení různých problematik a nabízí porovnání této struktury s jinými algoritmy.
|
|
|
Metoda dynamického borcení času
Černohous, Lukáš ; Pikula, Stanislav (oponent) ; Klusáček, Jan (vedoucí práce)
Tato práce se zabývá popisem metody dynamického borcení času (DTW), jejím principem, variantami a způsobem výpočtu. Dále vyjmenovává některé typické případy její implementace. V praktické části se zaměřuje na vytvoření jednoduchého modelu verifikace podpisu na bázi DTW, jehož výsledky následně zhodnocuje. Model byl naprogramován v MATLABu.
|
|
| |
|
|
Plánování trasy pro autonomní robotickou sekačku
Moninec, Michal ; Šoustek, Petr (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá problematikou optimalizace cesty autonomní robotické sekačky pro pokrytí celé oblasti, která je předem stanovena a nemění se. Dále ji tvoří rešerše aktuálně používaných metod a následuje implementace software s grafickým uživatelským rozhraním, který je schopen optimalizovanou trasu generovat.
|
|
|
Optimální plánování trasy pro elektromobily
Horák, Filip ; Šoustek, Petr (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá plánováním optimální trasy pro elektromobily. V první, teoretické části této práce probíhá uvedení problematiky a popis několika heuristických metod, které byly pro řešení optimalizačních úloh použity. Praktická část práce se zabývá software implementací popsaných metod. Na závěr je provedeno několik experimentů a porovnání výsledků jednotlivých metod.
|
host ::
RSS.