(水电站经济课件）动态规划类算法教程教案.pptVIP

动态规划类算法;DDDP;3. 在廊道内用动态规划法选优得到较好的新的状态序列； 4. 反复迭代：以新的状态序列代替初始状态序列，重复1.2.3.，直到收敛为止，得最优状态序列和最优决策序列。;例. 设 用动态规划法求最优解。 ;;T线性展开： 则 令其对 的梯度为0，得：;代入目标函数得 其中，矩阵Ak,bk可由上述系数矩阵表示。 顺推根据状态的增量求决策增量，在由状态转移方程的下一阶段的状态增量，从而得新的状态序列和决策序列。 特点:克服了“维数灾”,具有二阶收敛速度； 必须计算二阶导数，计算复杂，对性能指标函数和系统方程要求高。;例 原例 取初始解V={3,3,3,3,3}, Q={3,3,3,3} ,Ph={3,1,4,1} 状态转移方程 第一次迭代:阶段k=4时,由于末水位固定 所以, 阶段k=3时,;求偏导,并令其等于0得: 阶段k=2时, 求偏导,并令其等于0得: 阶段k=1时,; 求偏导,并令其等于0得: 得解V={3,3/2,3,3/2,3},Q={9/2,3/2,9/2,3/2}, Ph={3/2,5/2,5/2,3/2}, k=4时;求偏导,令偏导等于0得 k=2时, 求偏导,令偏导等于0得 k=1时, ;求偏导,令偏导等于0得 得解V={3,2,3,1,3}, Q={4,2,5,1}, Ph={2,2,2,2} 为最优解.