摘要
针对标准动态规划算法应用于梯级水库群发电优化调度求解时的"维数灾"问题,基于大系统分解协调原理建立了二级(分解、协调)递阶结构的梯级水库群发电优化调度模型。在分解级,应用多线程技术实现了标准动态规划算法的并行化,以对分解后的单库子系统进行优化求解;单库子系统间的耦合关联作为协调级,反复与分解级交换信息,经迭代计算求得模型的最优解。通过应用于李仙江三库梯级系统的实例验证分析,结果表明该方法可在一定程度上提高求解效率,为复杂工程系统优化提供了理论参考。
A new optimization model of double-level hierarchical structure has been developed in this study for power-generation scheduling of cascade reservoirs by the principle of large-scale system decomposition-coordination to solve the problem of curse of dimensionality in the standard dynamic programming algorithm. At the level of its system decomposition, multi-thread technology is applied to parallelization of standard dynamic programming that solves an optimization problem for each subsystem of a single reservoir. At the coordination level, different single-reservoir subsystems are coupled and the corresponding information is exchanged iteratively with the level of decomposition to obtain an optimal solution of the system. This model along with the parallelization algorithm was applied to the optimal scheduling of a three-reservoir cascade system in the Lixian River basin. Results show that the method is effective and can improve the efficiency of large system optimization, and thus it would provide theoretical reference for the optimization of complex engineering systems.
出处
《水力发电学报》
EI
CSCD
北大核心
2015年第11期40-50,共11页
Journal of Hydroelectric Engineering
基金
国家自然科学基金资助项目(51279062
51179069
41340022)
中央高校基本科研业务费专项资金资助(2014ZD12
13XS22
13XS23
13XS24)
关键词
梯级水库群
发电优化调度
大系统分解协调
标准动态规划
多线程
并行计算
cascade reservoirs
optimal generation scheduling
large system decomposition- coordination
standard dynamic programming
multithreading
parallel computing