February 2008
Intermediate to advanced
400 pages
10h
German
Content preview from Kollektive Intelligenz analysieren, programmieren und nutzenBecome an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
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 ...