Was ist simuliertes Tempern?
simuliertes Glühen ist eine Computertechnik, die gut als gut optimal findet. Es wird so benannt, weil es den metallurgischen Prozess des Tempers nachahmt. In Metallen ist das Tempern der Reinigungsvorgang durch Erhitzen des Metalls und kühlt es langsam ab. Das Computerprogramm "reinigt" den Lösungsraum, bis alles verbleibende Lösungen sind, die 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 niedrige Kühlrate dazu führtein Programm, das sehr lange ausgeführt wird.
Der Status "Hochtemperatur" für das simulierte Glühprogramm ist eine Einstellung, die es ihm ermöglicht, eine Vielzahl von Lösungen zu betrachten, darunter viele, die schlechter sind als die bereits gefundenen Lösungen. 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 die besten. Als Beispiel kann man sich vorstellen, auf einem Hügel oder Berg mit dem Ziel zu beginnen, die Basis zu erreichen. Unterwegs kann es Schluchten oder Abgrenzung geben. Wenn der Computer nicht weit genug bergauf gehen kann, um herauszukommen, bleibt er hängen, 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 prüfen darf. Im Laufe der Zeit werden zunehmend bessere Lösungen gefunden und das Risiko einer TiefeDie Kluft verringert sich, sodass der Prozentsatz der schlechteren Lösungen, die der Computer erforschen kann, verringert wird. Die Verringerung dieser Fraktion wird als "Kühlung" bezeichnet. Wenn die Temperatur eine voreingestellte Fraktion erreicht-die nicht 0 sein muss-endet die Suche.
Der Grund für die Verwendung von simuliertem Tempern oder anderen Techniken für künstliche Intelligenz-Suchtechniken besteht darin, die Zeit zu reduzieren, die für die Suche nach einer nahezu optimalen Lösung erforderlich ist. Bei vielen Problemen könnte eine umfassende Suche - die Prüfung jeder möglichen Lösung gegeneinander mögliche Lösung - Monate oder Jahre dauern. Die bekannteste Alternative zum simulierten Glühen sind genetische Algorithmen. Weitere beliebte Algorithmen für künstliche Intelligenz -Suchalgorithmen sind Ameisenkolonieoptimierung, Partikelschwarmoptimierung, nächstgelegene Nachbarn und Bayesian -Klassifizierer.