摘要
基于以发电量最大为目标的水库优化调度模型,分析了4种具有代表性的优化调度算法,即动态规划(dynamic programming,DP)算法、离散微分动态规划(discrete differential dynamic programming,DDDP)算法、逐步优化算法(progressive optimality algorithm,POA)和浮子算法(float algorithm,FA)的理论基础及求解流程,并以南欧江流域和沅江流域的多个水电站为实例,对比分析了各算法的求解效果及效率。结果表明:DP算法的结果精确,但计算时空复杂度较高,DDDP算法往往能收敛至全局最优解且相对高效,POA需要较优的初始解才能收敛至全局最优解附近;FA计算效率高且解的精度较高,在不发生弃水时几乎可直接得到最优解,在发生弃水时亦能得到较优的初始解。基于水库发电优化调度运行规律建立的浮子算法为水库优化调度模型求解开辟了新思路,具有较好的应用前景。
Based on the reservoir optimal operation models with the objective of maximizing power generation,the theoretical basis and solution procedures of four representative optimal operation algorithms,namely dynamic programming(DP)algorithm,discrete differential dynamic programming(DDDP)algorithm,progressive optimality algorithm(POA),and float algorithm(FA),are analyzed.Taking several hydropower stations in the Nan'ou River Basin and the Yuanjiang River Basin as examples,a comparative analysis of the solution performance and efficiency of each algorithm is conducted.The results show that DP algorithm yields accurate results but has high computational time and space complexity;DDDP algorithm can often converge to the global optimal solution and is relatively efficient in computation;POA requires a high-quality initial solution to converge near the global optimal solution.FA exhibits high computational efficiency and high solution accuracy:it can almost directly obtain the optimal solution when no water abandonment occurs,and can also yield a high-quality initial solution when water abandonment happens.The float algorithm,established based on the operational rules of reservoir optimal power generation dispatching,opens up new avenues for the solution of reservoir optimal operation models and has promising application prospects.
作者
黄馗
郭佳俊
艾学山
穆振宇
丁杰
石轩语
HUANG Kui;GUO Jiajun;AI Xueshan;MU Zhenyu;DING Jie;SHI Xuanyu(Power Dispatching Control Center,Guangxi Power Grid,Nanning 530023,China;School of Water Resources and Hydropower Engineering,Wuhan University,Wuhan 430072,China;State Key Laboratory of Water Resources Engineering and Management,Wuhan University,Wuhan 430072,China;Hubei Key Laboratory of Water System Science for Sponge City Construction(Wuhan University),Wuhan 430072,China)
出处
《武汉大学学报(工学版)》
北大核心
2026年第1期24-30,共7页
Engineering Journal of Wuhan University
基金
广西电网公司科技项目资助(编号:046000KK52220009)
湖北省自然科学基金创新发展联合基金项目(编号:2022CFD169)
国家自然科学基金项目(编号:51979198,52279024)。
关键词
水库优化调度
浮子算法
离散微分动态规划
逐步优化算法
reservoir optimal operation
float algorithm
discrete differential dynamic programming
progressive optimality algorithm
