|
|
Implementace algoritmu pro hledání podobností DNA řetězců v FPGA
Pařenica, Martin ; Martínek, Tomáš (oponent) ; Fučík, Otto (vedoucí práce)
Tato práce popisuje způsoby porovnání nukleotidových řetězců s využitím párového a vícenásobného porovnání. V práci jsou popsány algoritmy párového porovnávání pro hledání nad daty v databázích a nebo algoritmy využívající dynamické programování. Dále jsou popsány způsoby vícenásobného porovnání. Mezi základními algoritmy je uvedeno dynamickým programováním a nebo algoritmy, které s využitím určité míry nepřesnosti postupně sestavují porovnání. Teoretickou část práce uzavírá popis technologie FPGA. Další část práce, praktická část, je věnována implementaci jednoho z vícenásobných algoritmů. Závěrečná část shrnuje vlastnosti vybraného algoritmu.
|
|
|
Shlukování proteinových sekvencí na základě podobnosti primární struktury
Jurásek, Petr ; Stryka, Lukáš (oponent) ; Burgetová, Ivana (vedoucí práce)
Diplomová práce je zaměřena na shlukování proteinových sekvencí na základě podobnosti primárních struktur. Seznamuje s daty v podobě aminokyselin, které tvoří primární strukturu proteinů. Představuje základní algoritmy pro porovnávání podobnosti proteinových sekvencí. Popisuje shlukovou analýzu a metody shlukování. Praktickou část práce představuje návrh vzdálenostní funkce pro proteiny a implementace metod shlukování AGNES, k-means, k-medoids v jazyce Python.
|
|
|
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ů.
|
|
|
Query-by-Example Keyword Spotting
Skácel, Miroslav ; Hannemann, Mirko (oponent) ; Szőke, Igor (vedoucí práce)
The aim of the thesis is to get acquainted with modern approach of keyword spotting and spoken term detection in speech data. The bases of keyword spotting are described at first. The data representation used for experiments and evaluation are introduced. Keyword spotting methods where query is provided as an audio example (Query-by-Example) are presented. The scoring metrics are described and experiments follow. The results are discussed. Further, modern approaches of keyword spotting are suggested and implemented. The system with new techniques is evaluated and the discussion of results achieved follows. The conclusions are drawn and the discussion of future directions of development is held. The Appendix contains user manual for using implemented system.
|
|
|
Programový systém pro řešení úloh dynamického programování
Zetka, Petr ; Popovský, Vítězslav (oponent) ; Dvořák, Jiří (vedoucí práce)
Diplomová práce se zabývá tvorbou programového systému pro řešení úloh dynamického programování na počítači. V teoretické části práce je popsáno dynamické programování jako nástroj pro optimalizaci víceetapových rozhodovacích procesů a vybrané úlohy dynamického programování, které byly implementovány do programového systému. V praktické části je popsán návrh, implementace a ověření funkčnosti programového systému.
|
|
|
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.
|
|
|
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.
|
|
|
Řešení celočíselných úloh pomocí dynamického programování
Polonyankina, Tatiana ; Kalčevová, Jana (vedoucí práce) ; Lagová, Milada (oponent)
Název práce: Řešení celočíselných úloh pomocí dynamického programování Autor: Tatiana Polonyankina Katedra: Katedra ekonometrie Vedoucí práce: Mgr. Jana Kalčevová, Ph. D. Optimalizační úlohy s celočíselnými požadavky na proměnné se v praktickém životě vyskytují často. Bohužel hledání optimálního řešení takových problémů je mnohokrát početně velice náročné. V práci je popsáno několik možných algoritmů řešení lineárních celočíselných úloh. Déle je čtenář seznámen s metodou dynamického programování a principem optimality. Ten je demonstrován na praktickém příkladu úlohy batohu, kde je výpočet proveden tabulkovou metodou. Cílem práce je aplikovat poznatky z použití dynamického programování na typickou lineární celočíselnou úlohu, konkrétně na úlohu o dělení materiálu, a tím ukázat další z algoritmů výpočtu celočíselných úloh. Hledání optimálního celočíselného řešení je provedeno dvěma způsoby a to: klasickou tabulkovou metodou a zjednodušenou tabulkovou metodou s použitím Lagrangeových multiplikátorů. V závěru jsou shrnuté výhody a nevýhody této výpočetní techniky.
|
|
| |
|
|
Problémy aplikace modelů zásob
Gerlich, Michal ; Kořenář, Václav (vedoucí práce) ; Flusserová, Lenka (oponent)
Práce poukazuje na skutečnost, že deterministické modely zásob vyučované na vysokých školách jsou v praxi často nepoužitelné, a to především kvůli mnoha zjednodušením, např, předpokladu známé konstatní poptávky, neměnné ceně atd. V textu jsou popsány čtyři jiné výhodnější postupy řešení optimalizace zásob, které firmě ušetří velkou část nákladů.
|
host ::
RSS.