Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

CP: Chemische Physik

CP 26: Poster: Spektroskopie

CP 26.19: Poster

Montag, 22. März 1999, 18:00–20:00, R52/R72

Untersuchungen zur Rauhigkeit der Energielandschaft von Optimierungsproblemen — •Johannes Schneider, Martin Schmid, Günther Stattenberger und Ingo Morgenstern — Institut für Theoretische Physik, Universität Regensburg, Universitätsstr. 31, D-93053 Regensburg

Monte Carlo Optimierungsverfahren verwenden meist das Prinzip von Local Search. Dabei friert der Optimierungslauf manchmal leider in schlechten lokalen Optima ein. Daher interessiert man sich für die Oberflächenstruktur von Energielandschaften. Wir führen Rauhigkeitsparameter ein, mit deren Hilfe man diese Strukturen beschreiben kann. Insbesondere stellen wir Ergebnisse zum Traveling Salesman Problem für häufig benutzte Optimierungsverfahren vor, wie z.B. Simulated Annealing, Threshold Accepting und Search Space Smoothing.