Regensburg 2000 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

DY: Dynamik und Statistische Physik

DY 43: Nichtgleichgewichtsstatistik und Simulationen

DY 43.4: Talk

Thursday, March 30, 2000, 11:45–12:00, H3

Das Konzept lokaler Temperaturen angewandt auf das Traveling Salesman Problem — •Johannes Schneider, Thomas Pongratz und Ingo Morgenstern — Institut für Theoretische Physik, Universität Regensburg, D-93040 Regensburg

Bei Simulated Annealing und artverwandten Monte Carlo-Verfahren wird ein temperaturähnlicher Kontrollparameter schrittweise abgesenkt, wodurch das Optimierungssystem immer mehr an Energie verliert, bis es in einem quasioptimalen Zustand einfriert. Dabei besteht die Gefahr, daß sich das System in einem hochliegenden lokalen Optimum verfängt. Wir stellen Ergebnisse dazu vor, wie man durch lokale Nachoptimierungen, bei denen ein vollständiger Optimierungslauf durchgeführt wird, Ergebnisse sukzessive verbessern kann.