Münster 1999 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

DY: Dynamik und Statistische Physik

DY 20: POSTER I

DY 20.34: Poster

Tuesday, March 23, 1999, 09:30–13:00, F

Optimale Schedules fuer Simulated Annealing mit Tsallis-Akzeptanzwahrscheinlichkeit. — •André Fachat und Karl Heinz Hoffmann — Technische Universität Chemnitz, Institut für Physik, 09107 Chemnitz

Simulated Annealing (SA) ist wohlbekanntes Werkzeug zur Bestimmung von Grundzuständen physikalischer Systeme und zur Optimierung von Funktionen mit vielen lokalen Minima. Tsallis und Stariolo haben die darin auftretende Metropolis-Akzeptanzwahrscheinlichkeit durch einen von einer verallgemeinerten Entropie abgeleiteten Ausdruck ersetzt. Das resultierende Verfahren nannten sie Fast Simulated Annealing (FSA). Wir haben nun mit Hilfe optimaler Kontrolltheorie optimale Schedules für FSA für einfache Modellsysteme berechnet.