Simulierte Abkühlung
Die simulierte Abkühlung (Simulated Annealing) ist eine Optimierungsmethode, die physikalischen Prozessen nachempfunden ist. Beim Abkühlen (oder eher Ausglühen) wird eine Legierung erhitzt, die dann langsam erkaltet. Da die Atome zuerst wild herumhüpfen und sich dann nach und nach in einem Zustand mit niedriger Energie beruhigen, können sie eine Konfiguration mit niedriger Energie finden.
Die Algorithmusversion der Abkühlung startet mit einer zufälligen Lösung des Problems. Sie nutzt eine Variable, die die Temperatur repräsentiert und mit einem hohen Wert beginnt, der nach und nach niedriger wird. In jedem Durchlauf wird eine der Zahlen aus der Lösung zufällig ausgewählt und in eine bestimmte Richtung geändert. In unserem Beispiel ...
Get Kollektive Intelligenz analysieren, programmieren und nutzen now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
