Simulované žíhání

• Název práce v češtině: Simulované žíhání
• Název v anglickém jazyce: Simulated annealing
• Klíčová slova: Markovský řetězec, MCMC simulace, Simulované žíhání
• Klíčová slova anglicky: Markov chain, MCMC simulation, Simulated annealing
• Akademický rok vypsání: 2015/2016
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra pravděpodobnosti a matematické statistiky (32-KPMS)
• Vedoucí / školitel: prof. RNDr. Viktor Beneš, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 17.10.2015
• Datum zadání: 18.10.2015
• Datum potvrzení stud. oddělením: 24.11.2015
• Datum a čas obhajoby: 27.06.2016 00:00
• Datum odevzdání elektronické podoby: 26.05.2016
• Datum odevzdání tištěné podoby: 26.05.2016
• Datum proběhlé obhajoby: 27.06.2016
• Oponenti: doc. RNDr. Zbyněk Pawlas, Ph.D.

Zásady pro vypracování

Student bude číst zadanou literaturu a řešit cvičení uvedená v knize. Součástí práce je programování simulačního algoritmu a interpretace výsledků. Nakonec sepíše bakalářskou práci.

Seznam odborné literatury

O. Haggstrom: Finite Markov chains and algorithmic applications. Cambridge University Press, 2002.

Předběžná náplň práce

Jde o téma z teorie pravděpodobnosti a náhodných procesů. Optimalizační úloha se zde řeší pomocí počítačové simulace. Matematická teorie má četné praktické aplikace.

Předběžná náplň práce v anglickém jazyce

The topic comes from probability theory and random processes. An optimization problém is solved by means of computer simulations. The mathematical theory has practical applications.