|
|
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.
|
|
|
Obecné m - znakové kódy
Holešovský, Jan ; Hrdina, Jaroslav (oponent) ; Skula, Ladislav (vedoucí práce)
Tato bakalářská práce se zabývá výsledky teorie samoopravných kódů, tj. kódů, které slouží výhradně k detekci a opravě chyb vznikajících při komunikaci pomocí těchto kódů. Cílem práce je především podání této teorie v maximální obecnosti a následné zaměření na některé významné kódy. Pomocí lineární algebry nad konečným tělesem zavedeme samoopravný kód jako množinu se strukturou, jejíž vlastností využijeme pro značné zjednodušení detekce a opravování chyb. Poznatky získané v předchozích kapitolách pro obecné kódy jsou v závěru práce aplikovány na známé binární kódy nad dvouprvkovým konečným tělesem (tzv. Hammingovy kódy a Golayův kód). S jejich pomocí jsou ukázány vlastnosti těchto kódů, díky nimž tyto patří mezi nejvýznamnější binární kódy.
|
|
|
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.
|
|
|
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 EMW záření pro sterilizaci biotických škůdců
Danielová, Marie ; Svobodová, Kateřina (oponent) ; Holešovský, Jan (vedoucí práce)
Biotičtí škůdci jako jsou dřevokazné houby, plísně a dřevokazný hmyz nejsou problémem pouze starých objektů, ale i novějších staveb. Jejich výskyt má negativní vliv na fyzické i mechanické vlastnosti stavebních materiálů. Jednou z hlavních příčin výskytu biotických škůdců ve stavbách je vlhkost. Sanace objektů z hlediska vlhkosti a biotických škůdců je ve stavební praxi častým předmětem řešení. Metod používaných k odstranění vlhkosti a inaktivaci biotických škůdců je mnoho a jejich použití závisí na individuálních požadavcích jednotlivých objektů. V praxi se tímto problémem zabývají specializované firmy využívající známé technologie nebo se dále podílejí na jejich výzkumu. Jednou z metod, která se pro sanace vlhkosti a inaktivaci biotických škůdců používá je ozařování stavebních konstrukcí za použití EMW záření. Mikrovlnný ohřev využívaný k vysoušení vlhkosti ze stavebních materiálů je jednou z nejintenzivnějších metod při sterilizaci biotických škůdců a vzhledem k jeho intenzitě se jedná o časově i cenově dostupnější metodu.
|
|
|
Metody odhadu parametrů rozdělení extrémního typu s aplikacemi
Holešovský, Jan ; Picek,, Jan (oponent) ; Antoch,, Jaromír (oponent) ; Michálek, Jaroslav (vedoucí práce)
Předložená práce je zaměřena na teorii extrémních hodnot a její užití v aplikačních úlohách. V první části je zavedeno rozdělení extrémních hodnot a popsány jeho vlastnosti. Na základě předložených tvrzení jsou diskutovány dva přístupy k analýze extrémních hodnot, a sice model blokových maxim a prahový model postavený na zobecněném Paretově rozdělení. Ačkoliv je první jmenovaný v mnoha ohledech chápán jako robustnější, patří prahový model ke stále častěji užívaným přístupům. Samotná volba prahu, která má zásadní vliv na kvalitu odhadu, však pořád patří k nedořešeným problémům tohoto přístupu. Především na techniky určení vhodné prahové hodnoty je tato práce zaměřena. Z aplikačního hlediska jsou pak nejzajímavější adaptivní přístupy určení prahu, které danou volbu vhodně automatizují. Pro porovnání vybraných adaptivních technik byla provedena simulační studie a tyto byly dále použity pro analýzu srážkových úhrnů v jihomoravském regionu. Dále se práce věnuje v poslední době rozvíjeným metodám odhadu extrémních hodnot stacionárních řad. V praxi je často nutné z měřené časové řady vzorkovat přibližně nezávislá pozorování. Použití teorie pro stacionární řady přitom tento problém redukce dat zcela eliminuje. Jak je ukázáno, běžně používané metody vzorkování se v tomto kontextu ukazují jako nevhodné a užití pokročilých technik pro stacionární řady vede k lepším odhadům extrémních hodnot.
|
|
|
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.
|
|
|
Metody odhadu parametrů rozdělení extrémního typu s aplikacemi
Holešovský, Jan ; Picek,, Jan (oponent) ; Antoch,, Jaromír (oponent) ; Michálek, Jaroslav (vedoucí práce)
Předložená práce je zaměřena na teorii extrémních hodnot a její užití v aplikačních úlohách. V první části je zavedeno rozdělení extrémních hodnot a popsány jeho vlastnosti. Na základě předložených tvrzení jsou diskutovány dva přístupy k analýze extrémních hodnot, a sice model blokových maxim a prahový model postavený na zobecněném Paretově rozdělení. Ačkoliv je první jmenovaný v mnoha ohledech chápán jako robustnější, patří prahový model ke stále častěji užívaným přístupům. Samotná volba prahu, která má zásadní vliv na kvalitu odhadu, však pořád patří k nedořešeným problémům tohoto přístupu. Především na techniky určení vhodné prahové hodnoty je tato práce zaměřena. Z aplikačního hlediska jsou pak nejzajímavější adaptivní přístupy určení prahu, které danou volbu vhodně automatizují. Pro porovnání vybraných adaptivních technik byla provedena simulační studie a tyto byly dále použity pro analýzu srážkových úhrnů v jihomoravském regionu. Dále se práce věnuje v poslední době rozvíjeným metodám odhadu extrémních hodnot stacionárních řad. V praxi je často nutné z měřené časové řady vzorkovat přibližně nezávislá pozorování. Použití teorie pro stacionární řady přitom tento problém redukce dat zcela eliminuje. Jak je ukázáno, běžně používané metody vzorkování se v tomto kontextu ukazují jako nevhodné a užití pokročilých technik pro stacionární řady vede k lepším odhadům extrémních hodnot.
|
|
|
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.
|
|
|
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.
|
host ::
RSS.