首页> 中文期刊> 《中国农村水利水电》 >多维动态规划三种并行模式的对比分析

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号