多维动态规划三种并行模式的对比分析

被引：8

作者：

蒋志强

纪昌明

孙平

陈平

机构：

[1] 华北电力大学可再生能源学院

来源：

中国农村水利水电 | 2015年 / 03期

关键词：

梯级水库; 水库调度; 多维动态规划; 维数灾; 并行算法; 并行模式;

D O I：

暂无

中图分类号：

TV697.12 [];

学科分类号：

081504 ;

摘要：

将多维动态规划算法与并行处理技术相结合,是增强该算法对梯级水库群联合优化调度问题求解能力和缓解其"维数灾"问题的有效措施。基于.NET4的并行拓展库(Parallel Extensions),构建了时段间、时段内离散组合间以及两者混合模式下的并行多维动态规划算法,以我国某流域两库梯级为研究背景进行了实例计算,并从运行时间、并行加速比、并行效率以及内存占用等方面对这三种并行模式下的并行多维动态规划算法进行了详细的对比分析,结果表明三种并行模式都能有效缩短程序运行时间,从而缓解多维动态规划的维数灾问题,但相对而言时段内离散组合间并行模式最优,混合并行模式次之,时段间并行模式最差。

引用

页码：168 / 173+176 +176

页数：7

共 7 条

[1] 基于管道并行动态规划算法的水库发电优化调度 [J].

周茜 ;

王丽萍 ;

吴昊 ;

张验科 ;

张璞 .

中国农村水利水电, 2013, (09) :151-154

[2] 大规模水电站群短期优化调度的并行求解 [J].

郑慧涛 ;

梅亚东 ;

杜亚平 ;

黄春雷 .

华中科技大学学报(自然科学版), 2013, 41 (01) :16-20

[3] 基于并行动态规划的水库发电优化 [J].

万新宇 ;

王光谦 .

水力发电学报, 2011, 30 (06) :166-170+182

[4]

水资源系统运行与优化调度.[M].邹进等; 编著.冶金工业出版社.2006,

[5]

A parallel dynamic programming algorithm for multi-reservoir system optimization.[J].Xiang Li;Jiahua Wei;Tiejian Li;Guangqian Wang;William W.-G. Yeh.Advances in Water Resources.2014,

[6] Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems [J].