Was ist simuliertes Tempern?

Simuliertes Glühen ist eine Computertechnik, die gut mdash finden kann.Obwohl nicht unbedingt optimal mdash;Lösungen für ein Problem.Es wird so genannt, weil es den metallurgischen Prozess des Tempers nachahmt.Bei Metallen ist das Tempern der Reinigungsvorgang durch Erhitzen des Metalls und kühlt es langsam ab.Das Computerprogramm reinigt den Lösungsraum, bis alle verbleibenden Lösungen am besten oder fast am besten sind.

Es gibt zwei kritische Faktoren, die der Benutzer eines simulierten Glühprogramms angeben muss: die Starttemperatur oder den Prozentsatz der schlechteren Lösungen, die untersucht werden können;und die Kühlrate, die die Rate ist, mit der dieser Prozentsatz reduziert wird.Eine niedrige Starttemperatur endet häufig mit einem Ergebnis, das weit von optimal entfernt ist.Beginnen Sie bei einer sehr hohen Temperatur, kann dazu führen, dass die Suche weit mehr Zeit als nötig ist.In ähnlicher Weise führt eine zu hohe Kühlrate zu schlechten Ergebnissen, während eine sehr geringe Kühlrate zu einem Programm führt, das sehr lange läuft.

Der Hochtemperaturzustand für das simulierte Glühprogramm ist eine Einstellung, welcheErmöglicht es, eine breite Palette von Lösungen zu betrachten, darunter viele, die schlechter sind als Lösungen, die es bereits gefunden hat.Der Computer darf viele Lösungen betrachten, die schlechter sind als die aktuelle Lösung, um nicht auf ein lokales Minimum zu kleben, das wesentlich schlechter ist als das Beste.Zum Beispiel kann man sich vorstellen, auf einem Hügel oder Berg mit dem Ziel zu beginnen, die Basis zu erreichen.Auf dem Weg können Schleuder oder Abgrenzung vorhanden.Wenn der Computer nicht weit genug bergauf gehen kann, um herauszukommen, bleibt er stecken, obwohl er nicht an der Basis an der Basis liegt.

Wie weit das Programm hinaufgeht, wird durch den Prozentsatz der schlechteren Lösungen bestimmt, die das Programm untersuchen darf.Im Laufe der Zeit werden zunehmend bessere Lösungen gefunden und das Risiko einer tiefen Kluft nachlässt, sodass der Prozentsatz der schlechteren Lösungen, die der Computer untersuchen kann, verringert ist.Die Verringerung dieser Fraktion wird als Kühlung bezeichnet.Wenn die Temperatur eine voreingestellte Fraktion mdash erreicht;die nicht 0 mdash sein müssen;Die Suche endet.

Der Grund für die Verwendung von simuliertem Glühen oder anderen Suchtechniken für künstliche Intelligenz besteht darin, die Zeit zu reduzieren, die für die Suche nach einer nahezu optimalen Lösung erforderlich ist.Für viele Probleme eine umfassende Suche mdash;die Prüfung jeder möglichen Lösung gegeneinander mögliche Lösung Mdash;könnte Monate oder Jahre dauern.Die am weitesten verbreitete Alternative zum simulierten Glühen sind genetische Algorithmen.Weitere beliebte Algorithmen für künstliche Intelligenz -Suchalgorithmen sind Ameisenkolonieoptimierung, Partikelschwarmoptimierung, nächstgelegene Nachbarn und Bayessian -Klassifizierer.