|
|
Modely pro rekonstrukci toku v síti
Smejkalová, Veronika ; Kůdela, Jakub (oponent) ; Pavlas, Martin (vedoucí práce)
Bakalářská práce se zabývá sestavením matematického modelu toku v síti pro oblast odpadového hospodářství. Teoretická část je věnována pojmům z teorie grafů, toků v síti a optimalizace. Následuje představení modelu a jeho testování. Pro sestavení modelu byla využita data Informačního systému odpadového hospodářství. Data jsou velmi často zatížena chybou, což ovlivňuje platnost hmotnostní bilance v uzlu. Úkolem modelu je tyto chyby odhalit tak, aby bylo možné data dále využívat. Součástí práce jsou podněty k dalšímu vývoji nástroje.
|
|
|
Distribuovaný nástroj pro extrakci informace ze síťových toků
Sedlák, Michal ; Grégr, Matěj (oponent) ; Žádník, Martin (vedoucí práce)
Tato práce se zabývá extrakcí informací ze záznamů o tocích, které jsou výsledkem monitorování sítí systémem IPFIX. Cílem práce je navrhnout nástroj umožňující provádět dotazování nad úložištěm síťových toků, které vytváří open-source kolektor IPFIXcol2. Dotazování je prováděno s ohledem na co nejvyšší efektivitu a výkonnost, čehož je docíleno využitím vhodných datových struktur a paralelizací na úrovni vláken a také s využitím více strojů.
|
|
|
Detekce komunikace malware v síťových tocích
Korvas, Václav ; Matoušek, Petr (oponent) ; Ryšavý, Ondřej (vedoucí práce)
Tato práce se zabývá problematikou síťové komunikace škodlivého kódu, způsoby jejich analýzy a především srovnáním přesností různých algoritmů strojového učení mezi sebou. Práce přináší srovnání přesnosti jednotlivých algoritmů strojového učení, jak na testovacích datech tak při použití v reálném provozu. Jako metriky pro vyhodnocení výsledků byla použita přesnost, F1-skóre a míra falešné pozitivity. Na testovacích datech se jako nejpřesnější ukázaly algoritmy Random Forest a XGBoost, které dosáhly přesnosti 99.2% s mírou falešné pozitivity 0.6%. Při experimentech v reálném provozu bylo přibližně 9% toků nesprávně detekováno a klasifikováno jako malware. Při napadení počítače pak míra klasifikovaných toků jako malware, vzrostla na 18% a k tomu bylo zachyceno několik indikátorů kompromitace, které toto napadení potvrdily.
|
|
|
Optimalizace v dopravních úlohách
Brandstetter, Matyáš ; Mrázková, Eva (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely lineárního programování v dopravních úlohách. Začíná vybranými pojmy z teorie grafů, lineárního programování a toků v sítích. Práci provází přiložené obrázky vytvořené v aplikaci GeoGebra a problematika je vysvětlena pomocí konkrétních příkladů. Blíže jsou popsány dopravní úlohy z oblasti toků v sítích a následuje implementace v Pythonu. Vytvořené funkce v Pythonu nám pomáhají se zpracováním a přípravou dat k řešení větších optimalizačních problémů.
|
|
|
Vybrané pokročilé modely stochastického programování
Brzobohatý, Jan ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zabývá pojmem stochastická dominance a jeho aplikací v optimalizaci dopravních úloh. Cílem práce je položit základy pro nadefinování pojmu, popsání jeho hlavních vlastností a vysvětlení tohoto pojmu na jednoduchých příkladech. Dalším cílem je aplikovat poznatky o stochastické dominanci na grafové úlohy rozšířené o prvek náhody ve formě náhodné ceny. U příkladů uvedených v této práci je také nalezené řešení a kód pro programovací jazyk python.
|
|
|
Pokročilá optimalizace toků v sítích
Cabalka, Matouš ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Diplomová práce se zabývá optimalizačními modely v logistice s důrazem na úlohu napadení sítě. Po stručném úvodu následují dvě přehledové kapitoly věnované teorii grafů a matematickému programování. V kapitole pojmenované Základní pojmy z teorie grafů jsou uvedeny důležité pojmy, které úzce souvisí s úlohami napadání sítí. V návaznosti na zmíněné pojmy jsou uvedeny některé nezbytné věty, které se využívají při řešení problémů. V navazující kapitole pojmenované Úvod do matematického programování jsou nejprve uvedeny pojmy z lineárního programování. Pojmy jsou vybrány vzhledem k navazující úloze o maximálním toku v síti a k odvozené duální úloze. Následují základní pojmy stochastické optimalizace. V páté kapitole se věnujeme deterministickým modelům napadení sítě. Následuje kapitola věnovaná stochastickému napadání sítě. Každý model je zároveň implementován ve vlastním programu napsaném v programovacím jazyce GAMS, kódy jsou přiloženy.
|
|
|
Filtr IP toků
Štoffa, Imrich ; Krobot, Pavel (oponent) ; Wrona, Jan (vedoucí práce)
Predmetom tejto práce je snaha o zjednotenie filtračných jazykov používaných v kolektore IP tokov a v knižnici pre ich analýzu. Momentálne tieto programy používajú rozdielne filtračné moduly a formáty súborov, z čoho plynú isté nezrovnalosti. Návrh filtra vznikol ako súčasť práce na zlepšení integrácie týchto dvoch programov a to poskytnutím implementácie spoločného filtračného modulu podporujúceho populárny filtračný jazyk. Obsahuje teoretický úvod do monitorovania tokov v sieti, zmieňuje aj algoritmy z prostredia klasifikácie tokov použiteľné pri vyhodnocovaní podmienok nad záznamami. Vlastná práca sa venuje návrhu a implementácii filtračného modulu spolu s adaptérmi k spomínanému kolektoru a knižnici. Záver je venovaný vyhodnoteniu výkonu a funkčnosti filtra.
|
|
|
Síťové úlohy a jejich modifikace
Bitara, Matúš ; Hošek, Jaromír (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely lineárního programovaní v dopravních úlohách. Po zavedení pojmů z teorie grafů a lineárního programovaní následuje část zabývající se dopravním problémem rozvozu odpadu. Následuje část s reálnými daty aplikovanými na území České republiky. Dále je popsáno uživatelské rozhraní vytvořeno v programovacím jazyce Visual Basic. Dosažené výsledky jsou komentovány a jsou navrženy postupy na jejich zlepšení.
|
|
|
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.
|
|
|
Stochastic Optimization of Network Flows
Málek, Martin ; Holešovský, Jan (oponent) ; Popela, Pavel (vedoucí práce)
The master's thesis focuses on the stochastic optimization in network flow problems. The theoretical part covers three topics - the graph theory, the optimization and the progressive hedging algorithm. Within the optimization the main part is devoted to the stochastic programming and the two-stage programming. The progressive hedging algorithm includes also the scenario aggregation and the modification of the general algorithm to two-stage problems. The practical part deals with models using real-world data of collection of municipal waste within the Czech Republic, which were provided by the Institute of Process Engineering.
|
host ::
RSS.