动态规划大纲211102
动态规划问题的基本思想:
(1)动态规划问题的关键在于正确地写出基本的递推关系式和恰当的边界条件来完成状态转移方程。要做到这一点,必须将问题的过程划分成几个相互联系的阶段,选取恰当的状态变量,决策变量以及定义最优值函数,从而把一个大问题化成一族同类型的子问题 , 然后逐个求解。即从边界条件开始 , 逐段递推寻优 , 在每一个子问题的求解中 , 均利用了它前面的子问题的最优化结果 , 依次进行 , 最后一个子问题所得的最优解 , 就是整个问题的最优解。
(2)在多阶段决策的过程中,动态规划方法是既把当前一段.
原创
2021-11-02 09:14:51 ·
101 阅读 ·
0 评论