Regensburg 1998 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

DY: Dynamik und Statistische Physik

DY 26: Allgemeine Statistische Physik II

DY 26.6: Talk

Tuesday, March 24, 1998, 15:45–16:00, H3

Annealing in Populationsbasierter Optimierung — •Stefan Bornholdt — Institut für Theoretische Physik, Universität Kiel, Leibnizstr. 15, 24098 Kiel

In den vergangenen Jahren haben populationsbasierte Optimierungsmethoden an der Seite der klassischen Verfahren der Optimierung ein breites Anwendungsspektrum gefunden. In der Praxis erschwert eine mangelnde theoretische Grundlage die genaue Spezifikation der freien Parameter solcher Algorithmen im Hinblick auf ein gegebenes Optimierungsproblem. Anhand eines dieser Parameter, der Mutationsrate, wird hier dieses Problem verdeutlicht. Sodann wird die Dynamik eines populationsbasierten Optimierungsalgorithmus mit Methoden der statistischen Mechanik modelliert und eine “Annealing”-Vorschrift für die Mutationsrate hergeleitet. Die Mutationsrate entfällt damit als freier Parameter des Algorithmus.

[1] S. Bornholdt, Annealing Schedule from Population Dynamics, zur Veröffentlichung eingereicht (1997).