6
Die Autoren von "Numerical Recipes" geben in Ch. 10 eine Implementierung des Simulated-Annealing-Algorithmus, der das "klassische" simulierte Annealing mit der Nelder-Mead-Downhill-Simplex-Methode kombiniert.Wie sicher/ausgereift ist der Simulated Annealing Algorithmus in Numerical Recipes?
Was ich mag über diesen Algorithmus die Art und Weise ist es zu einer klassischen Abfahrts Suche konvergiert, da die Glühtemperaturen 0 jedoch erreicht, ich habe nie eine andere Bezugnahme auf diesen Algorithmus gefunden; Ist es eine sichere, ausgereifte Variante des Simulated-Annealing-Algorithmus (d. h. produktionsbereit) oder sollte es als eine experimentelle Idee betrachtet werden, die ins Buch geworfen wird?
Mit Problem spezifisch: meinst du Use-Case-spezifische oder datensatzspezifische? Ich hatte Erfolg mit der Feinabstimmung von SAs Starttemperatur für 1 Anwendungsfall, der gut für andere Datensätze funktionierte, die ich darauf warf. Ich stelle die Kühlplanung basierend auf der Löserzeit automatisch ein. –
In einer SA-Implementierung gibt es mehrere verschiedene Parameter, einschließlich der Energiefunktion, der Anzahl der Status und so weiter. Der beste Kühlplan hängt von all diesen Parametern ab und es gibt keine Möglichkeit zu wissen, welcher Kühlplan für eine bestimmte Problemkonfiguration am besten ist. Das lässt Sie experimentieren. –
... wo Sie etwas Neues in Ihrem Chemielabor versuchen würden: Heizen, Kühlen, nicht ganz, versuchen Sie es noch einmal, ... –