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

为增强动态规划算法对梯级水库群联合优化调度问题的求解能力，基于多层嵌套的思想，提出了多层嵌套多维动态规划算法，通过与传统多维动态规划算法的对比分析，发现该方法能在内存占用量以及程序复杂度两方面有效缓解多维动态规划算法应用于梯级水库群联合优化调度时的维数灾问题。针对该方法在运行时间上的缺陷，引入并行处理技术，利用状态离散点间的计算独立性构建了多层嵌套多维动态规划并行算法，以李仙江流域三库梯级为背景进行了实例研究，并从运行时间、并行加速比、并行效率以及CPU核数等方面对该并行算法进行了详细的性能分析，结果表明在现有的计算条件下该并行算法能有效的提高计算效率和缓解多维动态规划维数灾问题。