并行多维动态规划算法在梯级水库优化调度中的应用

为有效缓解多维动态规划算法运行时间长并增强其对梯级水库群联合优化调度问题的求解能力,基于.NET4的并行拓展库,将并行处理技术与该方法相结合,利用梯级水库状态点间的计算独立性构建了并行多维动态规划算法,并以李仙江流域三库梯级为例,根据不同状态离散数和不同CPU核数构建了3个串行计算方案和9个并行计算方案,从运行时间、并行加速比及并行效率等方面对该并行算法进行性能分析。结果表明,在现有计算条件下该并行算法能有效缩短程序运行时间,从而缓解多维动态规划的维数灾问题,并继承了多维动态规划的全局收敛性。