Physikalische Optimierung - Physik - Universität Regensburg

KAPITEL 3. PHYSIKALISCHE OPTIMIERUNGSALGORITHMEN 31
bewirken. Diese dürfen dann in die Berechnung der Akzeptanzrate nicht mit einbezogen
werden. Vorteilhaft ist es auch, am Ende eines Laufes mehrere Schritte bei T=0
durchzuführen. Ist die Akzeptanzrate aller nicht-trivialen Übergänge über einen längeren
Zeitraum gleich Null, so wird der Optimierungslauf abgeschlossen. Natürlich läßt
sich nicht mit Sicherheit sagen, ob ein globales Optimum erreicht worden ist; das Auffinden
eines lokalen Optimums ist dagegen sehr wahrscheinlich.
Besonders bei Systemen mit sehr breiten Energietälern im Bereich des globalen Minimums
besteht jedoch die Möglichkeit, dass die Akzeptanzrate noch deutlich über Null
liegt, obwohl sich die Energie nicht mehr verringert. In diesem Fall ist es vorzuziehen,
die Hamiltonfunktion selbst als Kriterium für die Nähe des Systems zum Optimum zu
verwenden und das System als eingefroren zu betrachten, sobald sich die Energie über
eine Reihe von Temperaturschritten nicht mehr ändert.