Algoritmy stochastického programování

but.committeeprof. 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)cs
but.jazykangličtina (English)
but.programAplikované vědy v inženýrstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorPopela, Pavelen
dc.contributor.authorKlimeš, Lubomíren
dc.contributor.refereeMrázková, Evaen
dc.date.created2010cs
dc.description.abstractStochastické 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.en
dc.description.abstractStochastic 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.cs
dc.description.markAcs
dc.identifier.citationKLIMEŠ, L. Algoritmy stochastického programování [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2010.cs
dc.identifier.other26470cs
dc.identifier.urihttp://hdl.handle.net/11012/16483
dc.language.isoencs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectoptimalizaceen
dc.subjectstochastické programovaníen
dc.subjectscénářové úlohyen
dc.subjectprogressive hedging algoritmusen
dc.subjectparalelizaceen
dc.subjectplynulé odlévání ocelien
dc.subjectoptimizationcs
dc.subjectstochastic programmingcs
dc.subjectscenario-based programmescs
dc.subjectprogressive hedging algorithmcs
dc.subjectparallelizationcs
dc.subjectcontinuous casting processcs
dc.titleAlgoritmy stochastického programováníen
dc.title.alternativeStochastic Programming Algorithmscs
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2010-06-23cs
dcterms.modified2010-08-31-10:45:22cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid26470en
sync.item.dbtypeZPen
sync.item.insts2025.03.27 06:48:06en
sync.item.modts2025.01.15 17:56:01en
thesis.disciplineMatematické inženýrstvícs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav matematikycs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.57 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
appendix-1.zip
Size:
4.07 MB
Format:
zip
Description:
appendix-1.zip
Loading...
Thumbnail Image
Name:
review_26470.html
Size:
8.82 KB
Format:
Hypertext Markup Language
Description:
file review_26470.html
Collections