|
|
Solving Canadian Traveller Problem
Pavlovič, Dávid ; Šoustek, Petr (oponent) ; Dvořák, Jiří (vedoucí práce)
This thesis deals with Canadian traveller problem. Imagine a traveller that have a map on which every road is associated with time that is needed to get through this road. Hovewer, this map may not be totally reliable, and the time needed to pass through on some of the roads may be different due to bad road conditions, or the pass will be impossible. This thesis deals with type overview of this problem and the solutions. Further, the thesis deals with the description of two applications implemented in Python, which serves on verification of the strategies. The final part contains experiments and comparison of effectiveness of selected strategies.
|
|
|
Ří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.
|
|
|
Optimalizační modely pro energetické využití odpadu
Hošek, Jaromír ; Bednář, Josef (oponent) ; Popela, Pavel (vedoucí práce)
Cílem této diplomové práce je vytvoření posloupnosti matematických optimalizačních modelů různé úrovně složitosti pro efektivní nakládání a energetické využití komunálního odpadu. S použitím optimalizačních modelů zahrnující podmínky neurčitosti, ve formě náhodné poptávky a nepravidelného množství komunálního odpadu s různou výhřevností, se podařilo vytvořit reálnější model spalovny. Pro následné rozšíření modelu o model teplárny a při využití reálných dat, byly následně realizovány výpočty pro společné pokrytí poptávky za pomocí programu GAMS.
|
|
|
Optimalizace stavebních konstrukcí s pravděpodobnostními omezeními
Kokrda, Lukáš ; Mrázková, Eva (oponent) ; Popela, Pavel (vedoucí práce)
Tato diplomová práce se zabývá penalizačním přístupem k řešení úloh stochastické optimalizace s pravděpodobnostními omezeními, které jsou aplikovány na problémy z oblasti stavební mechaniky. V práci je zpracován inženýrský návrh optimálních rozměrů nosníku. Neurčitost je zahrnuta ve formě náhodného zatížení. Odpovídající model zahrnuje podmínku ve tvaru diferenciální rovnice, která je řešena metodou konečných prvků. Pravděpodobnostní omezení je aproximováno pomocí různých variant penalizací. Výsledky byly obdrženy výpočtem v programu MATLAB
|
|
|
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.
|
|
|
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.
|
|
|
Řešení problému kanadského cestujícího
Filip, Sebastián ; Matoušek, Radomil (oponent) ; Dvořák, Jiří (vedoucí práce)
Tato práce se zabývá problémem kanadského cestujícího (CTP), který se dá definovat jako problém hledání nejkratší cesty ve stochastickém prostředí. V rešeršní části práce je zpracován přehled typů tohoto problému a k nim existujících metod řešení. V dalších částech se práce zaměřuje na stochastickou variantu CTP (SCTP), pro kterou jsou vybrané metody řešení (strategie) probrány více do hloubky. Zároveň jsou prezentovány i originální strategie pojmenované UCTO2 a UCTP. Dále se práce zabývá popisem okenní aplikace implementované v jazyku Java. Ta byla vyvinuta pro ověření a otestování správné funkce vybraných strategií. Nakonec jsou vyhodnoceny provedené experimenty, a z nich plynoucí srovnání vybraných strategií.
|
|
|
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.
|
host ::
RSS.