Algoritmy stochastického programování
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
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.
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.
Description
Citation
KLIMEŠ, L. Algoritmy stochastického programování [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2010.
Document type
Document version
Date of access to the full text
Language of document
en
Study field
Matematické inženýrství
Comittee
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 acceptance
2010-06-23
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení