Parts | Days | Selection | Search | Downloads | Help
DY: Dynamik und Statistische Physik
DY 19: Poster II
DY 19.42: Poster
Thursday, March 20, 1997, 09:30–12:30, Z
Gleichgewichtsverteilungen bei Threshold Accepting Algorithmen — •André Fachat1 und Karl Heinz Hoffmann2 — 1Institut für Physik und SFB 393, Technische Universität Chemnitz, 09107 Chemnitz — 2Institut für Physik und SFB 393, Technische Universität Chemnitz, 09107 Chemnitz
Der Metropolis Algorithmus ist ein Standardwerkzeug zur Simulation von statistischen Prozessen, der die Boltzmannverteilung als stationäre Verteilung erzeugt. Ersetzt man die Exponentialfunktion in der Akzeptanzwahrscheinlichkeit durch eine Stufenfunktion, so erhält man einen numerisch schnelleren Algorithmus (Threshold Accepting). Wir haben untersucht, welche stationären Verteilungen bei Anwendung von Threshold Accepting resultieren. Erste Ergebnisse mit einfachen Problemen zeigen auch hier Gleichgewichtsverteilungen in Form einer Exponentialfunktion.