im Wintersemester 1999/2000
Im Berliner Physikalischen Kolloquium im Magnus-Haus hat
Prof. Dr. Peter Grassberger,
John von Neumann-Institut für Computing (NIC), Jülich, FG Vielteilchenphysik,
vorgetragen.
Titel, Termin, Moderation und Ort
| Titel: | Go-with-the-winners! Eine Monte-Carlo Strategie in Anlehnung an evolutionäre Algorithmen |
| Termin: | Donnerstag, 02. Dezember 1999, 19:30 Uhr |
| Moderation: | Arkady Pikovsky (U. Potsdam) |
| Ort: | Magnus-Haus Am Kupfergraben 7 10117 Berlin |
Zusammenfassung
In vielen Problemen der statistischen Physik ist man daran interessiert, aus einer Vielzahl möglicher Konfigurationen oder Pfade Stichproben mit wohldefinierten Gewichten auszuwählen, in denen kleine Untermengen mit sehr großem Gewicht vertreten sind. Es wird eine Klasse von Algorithmen vorgestellt, die sich an evolutionäre Verfahren anlehnt, indem „gute“ Konfigurationen sich vermehren und „schlechte“ eliminiert werden. Solche Strategien werden bereits z. B. bei Quanten-Monte-Carlo-Simulationen angewandt. Diskutiert werden neue Anwendungen: Simulationen von Polymeren, die Faltung von Proteinen, gerichtete und ungerichtete Perkolation und einfache Modelle für Populationsdynamiken.