|
|
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.
|
|
|
Využití teorie grafů pro návrh a optimalizaci architektur datových sítí
Římský, Adam ; Trzos, Michal (oponent) ; Novotný, Vít (vedoucí práce)
Tato diplomová práce se zabývá využitím teorie grafů v oblasti datových sítí a to konkrétně v jejich návrhu a optimalizaci. Úvod práce tvoří obecný popis teorie grafů. tzn. základní pojmy používané k popisu grafů, dělení grafů atd. Další část je věnována popisu algoritmů, které vzešly z teorie grafů, jako například hledání nejkratší cesty. Poté se věnuji využití dříve uvedených algoritmů ve směrovacích protokolech, které se dnes používají. Předposlední část obsahuje teorii front a závěr obsahuje praktické ukázky užití teorie grafů při návrhu a optimalizaci datové sítě v prostředí Matlab.
|
|
|
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.
|
|
|
Teorie her na grafech
Osička, Ondřej ; Vašík, Petr (oponent) ; Hrdina, Jaroslav (vedoucí práce)
Tato prace se zabyva studiem teorie her a kooperativni teorie her v kombinaci s teorii grafu. Vyuzivanym matematickym modelem hry je zde hra ve tvaru s charakteristickou funkci. Pro urceni optimalniho rozdeleni zisku u kooperativnich her je zavedeno jadro hry a Shapleyho hodnota. Na prikladech je ukazan vyznam jejich pouziti. Z teorie grafu jsou zde vyuzity orientovane i neorientovane ohodnocene ci neohodnocene grafy pro reprezentaci vztahu mezi hraci a siti, na kterych se hra a mozna rozhodnuti hracu odehravaji.
|
|
|
Matematické modely v logistice
Nevrlý, Vlastimír ; Holešovský, Jan (oponent) ; Popela, Pavel (vedoucí práce)
Cílem práce je modelovat dopravní sítě s charakterem podobným reálným sítím a analyzovat závislost výpočtové náročnosti na velikosti sítě pomocí testovacích výpočtů na původním optimalizačním modelu pro podporu koncepčních rozhodnutí v oblasti odpadového hospodářství nazývaného NERUDA. Tyto výpočty jsou provedeny na základě znalosti modelu NERUDA. Výsledky jsou následně zpracovány a patřičně vyhodnoceny.
|
|
|
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.
|
|
| |
|
|
Využití matematického modelování v oblasti sociálních sítí
Kříž, Jan ; Fábry, Jan (vedoucí práce) ; Kuncová, Martina (oponent)
Cílem této práce je vytvoření funkční specifikace mobilní aplikace nově vznikající asociální sítě pro generování schůzek s přáteli. Generování bude rozděleno na dvě fáze. V první fázi bude použit matematický model, který bude vytvářet schůzky s těmi přáteli, které uživatel potkává nejméně. Ve druhé fázi bude použit matematický model a vícekriteriální rozhodování pro pozvání maximálního množství přátel na tuto schůzku. Pomocí teorie grafů bude vytvořen algoritmus, který bude optimalizovat výpočty systému nad všemi jeho uživateli. A nakonec bude vytvořena funkcionalita setkávání přátel v partnerských provozovnách ve městě, která bude využívat principu hledání nejkratší cesty.
|
|
|
Teorie grafů - alternativní způsob řešení vybraných úloh LP
Hrabovská, Michaela ; Šindelářová, Irena (vedoucí práce) ; Chýna, Vladislav (oponent)
Tato práce se zabývá ukázkou alternativního způsobu řešení vybraných úloh lineárního programování pomocí teorie grafů. Tyto alternativní způsoby jsou nejen teoreticky vysvětleny, ale také objasněny na praktických příkladech. Pro srovnání je v textu uveden i teoretický popis a praktické řešení vybraných úloh pomocí lineárního programování. V úvodní části práce se krátce pojednává o teorii operačního výzkumu. Vybranými úlohami jsou: úloha batohu, dopravní problém, přiřazovací problém.
|
|
|
Uložení hierarchických dat a nestrukturovaných dat s využitím Java Content Repository
Pytelka, Petr ; Pavlíčková, Jarmila (vedoucí práce) ; Feuerlicht, Jiří (oponent)
Práce podává přehled možností uložení hierarchických a nestrukturovaných dat, které poskytují standardy JSR-170 a JSR-283 - "Content Repository for Java". Východiskem práce je v první části teorie grafů, na jejímž základě autor definuje termín hierarchických dat. Zde jsou také ukázány další metody ukládání dat od souborových systémů, databázových systémů až po systémy správy dokumentů. Popis standardu JSR-283 v další části přináší detailnější pohled na jeho možnosti. Následně je provedeno srovnání možnosti relačních, objektově-relačních databází a možnosti, které poskytují jednotlivé techniky objektově relačního mapování. Detailnější pohled je věnován referenční implementaci JackRabbit. Jsou na ní ukázány základy práce s příslušným API. Součástí práce je také případová studie, v níž je realizována vnitřní část systému správy dokumentů. Na této studii jsou provedena měření výkonosti referenční implementace JackRabbit. Vyústěním práce je vytvoření sady kritérií, kdy je vhodné využít pro uložení hierarchických a nestrukturovaných dat repozitář dle standardu JSR-170/283, případně přímo implementaci JackRabbit.
|
host ::
RSS.