Münster 1997 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

DY: Dynamik und Statistische Physik

DY 19: Poster II

DY 19.42: Poster

Donnerstag, 20. März 1997, 09:30–12:30, Z

Gleichgewichtsverteilungen bei Threshold Accepting Algorithmen — •André Fachat¹ und Karl Heinz Hoffmann² — ¹Institut für Physik und SFB 393, Technische Universität Chemnitz, 09107 Chemnitz — ²Institut 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.