短期调度计算方法讲解.pptVIP

短期调度计算方法 动态规划方法 将计算期离散，分成T个时段，短期优化调度数学模型可写为： 以一个水电站和一个火电厂为例，数学模型为 以时段k为阶段，取水库蓄水Vk(或可用水量)为状态变量，该时段水电站出力Ps(k)为决策变量，则状态转移方程为： 动态规划递推方程为： 其中 是最优值函数，表示当蓄水量为Vk时，按最优运行方式运行，到计算期末，火电所需最小煤耗。 例. 设 用动态规划法求最优解。 动态规划的特点 动态规划的特点： 在离散精度内，能得到最优解； 多维问题计算时的“维数灾”。 研究对动态规划进行一些改进，以避免或减轻“维数灾”。 下面介绍逐次优化算法(Progressive Optimization Algorithm 简称 POA) POA法 POA算法一般求解步骤如下： 1. 确定初始状态过程S1,S2,…,Sn。 2. 从起始时刻起，取最前两个时段1和2，固定状态S1和S3，对状态S2进行调整，使1和2两时段内的目标函数值达到最优，…；依次固定状态Si-1和Si+1，对状态Si进行调整，使 至最后，得新的状态过程S1,S2,…,Sn。 3. 以所求新的状态过程线为初始状态过程，重复第二步过程，直至满足精度要求为止。以最后所得结果即为最优的状态过程线，对应的决策为最优决策。 POA计算过程图： POA的特点 有效减少存储量； 状态不必离散化，可选用计算速度快的优化算法，计算结果精度可能更高。 需要给定初始解，计算量、计算速度与初始解有关； 计算结果可能也与初始解有关，即所得结果只能保证是局部最优解。对凸问题能保证得到全局最优解。 * 14 11 11 11 11 25 25 28 33 40 36 36 39 42 47 56 0 1 2 3 4 初始解 迭代一次的解 最优解 *