H. P. Künzi, O. Müller, E. Nievergelt

Einführungskursus in die dynamische Programmierung (eBook, PDF)

Mitwirkender: Müller, O.

• Format: PDF

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 108
• Erscheinungstermin: 13. März 2013
• Deutsch
• ISBN-13: 9783662008300
• Artikelnr.: 53333159

Inhaltsangabe

1 Einleitung.- 2 Die grundlegenden Begriffe der Dynamischen Programmierung.- 2.1 Optimalitätsprinzip: Jede Unterpolitik einer optimalen Politik ist optimal.- 2.2 Rekursive Berechnung der optimalen Entscheidung.- 2.3 Bedingungen für die Anwendbarkeit der Dynamischen Programmierung und Begriff der Zustands- und Entscheidungsvariablen.- 2.4 Begriffe: Planungshorizont, Diskontierung, Politik.- 3 Dynamische Programmierung und Markov-Prozesse.- 3.1 Beispiel eines Markov-Prozesses.- 3.2 Bewertung von Markov-Prozessen.- 3.3 Sequentielle Entscheidungen in Markov-Prozessen.- 3.4 Die Politik-Iteration für die Lösung von sequentiellen Entscheidungsprozessen.- 3.5 Beispiel: Anwendung der Politik-Iteration im Taxibetrieb.- 3.6 Beispiel: Anwendung der Politik-Iteration beim Ersetzen von Autos.- 3.7 Beispiel: Produktionsplanung und Lagerhaltung (Beispiel mit Hilfe der Theorie der Markov-Prozesse betrachtet).- 4 Dynamische Programmierung und Computer-Kapazität.- 4.1 Eignung des Computers für das Dynamische Programmieren.- 4.2 Speicherbedarf.- 4.3 Rechenzeit.- 4.4 Lineares, Nichtlineares und Dynamisches Programmieren.