Was ist simuliertes Ausglühen?

Simuliertes Ausglühen ist eine Computertechnik, die gut finden kann - obgleich nicht notwendigerweise optimal - Lösungen zu einem Problem. Es ist also genannt, weil es den metallurgischen Prozess des Ausglühens nachahmt. In den Metallen ist die Vergütung der Prozess der Reinigung, indem sie das Metall erhitzt, das dann langsam ihn abkühlt. Das Computerprogramm „reinigt“ den Lösungsraum bis alle, die sind Lösungen bleiben, die am besten oder sehr nahe am besten sind.

Es gibt zwei kritische Faktoren, die der Benutzer eines simulierten tempernprogramms spezifizieren muss: die beginnende Temperatur oder der Prozentsatz der schlechteren Lösungen, die erforscht werden können; und die Rate des Abkühlens, das die Rate ist, an der dieser Prozentsatz verringert wird. Eine niedrige beginnende Temperatur beendet häufig mit einem Resultat, das weit vom Optimum entfernt wird. Das Beginnen an einer sehr Hochtemperaturdose ergeben die Suche, die weit mehr Zeit als notwendig nimmt. Ähnlich ist eine Rate des Abkühlens das erzeugt arme Resultate zu hoch, während ein sehr ermäßigtes des Abkühlens ein Programm ergibt, das während einer sehr langen Zeit läuft.

Der „Hochtemperatur“ Zustand für das simulierte tempernprogramm ist eine Einstellung, die es eine große Auswahl der Lösungen betrachten lässt, einschließlich viele, die schlechter sind, als Lösungen, die sie bereits gefunden hat. Der Computer wird viele Lösungen betrachten gelassen, die schlechter als die gegenwärtige Lösung an einem, lokalen Minimum zu haften zu vermeiden, das im Wesentlichen schlechter ist, als das Beste sind. Als Beispiel kann man, an der Oberseite eines Hügels oder des Berges mit dem Ziel des Erreichens der Unterseite zu beginnen sich vorstellen. Währenddessen kann es Sinkkasten oder Abgründe geben. Wenn der Computer nicht gehen kann aufwärts weit genug hinauszugehen, erhält er stuck, obwohl er nirgendwo nah an der Unterseite ist.

Wie weit Hügel das Programm hinaufgehen kann, wird durch den Prozentsatz der schlechteren Lösungen festgestellt, die das Programm wird überprüfen lassen. Im Laufe der Zeit werden nach und nach bessere Lösungen gefunden und das Risiko eines tiefen Abgrundes vermindert, so der Prozentsatz der schlechteren Lösungen, die der Computer erforschen kann wird vermindert. Diesen Bruch vermindernd, gekennzeichnet als „abkühlend.“ Wenn die Temperatur erreicht, beendet ein voreingestellter Bruch - die, nicht braucht 0 zu sein - die Suche.

Der Grund zu verwenden simulierte Ausglühen, oder andere Techniken der künstlichen Intelligenz Suchist-, auf einer handlichen Menge zu verringern, die Zeit, die, zum einer Nahoptimum Lösung zu finden erforderlich ist. Für viele Probleme könnte eine vollständige Suche - die Prüfung jeder möglichen möglichen Lösung der Lösung gegeneinander - Monate oder Jahre nehmen. Die weit bekannte Alternative zu simuliertem Ausglühen ist genetische Algorithmen. Andere populäre Algorithmen der künstlichen Intelligenz Suchumfassen Ameisenkolonieoptimierung, Partikelschwarmoptimierung, nächsten Nachbar und bayesische Klassifikatoren.