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

• 作者: 孙平 张验科 王丽萍 纪昌明 蒋志强
• 来源期刊: 中国农村水利水电
• 学科: 工学
• 关键词: 梯级水库 多维动态规划 并行算法 优化调度 李向江流域
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 水文水资源
• 页码范围: 70-75
• 页数: 6页
• 分类号: TV697.1+2
• 字数: 6389字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	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