当前位置:婀娜女性网>美好生活>心理>

贝尔曼方程的特征

心理 阅读(1.82W)
贝尔曼方程的特征

贝尔曼方程,又叫动态规划方程,是以Richard Bellman命名的,表示动态规划问题中相邻状态关系的方程。

某些决策问题可以按照时间或空间分成多个阶段,每个阶段做出决策从而使整个过程取得效果最优的多阶段决策问题,可以用动态规划方法求解。

某一阶段最优决策的问题,通过贝尔曼方程转化为下一阶段最优决策的子问题,从而初始状态的最优决策可以由终状态的最优决策(一般易解)问题逐步迭代求解。

存在某种形式的贝尔曼方程,是动态规划方法能得到最优解的必要条件。

绝大多数可以用最优控制理论解决的问题,都可以通过构造合适的贝尔曼方程来求解。