Home
News
Expertendatenbank
Projekte
Suche
Links
Über uns
Kontakt
Impressum
Intern
|
Gesamtglossar
Eintrag: Dynamische Optimierung
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.
| Dynamische Optimierung (Mathematik) |
| (1) | Optimallösungen für diskrete Optimierungsprobleme lassen sich häufig rekursiv aus optimalen Teillösungen zusammensetzen. Zum Beispiel muss in einem Graphen für einen kürzesten Weg von s nach t, der über den Knoten r geht auch der Teilweg von s nach r und von r nach t optimal sein. Dieses Prinzip der Optimalität, Teillösungen von Optimallösungen sind selbst optimal, macht sich die dynamische Programmierung zu nutzen, indem Optimallösungen sukkzessive aus Teillösungen zusammengesetzt werden. |
- Projekte:
- Projekte in denen Dynamische Optimierung in Glossaren definiert wurde
Die Links verweisen auf die Homepages der Projekte.
|