[发明专利]一种梯级水电站群优化调度两阶段直接搜索降维方法

摘要

本发明公开了一种梯级水电站群优化调度两阶段直接搜索降维方法，属于水资源高效利用与水电系统优化调度技术领域。包括以下步骤：在给定初始调度过程并计算得到最大搜索步长后，首先将多阶段水库群调度问题分解多个两阶段子问题；而后对每个子问题采用直接搜索策略进行求解；最后通过迭代寻优逐次逼近全局最优解；梯级水电站群联合调度实践结果充分验证本发明方法的有效性。相比于传统逐步优化算法，本发明采用直接搜索策略替代子问题中的枚举计算操作，将计算复杂度从指数增长降低至多项式增长，显著减少了计算时间与占用内存，大幅提升了执行效率与解算规模，更加适用于大规模复杂水电系统优化调度问题。

主权项

1.一种梯级水电站群优化调度两阶段直接搜索降维方法，其特征在于，包括如下步骤：(1)对参与调度的K个水电站组成的集合设置调度过程中采用的计算参数和水电站实际考虑的约束条件；(2)从上游到下游依次生成cmax次迭代的各水电系统调度过程Zc；(3)将当前第c次水电调度过程分解为两阶段子问题，先将调度问题分解为J个阶段的水电站问题，再将每阶段的水电站问题分解为个子问题；(4)采用直接搜索策略计算当前j阶段水电站子问题c2的最优调度过程，避免POA算法出现的“维数灾”与“重复计算”问题；(5)依次计算当前j阶段水电站所有子问题的最优调度过程；(6)依次计算J个阶段水电站问题的最优调度过程，并判断是否所有阶段问题完成最优调度过程，准备下一轮迭代计算最优调度过程；(7)迭代计算调度过程的最优解，确认最优解后停止计算。