Simuliertes Abkühlen

Natural & Formal Sciences Dictionary
Definition
Ein probabilistisches globales Optimierungsverfahren, das den Lösungsraum durch zufällige Perturbationen erkundet und Änderungen gemäß einer temperaturabhängigen Wahrscheinlichkeit (Metropolis-Kriterium) akzeptiert, sodass schlechtere Züge anfangs akzeptiert werden können, um lokale Optima zu verlassen, während der Temperaturplan die Akzeptanz mit der Zeit reduziert, um sich auf Minima zu konzentr