[发明专利]一种考虑直流输电约束的水库群中长期调度的离散梯度逐步优化算法

摘要

本发明涉及水电调度运行领域，涉及一种考虑直流输电约束的水库群中长期调度的离散梯度逐步优化算法，是一种新的解决水库调度中维数灾问题的优化算法。本发明在传统梯度及其相应的梯度下降法的基础上，提出离散梯度的计算方法和相应的离散梯度下降法，并将其与POA两阶段子优化问题结合，提出离散梯度逐步优化算法DGPOA。该方法可在不直接求导的情况下，使用离散梯度的信息，确定给定离散步长下的最优搜索方向，并利用线搜索迭代方程进行迭代求解，可以显著减少计算规模，快速获得优化结果。该规则对梯级水库群发电调度具有重要的指导意义。

主权项

1.一种考虑直流输电约束的水库群中长期调度的离散梯度逐步优化算法，其特征在于，具体步骤如下：(1)设置算法参数，包括水位离散步长h、调度阶段总数T、发电量收敛精度ε；(2)确定初始水位过程，计算梯级总发电量E；(3)设置时段变量t＝T‑1；(4)获得时段t的水位状态向量(5)时段t的两阶段问题为有约束的最优化问题转化为无约束最优化问题；minf(Z1,t,Z2,t,…ZN,t)(6)令迭代次数变量n＝0，设置离散梯度下降法初始解(7)求解离散梯度计算搜索步长γ_n，根据迭代公式求解a_n+1；判断是否满足停止准则，如果满足，则令Z_t＝a_n，t＝t+1，跳转到步骤(8)，否则令n＝n+1，并重复步骤(7)；(8)判断t≤0，如果满足跳到步骤(9)，否则返回步骤(4)；(9)根据优化的水位计算发电量E′，判断|E′‑E|≤ε，如果满足则输出结果，结束计算，否则令E＝E′，返回步骤(4)。