• čeština
    • English
  • English 
    • čeština
    • English
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta strojního inženýrství
  • 2010
  • View Item
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta strojního inženýrství
  • 2010
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Algoritmy stochastického programování

Stochastic Programming Algorithms

Thumbnail
View/Open
appendix-1.zip (4.068Mb)
final-thesis.pdf (1.567Mb)
review_26470.html (8.824Kb)
Author
Klimeš, Lubomír
Advisor
Popela, Pavel
Referee
Mrázková, Eva
Grade
A
Altmetrics
Metadata
Show full item record
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.
 
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 process
Language
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-23
Process of defence
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/16483
Source
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]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV