Algoritmy stochastického programování
Stochastic Programming Algorithms
Author
Advisor
Popela, PavelReferee
Mrázková, EvaGrade
AAltmetrics
Metadata
Show full item recordAbstract
Stochastické programování a optimalizace jsou mocnými nástroji pro řešení široké škály inženýrských problémů zahrnujících neurčitost. Algoritmus progressive hedging je efektivní dekompoziční metoda určená pro řešení scénářových stochastických úloh. Z důvodu vertikální dekompozice je možno tento algoritmus implementovat paralelně, čímž lze významně ušetřit výpočetní čas a ostatní prostředky. Teoretická část této diplomové práce se zabývá matematickým a zejména pak stochastickým programováním a detailně popisuje algoritmus progressive hedging. V praktické části je navržena a diskutována původní paralelní implementace algoritmu progressive hedging, která je pak otestována na jednoduchých úlohách. Dále je uvedená paralelní implementace použita pro řešení inženýrského problému plynulého odlévání ocelové bramy a na závěr jsou získané výsledky zhodnoceny. Stochastic programming and optimization are powerful tools for solving a wide variety of engineering problems including uncertainty. The progressive hedging algorithm is an effective decomposition method for solving scenario-based stochastic programmes. Due to the vertical decomposition, this algorithm can be implemented in parallel thereby the computing time and other resources could be considerably spared. The theoretical part of this master's thesis deals with mathematical and especially with stochastic programming. Further, the progressive hedging algorithm is presented and discussed in detail. In the practical part, the original parallel implementation of the progressive hedging algorithm is suggested, fruitfully discussed and tested to simple problems. Furthermore, the presented parallel implementation is used for solving the continuous casting process of steel slabs and the results are appraised.
Keywords
optimalizace, stochastické programovaní, scénářové úlohy, progressive hedging algoritmus, paralelizace, plynulé odlévání oceli, optimization, stochastic programming, scenario-based programmes, progressive hedging algorithm, parallelization, continuous casting processLanguage
angličtina (English)Study brunch
Matematické inženýrstvíComposition of Committee
prof. RNDr. Ivana Horová, CSc. (předseda) prof. RNDr. Miloslav Druckmüller, CSc. (místopředseda) doc. RNDr. Miroslav Kureš, Ph.D. (člen) doc. RNDr. Zdeněk Karpíšek, CSc. (člen) doc. PaedDr. Dalibor Martišek, Ph.D. (člen)Date of defence
2010-06-23Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/16483Source
KLIMEŠ, L. Algoritmy stochastického programování [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2010.Collections
- 2010 [483]