Home: Math&Industry


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.
(1) Gemischt-ganzzahlige Optimierung im operativen Gasmanagement (Kooperationsschwerpunkt: Kombinatiorik)
(Technische Universität Darmstadt)

Zurück zum Glossarverzeichnis Valid HTML 4.01!



letztes Update dieser Seite:  26.07.2010 - 01:27
Math&Industry wird gefördert vom
bmbf