Home
News
Expertendatenbank
Projekte
Suche
Links
Über uns
Kontakt
Impressum
Intern
|
Gesamtglossar
Eintrag: Simulated Annealing
Die geklammerten Zahlen (z.B. (1)) entsprechen denen der weiter unten stehenden Projektliste.
Die Links der Zahlen verweisen auf die Beschreibungen der jeweiligen Begriffe in den Projektglossaren.
| Simulated Annealing (Mathematik) |
| (1) | Simulated Annealing ist eine Heuristik, bei der innerhalb der einzelnen Lösungschritte nicht nur Verbesserungen, sondern auch zufallsgesteuert schlechtere Lösungen zugelassen werden. Die Idee dabei ist, bessere Lösungen immer zu erlauben, schlechtere jedoch nur mit einer gewissen Wahrscheinlichkeit. Dabei ist die Wahrscheinlichkeit um so geringer je schlechter die Lösung ist. Darüber hinaus wird die Wahrscheinlichkeit, schlechtere Lösungen zu akzeptieren, im Laufe des Verfahrens immer weiter verringert, so dass der Algorithmus mit einer guten Lösung enden sollte. |
- Projekte:
- Projekte in denen Simulated Annealing in Glossaren definiert wurde
Die Links verweisen auf die Homepages der Projekte.
|