第七章:动态规划法(2)
动态规划法
9.1 动态规划法的基本概念
9.2 动态规划法解离散系统的最优控制问题
9.3 动态规划法解离散线性二次型问题
9.4 动态规划法解连续系统的最优控制问题
动态规划法是求解控制变量限制在一定闭集内的最优控制问题的又一种重要方法,它是由美国学者贝尔曼于1957年提出来的。动态规划法把复杂的最优控制问题变成多级决策过程的递推函数关系,它的基础及核心是最优性原理。本章首先介绍动态规划法的基本概念,然后讨论如何用动态规划法求解离散及连续系统的最优控制问题。
所谓多级决策过程是指把一个过程分成若干级,而每一级都需作出决策,以便使整个过程达到最佳效果。为了说明这个概念,首先讨论一个最短路线问题的例子。
相关视频