|
| |
|
|
Prohledávání metrického prostoru s překážkami
Lukáč, Jakub ; Rozman, Jaroslav (oponent) ; Šůstek, Martin (vedoucí práce)
Táto práca sa zameriava na prehľadávanie metrického priestoru s prekážkami. Práca vyberie štyri metódy založené na prehľadávaní stavového priestoru a predstaví dva nové algoritmy, ktoré sa pokúsia brať do úvahy prekážky v priestore. Vybrané algoritmy a novo navrhnuté algoritmy sú implementované ako aplikácia v programovacom jazyku Java, aplikácia je priložená v prílohe. Práca predkladá experimenty na priestoroch s rôznymi typmi prekážok pre porovnanie jednotlivých metód.
|
|
| |
|
|
Porovnání funkčních a nefunkčních testů
Galaš, David ; Hyblbauer, Jan (vedoucí práce) ; Buchalcevová, Alena (oponent)
Bakalářská práce je zaměřena na porovnání funkčních a nefunkčních testů z hlediska jejich přínosu během testování. Porovnání je uskutečněno na základě provedení testů nad vybranou webovou aplikací a následného výpočtu vybraných metrik pomocí hodnot, získaných během testování. Teoretická část vymezuje jednotlivé kategorie provedených funkčních a nefunkčních testů a dále je blíže specifikuje. V analytické části jsou určeny metriky, podle kterých budou dané kategorie testů porovnávány a metoda přidělení vah jednotlivým metrikám, včetně výpočtu hodnot těchto vah. Praktická část je zaměřena na otestování zvolené webové aplikace pomocí vytvořených testovacích případů a následné výpočty stanovených metrik na základě hodnot, získaných během provádění testů. V závěru této části je také obsaženo vyhodnocení definovaných kategorií testů podle jednotlivých metrik a provedeno finální porovnání funkčních a nefunkčních testů z hlediska jejich přínosu. Závěr práce shrnuje dosažené výsledky porovnání testů, určuje, jak byly splněny stanovené dílčí cíle, a nastiňuje možné budoucí využití této práce.
|
|
|
Computational Intelligence Methods in Metalearning
Šmíd, Jakub ; Neruda, Roman (vedoucí práce) ; Vanschoren, Joaquin (oponent) ; Vomlelová, Marta (oponent)
Tato práce je zaměřena na problematiku výběru algoritmu, která má za cíl doporučit algoritmus strojového učení k nové úloze. Řešení problému vychází z myšlenky, že se algoritmy chovají podobně na podobných datech. Tato podobnost je často založena na extrakci pevného počtu metaatributů z každé úlohy. Vzhledem k tomu, že počet atributů se u různých úloh typicky liší, ztrácíme tak důležité informace. V této práci popíšeme třídu algoritmů, která dokáže zpracovat také informace o jednotlivých atributech. Naše metody jsou založeny na přiřazování atributů. Výsledná vzdálenost mezi úlohami je dána jako součet vzdáleností mezi atributy určenými optimálním přiřazením. Dále dokážeme, že za určitých podmínek můžeme zaručit, že výsledná vzdálenost mezi úlohami je metrika. Provedeme sadu experimentů na datech extrahovaných z OpenML repozitáře. Vytvoříme vzdálenost mezi atributy prostřednictvím genetických algoritmů, genetického programování a několika regularizačních technik, jako je koevoluce a zavedení vícekriteriality. Výsledky experimentů naznačují, že výsledná vzdálenost mezi úlohami může být úspěšně použita na problematiku výběru algoritmu. Ačkoliv jsme naše metody použili výhradně k metaučení, lze je aplikovat i v jiných oblastech. Navržené algoritmy jsou aplikovatelné kdekoliv, kde máme definovanou vzdálenost...
|
|
|
Manhattanská metrika ve výuce na základní škole
Bruna, Jiří ; Zhouf, Jaroslav (vedoucí práce) ; Vondrová, Naďa (oponent)
Tato diplomová práce zkoumá možnost zařazení manhattanské metriky jako učiva na druhý stupeň základní školy a to několika způsoby. V první řadě zkoumá kurikulární dokument státní úrovně (RVP ZV) a rozebírá, ve kterých bodech by zařazení této látky korespondovalo s koncepcí výuky na druhém stupni ZŠ. Za druhé, je v této práci analyzována vybraná sada učebnic z pohledu úloh souvisejících s neeuklidovskými metrikami. V rámci práce je popsán a vyhodnocen didaktický experiment, jehož cíli bylo zjistit na vybraném vzorku žáků, zda žáci dokáží úspěšně pracovat v prostředí manhattanské metriky a zda výuka, která v rámci experimentu proběhla ovlivnila jejich představy o úsečce a kružnici v souvislosti s danou problematikou. Současně byl pro účely experimentu vytvořen didaktický materiál, který je v práci též prezentován.
|
|
| |
|
|
Měření kvality obrazu při příjmu analogového a digitálního televizního vysílání
Zach, Ondřej ; Polák, Ladislav (oponent) ; Slanina, Martin (vedoucí práce)
Bakalářská práce se zabývá popisem základních vlastností analogového a digitálního televizního vysílání a návrhem metody pro objektivní srovnání kvality obrazu při příjmu obou typů vysílání. Základem práce je popis technologie přenosu obrazu v analogové a digitální podobě. Dále jsou popsány principy některých metrik pro určování kvality obrazu. V práci je navržena metoda pro srovnání kvality obrazu při analogovém a digitálním přijmu včetně ověření této metody. Dle navržené metody byly zaznamenány videosekvence při měnících se podmínkách přenosového kanálu pro oba typy vysílání. Pomocí těchto metrik byly vypočítány jednotlivé koeficienty kvality a na jejich základě byly srovnány analogový a digitální způsob vysílání.
|
|
|
Dynamic Metric in OSPF Networks
Mácha, Tomáš ; Orgoň, Miloš (oponent) ; Bešťák, Robert (oponent) ; Novotný, Vít (vedoucí práce)
The massive growth of the Internet has led to increased requirements for reliable network infrastructure. The effectiveness of network communication depends on the ability of routers to determine the best path to send and forward packets to the desired destination. Open Shortest Path First (OSPF) protocol represents one of the most widely used routing protocols and its improvement to keep pace with the rapidly changing Internet environment would be greatly appreciated. The main deficiency of this protocol, among others mentioned in the thesis, is that its metric calculation algorithm does not take current link load into consideration. This is most likely to be the bottleneck in the path what has the most negative impact on network performance. To overcome the limitations of OSPF protocol and to improve the performance of routing in OSPF networks, a novel method based on dynamic adaptation to changing network conditions and alternative metric strategy is proposed. This method solves the problem of absence of traffic awareness and inconveniently congested links that decrease the network utilization. The method is also put into practice. The performance of new method is analyzed and verified by running the tests of the proposed algorithm on real network devices.
|
|
|
Sofistikované metody pro kontrolu elektronických textů
Flégl, Jan ; Malý, Jan (oponent) ; Pfeifer, Václav (vedoucí práce)
Tato práce se zabývá problematikou plagiátorství zdrojových kódů a textových dokumentů. Naším cíle je popsat známé metody, seznámit se s komerčními programy a vytvořit vlastní program na odhalování plagiátů. V úvodu teoretické části definujeme pojem plagiát a plagiátor. Dozvíme se také stručnou historii plagiátorství a jeho současný stav v České republice. Dále se budeme zabývat rozdělením nástrojů pro detekci plagiátů, syntaktickou analýzou a způsoby, jak plagiát odhalit. Funkci jednotlivých metrik si ukážeme na jednoduchých příkladech. Objasníme si také funkci grafické metody s porovnáváním řádků. U všech metod definujeme výhody a nevýhody jejich použití. V závěru teoretické části se budeme zabývat komerčními programy. V praktické části vytvoříme vlastní program, který porovnává dva zdrojové kódy s použitím statistických přístupových metod. Jeho funkci a schopnost odhalit plagiát ověříme na námi vytvořeném korpusu zdrojových kódů.
|
host ::
RSS.