Regensburg 2000 – scientific programme

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.