|
|
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.
|
|
|
Traffic assignment optimization models
Holešovský, Jan ; Mrázková, Eva (oponent) ; Popela, Pavel (vedoucí práce)
The class of network flow problems is one of the traditional applications of mathematical optimization. Such problems are widely applicable for example in logistics to achieve an optimal distribution of flow with respect to maximization of profit, or minimization of costs. This approach often leads to simplified models of real problems as it supposes the existence of only one decision maker. Such approach is possible in centralised networks, where an authority exists (such as railway network, military supply, or logistic network used by any company). The Traffic Assignment Problem (TAP) deals with impact of game theory to the network flow problem. Hence, we assume multiple decision makers, where each one of them wants to find his optimal behaviour. In this thesis, we focus on stochastic influences in TAP, for which we use methods of stochastic and multi-stage programming. Further, we concentrate on improvement options for the utilization of the system. Hereby, we consider possible actions of the master decision maker, and discuss them by the presence of multi-level mathematical programming.
|
|
|
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 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.
|
|
|
Analýza zachyceného DNS provozu
Hmeľár, Jozef ; Kekely, Lukáš (oponent) ; Kováčik, Michal (vedoucí práce)
Táto práce je zaměřená na analýzu zachyceného DNS provozu. Úvod práce je zaměřený na základní popis počítačových sítí, službu DNS a popisu síťových toků. Pak se práce zaměřuje analýzou formátů Netflow, IPFIX a PCAP, analýzou a implementaci nástroje pro analýzu DNS provozu v jazyce C++. Závěr je věnovaný výsledkům implementovaného nástroje.
|
|
|
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.
|
host ::
RSS.