Recently I had to hand in a term paper titled: “Metropolisalgorithmus mit simulated annealing”
Dies ist ein Begleitdokument für das im Rahmen des Seminar erarbeiteten Thema: Metropolisalgorithmus mit simulated annealing. Das Dokument führt die für das Verständnis des Metropolisalgorithmus wichtigen Markow-Ketten ein, diskutiert Eigenschaften solcher Ketten, stellt den Metropolisalgorithmus vor und beweist diesen. Zum Schluss wird die Heuristik simulated annealing durch den Metropolisalgorithmus motiviert. Das Zielpublikum dieses Dokumentes sind Bachelorstudenten. Für das Verständnis wird Vorwissen in linearer Algebra, Statistik und Stochastik vorausgesetzt.
You can download the paper [here].