nechodím na prednáškyTAR2_20170425 03 Dynamické programovanie, úvod
Preber si túto prednášku so svojou AI
Skopíruj pripravený podklad a vlož ho do ChatGPT, Claude alebo inej AI — bude ťa učiť alebo skúšať len z tejto prednášky.
Zhrnutie prednášky
Prednáška predstavuje dynamické programovanie ako metódu optimálneho riadenia vyvinutú Richardom Bellmanom v 50. rokoch, založenú na Bellmanovom princípe optimality – každá časť optimálnej trajektórie je sama osebe optimálna. Na rozdiel od variačného počtu a Pontriaginovho princípu minima, kde je riadenie funkciou času, dynamické programovanie určuje riadenie ako funkciu stavu, čím priamo poskytuje spätnoväzbové riadenie. Úloha sa rieši spätne od koncového stavu smerom k počiatočnému, pričom sa využíva rekurzívny vzťah medzi hodnotovými funkciami jednotlivých etáp. Zavádza sa diskrétny tvar účelovej funkcie a pojem hodnotová funkcia závislá len od počiatočného stavu. Metóda garantuje nájdenie globálneho optima, jej hlavnou nevýhodou je však tzv. kliatba rozmernosti obmedzujúca použitie na väčšie problémy.
- - Dynamické programovanie zaviedol Richard Bellman v 50. rokoch v rámci teórie optimalizácie.
- - Bellmanov princíp optimality: každá časť optimálnej trajektórie je sama optimálna.
- - Riadenie sa hľadá ako funkcia stavu (spätná väzba), nie ako funkcia času ako pri Pontriaginovi či variačnom počte.
- - Úloha sa rieši rekurzívne odzadu – od koncového stavu k počiatočnému.
- - Zavádza sa hodnotová funkcia závislá od počiatočného stavu, definovaná rekurzívnym vzťahom cez minimalizáciu.
- - Metóda funguje pre diskrétny aj spojitý prípad účelovej funkcie.
- - Nevýhodou je kliatba rozmernosti – nevhodnosť pre veľké problémy, hoci nájde absolútne minimum.
Zhrnutie pripravené s pomocou AI z prepisu videa.
