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

• 作者: 孙平 张验科 王丽萍 纪昌明 蒋志强
• 来源期刊: 水利学报
• 学科: 工学
• 关键词: 梯级水库 多维动态规划 维数灾 运行时间 内存占用 李仙江流域
• 年，卷（期）: 2014,（11）
• 页码范围: 1327-1335
• 页数: 9页
• 分类号: TV697.1
• 字数: 6977字
• 语种: 中文
• DOI: 10.13243/j.cnki.slxb.2014.11.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪昌明	华北电力大学可再生能源学院	189	1989	24.0	34.0
2	王丽萍	华北电力大学可再生能源学院	111	1321	21.0	30.0
3	张验科	华北电力大学可再生能源学院	85	522	14.0	18.0
4	蒋志强	华北电力大学可再生能源学院	15	154	9.0	12.0
5	孙平	华北电力大学可再生能源学院	25	144	8.0	11.0