Dynamické programování
Z Wikipedie, otevřené encyklopedie
Dynamické programování je odvětví optimalizace.
Dělíme je na:
- diskrétní vs. spojité
- deterministické vs. stochastické
- jednoparametrické vs. víceparametrické
Obsah |
[editovat] Úloha
Máme dán systém s množinou přípustných stavů a možných rozhodnutí. V určitých okamžicích máme učinit rozhodnutí, která mění stav systému na nějaký jiný stav. Celá posloupnost stavů systému a rozhodnutí (tzv. strategie) je nějak oceněna a úkolem je nalézt co nejcennější posloupnost rozhodnutí.
[editovat] Metody řešení
Algoritmus řešení je založen na Bellmanově principu optimality: "Podstrategie optimální strategie je opět optimální."
[editovat] Reference
- František Nožička: Dynamické programování I, Diskrétní dynamické programování, Státní pedagogické nakladatelství, Praha 1977, 1. vydání.
- Jaroslav Samek, Zdeňka Nečasová, Jan Kodera: Dynamické programování v ekonomických procesech, Státní pedagogické nakladatelství, Praha 1983, 1. vydání
