|
Empirical Estimates in Stochastic Optimization: Special cases
Kaňková, Vlasta
Classical optimization problems depending on a probability measure belong mostly to nonlinear deterministic optimization problems that are relatively complicated. On the other hand, these problems fulfil very often "suitable" mathematical properties guaranteing the stability (w.r.t. probability measure) and, moreover, giving a possibility to replace the "underlying" probability measure by an empirical one to obtain "good" stochastic estimates of the optimal value and the optimal solution. Properties of thess estimates have been investigated mostly for standard types of probability measures with suitable (thin) tails and independent random samples. However distributions with heavy tails correspond to many economic problems and, moreover, many applications do not correspond to the "classical" problems. The aim of the paper is, first, to try to recall stability results including also heavy tails and more general problems.
|
|
Vícekriteriální hry
Tichá, Michaela ; Dlouhý, Martin (vedoucí práce) ; Lachout, Petr (oponent) ; Čičková, Zuzana (oponent)
Teorie vícekriteriálních her je speciální oblastí z teorie her, kdy jeden či více hráčů mají alespoň dvě výplatní funkce a chtějí je maximalizovat zároveň. V této práci je představena řada nových poznatků. Je zkoumán koncept hledání rovnovážných bodů v ryzích strategiích v nekooperativní vícekriteriální hře. Ukázalo se, že je možné určit všechny rovnovážné body v ryzích strategiích úplným prohledáním a vyřešením dvou lineárních programů pro každý bod. Dále je obecně formulováno, jak pomocí dvou lineárních programů ověřit, zda je libovolně navržený bod rovnovážným bodem hry či nikoli. V nekooperativních hrách je také představen koncept, který při znalosti rovnovážného bodu dvoumaticové hry určí preference hráčů, které musejí mít, aby daný bod byl rovnovážným. Přestože hledání rovnovážného bodu dvoumaticové hry je nelineární úloha, hledání preferencí hráčů při znalosti rovnovážného bodu je úloha lineární. Poslední poznatkem v části nekooperativních her je zobecnění konceptu, který vyřeší vícekriteriální hru přiřazením vah jednotlivým kritériím každým hráčem. V práci je dokázáno, že se nemusí jednat nutně o lineární váhy, ale pro řešení převedením na jednokriteriální hru stačí obecnější funkce, kterou hráč popíše své preference. Zbylá část práce se věnuje poznatkům v kooperativních hrách. V práci se uvažuje, že hráči znají své preference a jsou schopni je vyjádřit pomocí vah. Hra se známými preferencemi je definována a vyřešena za pomoci teorie vyjednávání. Poté je ještě zobecněna na případ, kdy hráči nejen že mají více kritérií, ale mají také více výplatních funkcí, ze kterých si mohou vybrat na základě svého uvážení. Nakonec je definován vícekriteriální případ speciálního typu kooperativní hry - volební hry. Je navržen zcela nový koncept, který vybere vítěznou koalici ve volební hře. Ten je poté aplikován na reálnou situaci po volbách do Poslanecké sněmovny Parlamentu ČR v roce 2013.
|
|
Podnikatelský plán na založení firmy na výuku jazyků
Kahánková, Andrea ; Chylíková, Hana (vedoucí práce) ; Matysová, Kamila (oponent)
Cílem bakalářské práce je sestavení podnikatelského plánu na založení firmy na výuku anglického jazyka. Teoretická část vymezuje základní pojmy týkající se podnikání a podnikatelské činnosti, je zde uvedena doporučená struktura podnikatelského plánu a také představen alternativní způsob pro jeho vytvoření prostřednictvím modelu Lean Canvas. Teoretické poznatky o podnikatelském plánu jsou následně aplikovány v praktické části při vypracování podnikatelského plánu pro zvolený obor podnikání. Finanční plán je sestaven ve třech variantách (realistické, optimistické a pesimistické), na základě kterých je projekt vyhodnocen. V praktické části je prezentován i návrh Lean Canvas pro podnikání v jazykové výuce. V závěru jsou shrnuta zjištění vyplývající z variantního řešení podnikatelského plánu a uvedena doporučení pro realizaci projektu.
|
|
Optimální výrobní strategie vybrané firmy v oblasti strojírenství
Brachtlová, Veronika ; Průša, Přemysl (vedoucí práce) ; Všetečková, Dana (oponent)
Tématem diplomové práce je "Optimální výrobní strategie vybrané firmy v oblasti strojírenství" - konkrétně se jedná o firmu EUTECH akciová společnost, resp. její výrobní divizi nástrojárna zabývající se výrobou forem pro vstřikování plastů, nejrůznějších dílů a speciálních přístrojů pro letecký průmysl. Cílem práce je na základě stanovených faktorů zhodnotit, zda je pro firmu EUTECH akciová společnost, divize nástrojárna výhodnější investovat do pořízení technologie 5ti-osého CNC obrábění a zajišťovat daný proces vlastními zdroji uvnitř firmy nebo zda tuto technologii nadále zadávat do kooperace. Práce je strukturována do dvou částí - teoretické a praktické. Teoretické část práce se věnuje teorii provozního managementu a výroby. Praktická část diplomové práce je zaměřena na firmu EUTECH akciová společnost, respektive divizi nástrojárna a její výrobní strategii. Společnost je zde stručně představena, je provedena situační analýza divize nástrojárna a následně je rozebrán její výrobní proces. Závěrečná část práce je zaměřena na aplikaci kooperací v divizi nástrojárna, jsou zde vyhodnoceny základní a další faktory ovlivňující volbu strategie "vyrob nebo kup" a je stanoven jasný závěr, která z těchto strategií je u technologie 5ti-osého CNC obrábění výhodnější.
|
|
A Comparison of Preconditioning Methods for Saddle Point Problems with an Application to Porous Media Flow Problems
Axelsson, Owe ; Blaheta, Radim ; Hasal, Martin
The paper overviews and compares some block preconditioners for the solution of saddle point systems, especially systems arising from the Brinkman model of porous media flow. The considered preconditioners involve different Schur complements as inverse free Schur complement in HSS (Hermitian - Skew Hermitian Splitting preconditioner), Schur complement to the velocity matrix and finally Schur complement to a regularization block in the augmented matrix preconditioner. The inverses appearing in most of the considered Schur complements are approximated by simple sparse approximation techniques as element-by-element and Frobenius norm minimization approaches. A special interest is devoted to problems involving various Darcy, Stokes and Brinkman flow regions, the efficiency of preconditioners in this case is demonstrated by some numerical experiments.
|
|
Dokumentace přírodní rezervace Miletínská bažantnice
Stejskalová, Klára ; Skalický, Milan (vedoucí práce) ; Martinková, Jaroslava (oponent)
Cílem této práce je dokumentace druhové diverzity pomocí floristického průzkumu v přírodní rezervaci Miletínská bažantnice. Dokumentace byla na předmětném území provedena během vegetačního období roku 2015. Zde byla provedena determinace cévnatých druhů. Průzkum byl především zaměřen na ohrožené a chráněné druhy.
Celé území je součástí evropsky významné lokality podle směrnice o stanovištích programu Natura 2000. Miletínská bažantnice byla vyhlášena přírodní rezervací v roce 1954 s výměrou 75,43 ha a je součástí maloplošného zvláště chráněného území. Typické znaky pro oblast Podzvičinska jsou zbytky přirozené geobiocenózy a proto je důvod jeho ochrany.
Dále byla popsána historie, charakteristika území a přírodní poměry, které jsou typické pro danou lokalitu. Mezi ně patří pedologické, klimatické, hydrologické, geomorfologické, geologické a fytogeografické. Na území přírodní rezervace jsou evidovány dva památné stromy a to duby letní (Quercus robur) s vyhlašovacím názvem Žižkovy duby.
Na předmětném území byly nalezeny chráněné a ohrožené druhy a zařazeny podle Červeného a černého seznamu cévnatých rostlin České republiky (Grulich, 2012) a vyhlášky ministerstva životního prostředí ČR č. 395/1992 Sb. Do kategorie vzácnějších taxonů vyžadující další pozornost se řadí druhy jako ostřice Otrubova (Carex otrubae), rožec hajní (Cerastium lucorum), lýkovec jedovatý (Daphne mezereum), svízel severní (Galium boreale), bradáček vejčitý (Listera ovata) a prvosenka jarní (Primula veris). Jediný druh vemeník dvoulistý (Platanthera bifolia) je řazen do kategorie mezi ohrožené jak podle Červeného a černého seznamu cévnatých rostlin ČR, tak podle vyhlášky MŽP.
V terénním průzkumu byla pozornost věnována i invazivním druhům, řazeny podle Catalogue of alien plants of the Czech Republik (Pyšek et al., 2012) a zařazeny do kategorií archeofyty (Arctium tomentosum, Cirsium arvense, Convolvulus arvensis, Chelidonium majus
a neofyty (Arrhenatherum elatius, Impatiens parviflora) a popsány jejich rizika (Mlíkovský a Stýblo, 2006)
|
|
Individuální lidský pach jako kriminalistická stopa vytvořená kontaktním nebo bezkontaktním přenosem a jeho odolnost vůči fyzikálním vlivům
Santariová, Milena ; Bartoš, Luděk (vedoucí práce) ; Chmelíková, Eva (oponent)
Disertační práce je tvořena čtyřmi vědeckými publikacemi, které se zabývají tématy týkající se vlastností lidského pachu a schopností speciálně vycvičených psů lidské pachy ztotožňovat. První tři práce se zaměřují na odolnost pachové stopy vůči fyzikálním vlivům, čtvrtá publikace je věnována tématu vzniku pachové stopy bezkontaktním způsobem.
Cílem první studie bylo ověřit perzistenci pachové stopy na předmětu vystaveného vlivu proudící vody. Vzhledem k vlastnostem chemických látek obsažených v lidském pachu byla stanovena hypotéza, že psi budou schopni pachovou stopu, zajištěnou z předmětu vytaženého z vody, ztotožňovat. Tato hypotéza byla potvrzena a pach vystavený účinkům proudící vody po dobu jedné hodiny je stále způsobilý k pachové identifikaci pomocí speciálně cvičených psů.
V druhé studii byla ověřována účinnost procesu parní sterilizace při odstraňování pachové stopy. Tento proces je rutinně používaný v kriminalistické praxi a předpokladem bylo, že psi vzorek ošetřený parní sterilizací ztotožňovat nebudou. Stanovená hypotéza nebyla potvrzena, výsledky potvrdily, že psi jsou schopni ztotožnit pach prošlý procesem parní sterilizace.
Třetí studie se zabývala perzistencí pachů vůči sálavému teplu. Jelikož teplota varu organických látek nepřesahuje 400 °C, nepředpokládalo se, že by psi byli schopni komparace pachu vystaveného vyšší teplotě, než je zmiňovaná teplota varu. Tento předpoklad se překvapivě nepotvrdil a psi byli schopni komparovat vzorky vystavené teplotě až 900 °C.
Čtvrtá studie řešila možnost vytvoření pachové stopy bezkontaktním způsobem. Přestože minulé studie tuto možnost jednoznačně neprokázaly, výsledky našeho experimentu zcela jasně ukazují, že speciálně vycvičení psi na metodu pachové identifikace jsou schopni ztotožňovat pachovou stopu vytvořenou spadem s ruky držené po dobu třech minut ve výšce 5 cm nad pachovým nosičem.
|
|
Dotační podpora trvale udržitelného odpadového hospodářství
BEDNÁŘOVÁ, Renata
Předmětem práce je problematika odpadového hospodářství se zvláštním zřetelem na oblast recyklace stavebních a demoličních odpadů a nakládání s nimi. Východiskem je rozbor klíčových nástrojů usměrňování činnosti a chování tržních subjektů v dané oblasti směrem k naplňování celospolečenských priorit a principů trvale udržitelného rozvoje, kdy zvláštní důraz je v textu kladen na oblast dotačních politik a programů. Cílem dizertační práce je u vybraného dotačního programu analyzovat a vyhodnotit nastavení systému dotační podpory v ČR z hlediska ekonomické a ekologické efektivnosti s akcentem na posouzení dopadu na příjemce. Předmětem zkoumání bude prioritní osa 4 "Zkvalitnění nakládání s odpady a odstraňování starých ekologických zátěží" v rámci Operačního programu Životní prostředí 2007 - 2013. V literární rešerši jsou definovány základní pojmy a důležité definice, načež následuje zevrubná a komplexní rešerše problematiky z různých úhlů pohledu. Nejprve je pojednáno o globálním hledisku ochrany životního prostřední, jsou zde shrnuty širší historické, legislativní, ekonomické i politické souvislosti, jež jsou nezbytným fundamentem pro pochopení aktuálních i budoucích problémů v celosvětovém měřítku i v jednotlivých regionech. V dalším textu následuje podrobnější deskripce situace Evropské unii, načež přehled je završen detailním náhledem na stav problematiky v České republice. Následné kapitoly jsou věnovány podrobnému rozboru oblasti odpadového hospodářství, a to opět z hlediska globálního, evropského i národního, kdy na závěr je pohled zaostřen na z hlediska zaměření práce klíčovou problematiku stavebních a demoličních odpadů. V aplikační části je prostřednictvím čtyř stanovených hypotéz řešeno naplnění stanoveného cíle dizertační práce. Hypotézy ověřují účinnost a vhodnost nastavení systému dotačních titulů v rámci sledovaného programu. Důraz je kladen na posouzení dopadu přidělených dotací soukromým subjektům na jejich ekonomickou a ekologickou efektivnost.
|
|
Packet Classification Algorithms
Puš, Viktor ; Lhotka,, Ladislav (oponent) ; Dvořák, Václav (vedoucí práce)
This thesis deals with packet classification in computer networks. Classification is the key task in many networking devices, most notably packet filters - firewalls. This thesis therefore concerns the area of computer security. The thesis is focused on high-speed networks with the bandwidth of 100 Gb/s and beyond. General-purpose processors can not be used in such cases, because their performance is not sufficient. Therefore, specialized hardware is used, mainly ASICs and FPGAs. Many packet classification algorithms designed for hardware implementation were presented, yet these approaches are not ready for very high-speed networks. This thesis addresses the design of new high-speed packet classification algorithms, targeted for the implementation in dedicated hardware. The algorithm that decomposes the problem into several easier sub-problems is proposed. The first subproblem is the longest prefix match (LPM) operation, which is used also in IP packet routing. As the LPM algorithms with sufficient speed have already been published, they can be used in out context. The following subproblem is mapping the prefixes to the rule numbers. This is where the thesis brings innovation by using a specifically constructed hash function. This hash function allows the mapping to be done in constant time and requires only one memory with narrow data bus. The algorithm throughput can be determined analytically and is independent on the number of rules or the network traffic characteristics. With the use of available parts the throughput of 266 million packets per second can be achieved. Additional three algorithms (PFCA, PCCA, MSPCCA) that follow in this thesis are designed to lower the memory requirements of the first one without compromising the speed. The second algorithm lowers the memory size by 11 % to 96 %, depending on the rule set. The disadvantage of low stability is removed by the third algorithm, which reduces the memory requirements by 31 % to 84 %, compared to the first one. The fourth algorithm combines the third one with the older approach and thanks to the use of several techniques lowers the memory requirements by 73 % to 99 %.
|
|
Subspace Modeling of Prosodic Features for Speaker Verification
Kockmann, Marcel ; Kenny, Patrick (oponent) ; Nöth, Elmar (oponent) ; Černocký, Jan (vedoucí práce)
The thesis investigates into speaker verification by means of prosodic features. This includes an appropriate representation of speech by measurements of pitch, energy and duration of speech sounds. Two diverse parameterization methods are investigated: the first leads to a low-dimensional well-defined set, the second to a large-scale set of heterogeneous prosodic features. The first part of this work concentrates on the development of so called prosodic contour features. Different modeling techniques are developed and investigated, with a special focus on subspace modeling. The second part focuses on a novel subspace modeling technique for the heterogeneous large-scale prosodic features. The model is theoretically derived and experimentally evaluated on official NIST Speaker Recognition Evaluation tasks. Huge improvements over the current state-of-the-art in prosodic speaker verification were obtained. Eventually, a novel fusion method is presented to elegantly combine the two diverse prosodic systems. This technique can also be used to fuse the higher-level systems with a high-performing cepstral system, leading to further significant improvements.
|
host ::
