梯级水电站群长期优化调度云计算随机动态规划算法_周东清.pdf

为了应对随机动态规划算法在解决梯级水电站群长期 发电优化调度时的 “维数灾”问题,并行化方法得到了广泛研究。单机多核并行算法扩展性不强;传统的分布式并行 算法编程复杂,缺少负载均衡和容错机制。云计算平台作为 新的分布式计算平台能够充分利用资源,具有诸多优势。为 了探索云平台下的分布式并行随机动态规划模型,该文基于 消息传递接口(message passing interface,MPI)和Spark 框架 分别实现了传统集群计算和云计算分布式随机动态规划算 法,后者将计算模型转换为数据处理模型进行计算,并通过 三库优化调度实验对算法进行了比较。算法分析及实验结果 表明,基于云计算的分布式并行随