基于管道并行动态规划算法的水库发电优化调度

针对水库中长期发电优化调度这一多阶段、多约束、非线性的复杂大规模优化问题,将并行计算思想与管道技术进行有机结合,并应用于动态规划算法的改进,建立了管道并行动态规划算法,该算法能够充分利用计算机并行资源,达到提高模型求解效率的目的。通过应用于金沙江流域某水电站水库的算例分析表明,该算法不仅保证了发电优化调度结果的计算质量,又缩短了其计算时间,在一定程度上提高了动态规划算法的计算性能,为水库中长期发电优化调度的优化求解提供了一条更为快速有效的求解途径。