Deterministické dynamické programování — Exaktní sekvenční optimalizace za známých parametrů
Deterministické dynamické programování (DDP) je matematická optimalizační technika, která rozkládá vícestupňový rozhodovací problém na sekvenci jednodušších podproblémů a řeší je exaktně, pokud jsou všechny parametry systému — přechodové funkce, náklady a odměny — známy s jistotou. Zaručuje globálně optimální politiku prostřednictvím Bellmanova principu optimality.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- Bellman, R. E. (1957). Dynamic Programming. Princeton University Press, Princeton, NJ. ISBN: 9780691079516
- Bertsekas, D. P. (2017). Dynamic Programming and Optimal Control (4th ed., Vol. 1). Athena Scientific, Belmont, MA. link ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Deterministic Dynamic Programming — Exact sequential optimization under known parameters. ScholarGate. https://scholargate.app/cs/simulation/deterministic-dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Deterministické celočíselné programováníSimulace↔ compare
- Deterministické lineární programováníSimulace↔ compare
- Markovův modelSimulace↔ compare
- Programování se smíšenými celočíselnými proměnnýmiSimulace↔ compare
- Vícekriteriální dynamické programováníSimulace↔ compare
- Stochastické programováníSimulace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →