(水电站经济课件）动态规划简介.pptVIP

动态规划法简介 多阶段决策过程 最短路问题 特点：若O-H-P-D是最短路，则H-P-D是从H到D的最短路。 最短路求解过程 动态规划法减少了计算量,丰富了计算结果 动态规划的基本概念 1.阶段:反映问题时间或空间的自然特性k; 2.状态:表示在某阶段开始所处的自然状态或客观条件sk; 3.决策:可作出的选择dk,允许决策集合; 4.策略:决策序列(子策略); 过程:状态序列(子过程); 对状态要求具有无后效性,允许决策集合只与当时的状态有关; 5.状态转移方程:决策对下一阶段状态的影响sk+1 =Tk(sk ,dk); 收益或支出函数r=rk(sk ,dk); 6.最优值函数 fk(sk ); 递推方程 fk(sk )=opt{rk(sk ,dk)+fk+1(sk+1)}; 动态规划最优性原理 Bellman最优性原理：作为整个过程的最优策略具有这样的性质:无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的决策必定构成一个最优策略。 换言之，最优策略的子策略总是最优的。 同样，最优轨线的子轨线也是最优的。 用动态规划方法解优化问题 1)将问题恰当的划分阶段； 2)状态变量的选择:能描述过程的演变，满足无后效性； 3)确定决策变量及允许决策集合； 4)写出状态转移方程和阶段效益式； 5)最优值函数:是定义在全过程和所有后部子过程的函数，