|
|
Modelování rizik v dopravě
Lipovský, Tomáš ; Pavlas, Martin (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zabývá teoretickými východisky pro modelování rizik v dopravě a optimalizací s využitím agregovaných dopravních dat. V práci je navržen postup a implementována aplikace, řešící síťovou úlohu pro speciální případ nejkratší cesty mezi geografickými body. Dále je navržen postup pro ohodnocování cest v závislosti na četnosti výskytu dopravních incidentů podle reálných historických údajů. Součástí aplikace je grafické rozhraní pro prezentaci dosažených výsledků.
|
|
|
Advanced Decomposition Methods in Stochastic Convex Optimization
Kůdela, Jakub ; Fabian, Csaba (oponent) ; Šmíd,, Martin (oponent) ; Popela, Pavel (vedoucí práce)
When working with stochastic programming problems, we frequently encounter optimization problems that are too large to be processed by routine methods of mathematical programming. However, in some cases the problem structure allows for a use of specialized decomposition methods that (when utilizing said structure) can be employed to efficiently solve very large optimization problems. This work focuses on two classes of stochastic programming problems that have an exploitable structure, namely two-stage stochastic programming problems and chance constrained problems, and the advanced decomposition methods that can be used to solve optimization problems in these two classes. We describe a novel warm-start cuts for the Generalized Benders Decomposition, which is used as a methods for the two-stage stochastic programming problems. For the class of chance constraint problems, we introduce an original decomposition method, that we named the Pool & Discard algorithm. The usefulness of the described decomposition methods is demonstrated on several examples and engineering applications.
|
|
|
Optimalizace teplotního pole s fázovou přeměnou
Pustějovský, Michal ; Klimeš, Lubomír (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá modelováním problému kontinuálního lití oceli. Tento proces výroby oceli získal nejen v České republice v posledních letech faktickou dominanci. V práci je řešen sochor s kruhovým průřezem, který bývá často neprávem opomíjen. Pro výpočet teplotního pole je nejprve vytvořen numerický model odlitku použitím diferenční metody při cylindrických souřadnicích. Následně jej využíváme při optimalizaci. Řešený optimalizační problém reprezentuje řízení soustavy při skokové změně licí rychlosti. Hlavním cílem práce je prozkoumat možnost paralelizace výpočtu jak numerického modelu, tak optimalizační úlohy pomocí prostorové dekompozice. K tomu byl použit nástroj stochastické optimalizace Progressive Hedging Algorithm.
|
|
|
Optimalizační modely pro rozdělování zdrojů
Franěk, Jiří ; Šeda, Miloš (oponent) ; Kůdela, Jakub (vedoucí práce)
Práce představuje přehled problematiky optimalizace rozdělování zdrojů a zpracování konstrukce dvou modelů pro uvedený příklad popisující strojírenský výrobní podnik. První z vytvořených modelů, který byl koncipován jako deterministický, byl transformován na stochastický s využitím různých scénářů poptávky. Samotné řešení modelů bylo implementováno v programovacím jazyce Julia s využitím dostupných optimalizačních knihoven. Byla provedena analýza řešení včetně jeho grafického zobrazení a byl úspěšně vytvořen plán výroby pro podnik.
|
|
|
Analysis of Impact of Covariates Entering Stochastic Optimization Problem
Volf, Petr
In the contribution we study consequences of imperfect information to precision of stochastic optimization solution. In particular, it is assumed that the characteristics of optimization problem are influenced by a set of covariates. This dependence is described via a regression model. Hence, the uncertainty is then caused by statistical estimation of regression parameters. The contribution will analyze several regression model cases, together with their application. Precision of results will be explored, both theoretically as well as with the aid of simulations.
|
|
|
Řízení spotřeby elektrické energie pomocí stochastické optimalizace
Sekula, Jakub ; Popela, Pavel (oponent) ; Kůdela, Jakub (vedoucí práce)
Cieľom práce je optimalizácia nabíjania batérií v aute poháňanom elektrickým motorom pomocou riadenia výkonu nabíjačky za účelom zníženia celkových nákladov. V práci budeme uvažovať aj scenár využívania elektrickej energie v bateriách vozidla na chod domácnosti, a to z dôvodu rozdielnych cien energií v priebehu dňa a v noci, kedy sa batérie zvyčajne nabíjajú. Vzhľadom k nejasnosti javov ako trasy, ktorú vozidlo prekoná, výkonu vyžadovaného v domácnosti, či počasia, budeme využívať stochastickú optimalizáciu. Vieme totiž štatisticky predpokladať s akou pravdepodobnosťou k jednotlivým javom dôjde.
|
|
|
Softwarová podpora tvorby rozvrhů
Macků, Veronika ; Šeda, Miloš (oponent) ; Roupec, Jan (vedoucí práce)
Cílem této práce je analyzovat současné přístupy vytváření rozvrhů na VUT a jiných vysokých školách a následně vytvořit software pro poloautomatickou tvorbu rozvrhů. První část představuje úvod do problému rozvrhování na univerzitě, analýzu specifikovaného problému a přehled možných metod řešení. Druhé část se zabývá tvorbou samotného softwaru a implementací vybrané heuristické metody.
|
|
|
Benchmarking of swarm optimization algorithms
Mittaš, Eduard ; Dosoudilová, Monika (oponent) ; Kůdela, Jakub (vedoucí práce)
This thesis deals with benchmarking of swarm optimization algorithms. First part handles optimization problem and it’s meaning in testing of algorithm’s performances. Next chapter describes the very benchmarking itself, it’s tools and software platforms. Afterwards individual algorithms, which were selected for implementation are described. Following this part is a program realization of solution, selected algorithms, selected testing functions and the data, which is exported by the program. The last chapter deals with results of respective performance tests, in which algorithms solved given testing problems. Eventually these results are evaluated and from them an outcome of efficiency and performance of algorithms is formed.
|
|
|
Stochastické síťové modely
Sůva, Pavel ; Dupačová, Jitka (vedoucí práce) ; Kaňková, Vlasta (oponent)
V předložené práci studujeme stochastické síťové modely reprezentující projekt jako souhrn činností a různé přístupy k těmto modelům. Zabýváme se metodou kritické cesty, síťovými modely s pravděpodobnostními omezeními, hledáním referenčního času dokončení projektu, analýzou nejhoršího případu v síťovém modelu a optimalizací parametrů pravděpodobnostních rozdělení dob trvání. Krátce se zabýváme použitím síťových modelů v telekomunikačních sítích. V numerické studii implementujeme některé ze zkoumaných modelů a analyzujeme příslušné numerické výsledky.
|
|
|
Optimalizace v energetických úlohách
Fürst, Matouš ; Kopa, Miloš (vedoucí práce) ; Lachout, Petr (oponent)
Název práce: Optimalizace v energetických úlohách Autor: Matouš Fürst Katedra: Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské práce: doc. RNDr. Ing. Miloš Kopa, Ph.D., Katedra pravdě- podobnosti a matematické statistiky Abstrakt: V této práci představujeme optimalizační model částečně energeticky soběstačné domácnosti, jehož cílem je zefektivnit hospodaření s energií. Domác- nost je vybavena solárními panely a disponuje elektromobilem s velkokapacitní baterií. V první části práce jsou shrnuty základní vlastnosti lineárního progra- mování a dvoustupňového stochastického lineárního programování. Následně je formulována a vyřešena dvoustupňová stochastická lineární úloha za účelem op- timalizace nákupu, prodeje a ukládání energie v domácnosti v průběhu jednoho dne. Úloha je formulována ve dvou variantách - s přítomným a s odjíždějícím elektromobilem. Výsledné řešení úlohy představuje optimální rozhodnutí domác- nosti a diskutujeme ho vzhledem ke vstupním datům. V obou variantách vede řešení k nezanedbatelnému snížení nákladů oproti domácnosti nevyužívající ba- terii. Klíčová slova: stochastická optimalizace, lineární programování, domácí elektrická síť 1
|
host ::
RSS.