Parts | Days | Selection | Search | Downloads | Help
DY: Dynamik und Statistische Physik
DY 51: Spingl
äser und Neuronale Netze
DY 51.3: Talk
Friday, March 31, 2000, 10:15–10:30, H3
Optimierung von Spingläsern mit effizienten parallelisierbaren Monte Carlo-Methoden — •Johannes Schneider und Ingo Morgenstern — Institut für Theoretische Physik, Universität Regensburg, D-93040 Regensburg
Mittels Ruin & Recreate lassen sich beim Traveling Salesman Problem hervorragende Ergebnisse erzielen. Dabei wird statt eines lokalen Moves eine Veränderung durchgeführt, die größere Teile des Systems umordnet [1].
Bei Searching for Backbones werden verschiedene gute Lösungen für ein Problem miteinander verglichen, die gefundenen gleichen Teilstücke identifiziert und für die folgenden Optimierungsläufe als optimal angesehen [2].
In diesem Vortrag wird beschrieben, wie diese beiden Verfahren auf Spinglas-Probleme übertragen werden können. Ergebnisse werden insbesondere für das SK-Modell vorgestellt.
[1] G. Schrimpf, J. Schneider, H. Stamm-Wilbrandt, G. Dueck, eingereicht bei J. Comp. Phys.
[2] J. Schneider, Ch. Froschhammer, I. Morgenstern, Th. Husslein, J. M. Singer, Comp. Phys. Comm. 96, 173, 1996.