Optimierung

1. Function Sampling mit Markov Chain MC

   Experimentieren Sie MCMC für Funktionen, das Beispielprogramm aus der Vorlesung ist mcmcfun.C

2. Fitten mit MCMC

   Das Makro HGamGam.C erzeugt das gezeigte (low-statistic) $H \rightarrow \gamma\gamma$ Massenspektrum.

   mcmchgg.C ist der zugehörige MCMC Fit.

   Testen Sie verschiedene Startwerte für die Parameter, variieren Sie Schrittweiten, etc.

3. Traveling Salesman Problem

   tspm.C enthält das Programm zur Generierung einer TSP-Städteanordnung und der Optimierung mit MCMC und Simulated Annealing.

   Experimentieren Sie mit den verschiedenen Möglichkeiten zur Weg-Sequenz-Änderung, Temperatur, Abkühlgeschwindigkeit, etc.

   Eine interessante Variante ist TSP mit Grenzübertritt: nehmen Sie an dass zwischen linker und rechter Hälfte eine Grenze ist, die sehr aufwendig zu passieren ist , und man die Zahl der Grenzübertritte möglichst minimieren will. Das kann man dem Programm einfach beibringen indem man noch einen zusátzlichen Kostenfaktor einführt bei Übergang von links nach rechts und v.v., der zur Weglänge hinzugefügt wird.