| 两种多维动态规划算法在梯级水库优化调度中的应用 |
| |
| 引用本文： | 孙平,王丽萍,蒋志强,纪昌明,张验科. 两种多维动态规划算法在梯级水库优化调度中的应用[J]. 水利学报, 2014, 45(11) |
| |
| 作者姓名： | 孙平 王丽萍 蒋志强 纪昌明 张验科 |
| |
| 作者单位： | 华北电力大学 可再生能源学院,北京,102206 |
| |
| 基金项目： | 国家自然科学基金资助项目(51279062)；中央高校基本科研业务专项资金项目 |
| |
| 摘 要： | 针对目前大多数改进动态规划算法和智能优化算法应用于梯级水库联合优化调度模型求解时的非全局收敛问题,给出了状态组合遍历和多层嵌套两种多维动态规划算法的求解模式,并从程序复杂度、内存占用以及运行时间等方面对两种方法进行了对比分析,以李仙江流域三库梯级系统为研究背景进行实例计算,得出嵌套结构多维动态规划算法在程序复杂度和内存占用量方面要优于组合遍历多维动态规划算法,但在运行时间方面有所不足的结论。为提高嵌套结构多维动态规划算法的计算效率,将其与并行计算相结合,实例计算表明,并行计算能在一定程度上缓解其运行时间长的缺陷。
|
| 关 键 词： | 梯级水库 多维动态规划 维数灾 运行时间 内存占用 李仙江流域 |
Application of two multi-dimensional dynamic programming algorithms in optimization of cascade reservoirs operation |
| |
| SUN Ping,WANG Li-ping,JIANG Zhi-qiang,JI Chang-ming and ZHANG Yan-ke. Application of two multi-dimensional dynamic programming algorithms in optimization of cascade reservoirs operation[J]. Journal of Hydraulic Engineering, 2014, 45(11) |
| |
| Authors: | SUN Ping WANG Li-ping JIANG Zhi-qiang JI Chang-ming ZHANG Yan-ke |
| |
| Abstract: | |
| |
| Keywords: | cascade reservoirs multi-dimensional dynamic programming dimension disaster run-time memory usage Lixianjiang River basin |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《水利学报》浏览原始摘要信息 |
|
点击此处可从《水利学报》下载全文 |
|
