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

摘要：

针对目前大多数改进动态规划算法和智能优化算法应用于梯级水库联合优化调度模型求解时的非全局收敛问题，给出了状态组合遍历和多层嵌套两种多维动态规划算法的求解模式，并从程序复杂度、内存占用以及运行时间等方面对两种方法进行了对比分析，以李仙江流域三库梯级系统为研究背景进行实例计算，得出嵌套结构多维动态规划算法在程序复杂度和内存占用量方面要优于组合遍历多维动态规划算法，但在运行时间方面有所不足的结论。为提高嵌套结构多维动态规划算法的计算效率，将其与并行计算相结合，实例计算表明，并行计算能在一定程度上缓解其运行时间长的缺陷。

关键词：梯级水库、多维动态规划、维数灾、运行时间、内存占用、李仙江流域

分类号：TV697.1(水利枢纽、水工建筑物)

资助基金：国家自然科学基金资助项目51279062；中央高校基本科研业务专项资金项目13XS23，13XS22，13XS24

在线出版日期：2014-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1327-1335