Stochastická optimalizace na náhodných sítích
| Název práce v češtině: | Stochastická optimalizace na náhodných sítích |
|---|---|
| Název v anglickém jazyce: | Stochastic Optimization on Random Networks |
| Klíčová slova: | stochastická optimalizace, náhodné sítě, teorie grafů. |
| Klíčová slova anglicky: | stochastic optimization, random networks, graph theory. |
| Akademický rok vypsání: | 2015/2016 |
| Typ práce: | diplomová práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra pravděpodobnosti a matematické statistiky (32-KPMS) |
| Vedoucí / školitel: | Mgr. Michal Houda, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 18.05.2016 |
| Datum zadání: | 18.05.2016 |
| Datum potvrzení stud. oddělením: | 31.05.2016 |
| Datum a čas obhajoby: | 13.09.2017 00:00 |
| Datum odevzdání elektronické podoby: | 18.07.2017 |
| Datum odevzdání tištěné podoby: | 21.07.2017 |
| Datum proběhlé obhajoby: | 13.09.2017 |
| Oponenti: | doc. RNDr. Martin Branda, Ph.D. |
| Konzultanti: | doc. RNDr. Ing. Miloš Kopa, Ph.D. |
| Zásady pro vypracování |
| Tématem práce je problematika modelování na náhodných sítích. Deterministická teorie grafů, resp. sítí, je úspěšně používána
v mnoha případech, ve kterých není potřeba zabývat se náhodnou složkou nebo je možné ji pominout. V případech, kdy tomu tak není, je nutné stochastický element zahrnout přímo do modelu, obvykle pomocí pravděpodobnostního rozdělení podkladové náhodné veličiny. V řadě případů to vede na různé úlohy stochastické optimalizace. Posluchač se zaměří na teoretické a metodologické aspekty modelování na náhodných sítích v případech, které vedou na úlohy stochastické optimalizace. Dále na vybrané úloze z reálného prostředí bude demonstrovat studovanou problematiku. |
| Seznam odborné literatury |
| Shapiro, A., Dentcheva, D., Ruszczyński, A.: Lectures on Stochastic Programming: Modeling and Theory. SIAM, 2009. ISBN 978-0-89871-687-0.
Robert, P.: Lectures on Queues and Stochastic Network. Springer, Berlin, 2003. ISBN 978-3-662-13052-0. Woodruff, D. L.: Network interdiction and stochastic integer programming. Springer, 2003, ISBN 978-0-306-48109-3. Časopisecká literatura dle konkrétního zaměření práce. |