Philosophie Lexikon der ArgumenteHome
| |||
|
| |||
| Simulated annealing: Simuliertes Erhitzen ist eine probabilistische Technik zur Annäherung an das globale Optimum einer bestimmten Funktion. Es ist inspiriert von dem physikalischen Prozess des Glühens, bei dem ein Material erhitzt und dann langsam abgekühlt wird, um seine Defekte zu reduzieren und einen Zustand mit niedriger Energie zu erreichen. _____________Anmerkung: Die obigen Begriffscharakterisierungen verstehen sich weder als Definitionen noch als erschöpfende Problemdarstellungen. Sie sollen lediglich den Zugang zu den unten angefügten Quellen erleichtern. - Lexikon der Argumente. | |||
| Autor | Begriff | Zusammenfassung/Zitate | Quellen |
|---|---|---|---|
|
Peter Norvig über Simulated Annealing – Lexikon der Argumente
Norvig I 125 Simulated Annealing/Norvig/Russell: Problem: Lokale Suchalgorithmen arbeiten mit einem einzigen aktuellen Knoten (und nicht mit mehreren Pfaden) und bewegen sich im Allgemeinen nur zu Nachbarn dieses Knotens. Innerhalb einer Landschaft finden sie nicht das globale Maximum, sondern bleiben auf einem lokalen Maximum (oder Minimum). >Lokale Minima; >Suchalgorithmen. Simulated Annealing: In der Metallurgie ist Annealing (Glühen) das Verfahren, um Metalle und Glas zu temperieren oder zu härten, indem man sie auf eine hohe Temperatur erwärmt und dann allmählich abkühlt, so dass das Material einen niederenergetischen kristallinen Zustand erreicht. Erklärung des Simulated Annealing: Stellen Sie sich die Aufgabe vor, einen Tischtennisball in die tiefste Spalte einer holprigen Oberfläche zu befördern. Wenn wir den Ball einfach rollen lassen, wird er auf einem lokalen Minimum zur Ruhe kommen. Wenn wir die Oberfläche schütteln, können wir den Ball aus dem lokalen Minimum heraushüpfen lassen. Der Trick ist, den Ball gerade hart genug zu schütteln, um ihn aus den lokalen Minima zu springen zu lassen, aber nicht hart genug, um ihn vom globalen Minimum zu entfernen. >Suchalgorithmen. Norvig I 155 Simulated Annealing wurde erstmals von Kirkpatrick et al. (1983)(1) beschrieben, der sich direkt vom Metropolis-Algorithmus (der zur Simulation komplexer Systeme in der Physik verwendet wird (Metropolis et al., 1953)(2) und angeblich auf einer Los Alamos-Dinnerparty erfunden wurde) inspirierte. Simulated Annealing ist heute ein in sich abgeschlossener Bereich, in dem jedes Jahr Hunderte von Artikeln veröffentlicht werden. Siehe auch >Optimierung. 1. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671–680. 2. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E. (1953). Equations of state calculations by fast computing machines. J. Chemical Physics, 21, 1087–1091._____________ Zeichenerklärung: Römische Ziffern geben die Quelle an, arabische Ziffern die Seitenzahl. Die entsprechenden Titel sind rechts unter Metadaten angegeben. ((s)…): Kommentar des Einsenders. Übersetzungen: Lexikon der ArgumenteDer Hinweis [Begriff/Autor], [Autor1]Vs[Autor2] bzw. [Autor]Vs[Begriff] bzw. "Problem:"/"Lösung", "alt:"/"neu:" und "These:" ist eine Hinzufügung des Lexikons der Argumente. |
Norvig I Peter Norvig Stuart J. Russell Artificial Intelligence: A Modern Approach Upper Saddle River, NJ 2010 |
||
> Gegenargumente gegen Norvig
> Gegenargumente zu Simulated Annealing ...
