|
|
Metody analýzy sociální sítě pro dolování znalostí
Machulka, Tomáš ; Rozman, Jaroslav (oponent) ; Samek, Jan (vedoucí práce)
V této bakalářské práci jsou popsány některé z mnoha metod analýzy sociálních sítí, spolu s popisem a vizualizací těchto dat. Součástí práce je popis implementace aplikace provádějící tuto analýzu na základě několika implementovaných metod. Je zde popsán výstup analýzy a jeho srovnání s jiným softwarem pro analýzu sociálních sítí.
|
|
|
Síťová simplexová metoda
Khýr, Lukáš ; Janošťák, František (oponent) ; Popela, Pavel (vedoucí práce)
Práce je zaměřena na shrnutí poznatků týkajících se matematického modelování v oblasti optimalizace. Budeme se podrobněji zabývat simplexovou metodou a především její síťovou modifikací, která má využití v různých praktických aplikacích. Pomocí implementace těchto dvou metod v Matlabu budou řešeny úlohy různé velikosti a budou porovnávána jejich řešení. V závěru práce se řeší úloha s reálnými daty poskytnutá Ústavem procesního inženýrství.
|
|
|
Zjišťování izomorfizmu grafů v databázi
Stejskal, Roman ; Jirák, Ota (oponent) ; Chmelař, Petr (vedoucí práce)
Tato práce seznamuje s historií a základními pojmy teorie grafů. Popisuje problémy teorie grafů, možnou reprezentaci grafů a praktickou správu grafů v databázích. Zaměřuje se na problém izomorfizmu podgrafů a grafů. Uvádí možná řešení nalezení izomorfizmu grafů a popisuje vybrané algoritmy pro zjišťování izomorfizmu. V experimentální části se zaměřuje na porovnání dvou implementovaných algoritmů. A to na Ullmannův a VF2 algoritmus. Dále zkoumá rozdíl mezi grafem uloženým v paměti a v databázi.
|
|
|
Systémy dálkového měření v energetice
Hudec, Lukáš ; Mlýnek, Petr (oponent) ; Mišurec, Jiří (vedoucí práce)
Práce se zabývá problematikou měření a řízení v energetice. Popisuje úvod do oblasti dálkových odečtů, řízení a popisuje současnou situaci v oboru moderních technologií Smart metering a Smart grids. Je zde rozebrána problematika sběrných sítí a shromažďování dat od velkého počtu měřidel na rozsáhlém území. Pro účely přenosu dat jsou popsány technologie GPRS, PLC, DSL,… Dále jsou v práci uvedeny možnosti zefektivnění komunikace mezi měřidly a sběrnou centrálou. K tomuto je využita oblast hierarchické agregace. Pomocí algoritmu k-means je navržen program pro výpočet počtu koncentrátorů a jejich umístění ve skupině měřidel. Vytvořený program je napsán v programovacím jazyce Java. Obsahuje grafické rozhraní a znázorňuje, jak výpočet probíhá. Pro ověření výsledků z optimalizačního programu je sestaven simulační model v nástroji OPNET Modeler. Ověřené výsledky jsou popsány v závěru práce a lze z nich odvodit, že použitím optimalizačního programu dochází k zefektivnění komunikace mezi měřidly a sběrnou centrálou.
|
|
|
Optimalizace železniční dopravy odpadů
Ambrozková, Anna ; Hrabec, Dušan (oponent) ; Pavlas, Martin (vedoucí práce)
Tato bakalářská práce se zabývá optimalizací železniční dopravy odpadů. Teoretická část je věnována teorii grafů a optimalizaci, kde zmiňujeme například reprezentaci grafů, toky v sítích nebo lineární programování. V praktické části se pak zaměřujeme na porovnání silniční a železniční sítě, motivační příklad a aplikaci na reálných datech v celé České republice.
|
|
|
Optimalizační modely v logistice
Huclová, Alena ; Škapa, Stanislav (oponent) ; Popela, Pavel (vedoucí práce)
Práce je zaměřena na optimalizaci modelů dopravního a přepravního problému s náhodností poptávky, přidáním hran a dynamickým oceňováním. V teoretické části práce jsou uvedeny matematické modely dopravy a popsán software GAMS, který je při řešení použit. Praktická část průběžně doplňuje teoretickou část a aplikuje popsané modely na reálná data.
|
|
|
Segmentace hipokampu v MRI datech
Kodym, Oldřich ; Chmelík, Jiří (oponent) ; Walek, Petr (vedoucí práce)
Práce se zabývá využitím grafových metod pro segmentaci málo kontrastních obrazových dat, konkrétně pro segmentaci hipokampu ze snímků magnetické rezonance. Nejprve je uvedena základní problematika a terminologie teorie grafů. Následně je popsána me toda minimálního řezu grafem včetně algoritmů schopných tento minimální řez nalézt. Následuje popis její implementace pro segmentaci 2D a 3D obrazových dat. Metoda byla testována na zkušebních datech a poté implemetována jako modul pro software 3D Slicer. Zde byla testována na snímcích hipokampu zdravých pacientů stejně jako na pacientů trpících Alzheimerovou chorobou. Nastíněny jsou nejčastější problémy vyskytující se při segmentaci a možné postupy jejich řešení.
|
|
|
Matematické modely dopravních úloh
Votavová, Helena ; Novotný, Jan (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá modelováním a řešením vybraných dopravních úloh. Nejprve jsou uvedeny historické postřehy, praktické poznatky a formulovány vybrané problémy. Potom se práce věnuje modelování vybraných dopravních úloh pomocí matematického (lineárního a celočíselného) programování a teorie grafů. Pozornost je především věnována problému obchodního cestujícího a různým metodám jeho řešení a jejich modifikacím. V práci jsou rovněž uvedeny komentáře k originální programové implementaci modelů a algoritmů, a to jak modelů v systému GAMS, tak grafových algoritmů v jazyce Python. Algoritmy byly testovány na úloze zahrnující 73 bývalých okresních měst v ČR. Vysledky testování jsou v závěrečné části porovnány a vyhodnoceny.
|
|
|
Vybrané optimalizační modely v logistice
Málek, Martin ; Pavlas, Martin (oponent) ; Popela, Pavel (vedoucí práce)
Bakalářská práce se zabývá optimalizačními modely v logistice, které jsou řešeny pomocí lineárního programování. Teoretická část je věnována základním pojmům z teorie grafů, optimalizace, lineárního programování a toků v sítích. Praktická část uvádí optimalizační modely, jejich implementací, přehled výsledků a aplikací na řešení úloh s reálnými daty.
|
|
|
Stochastic Programming for Engineering Design
Hrabec, Dušan ; Roupec, Jan (oponent) ; Popela, Pavel (vedoucí práce)
Stochastic programming and optimization are both useful tools to solve a wide variety of engineering problems - including uncertainty. This thesis deals with stochastic programming applied to logistic problems. The theoretical part aims to introduce basic terms of graph theory and terms related to mathematical, linear, integer and stochastic programming. It will also put these terms into the specific context of logistics. The second part aims to apply such concepts to the development of suitable stochastic logistic models and to present their implementations and results.
|
host ::
RSS.