梯级水电站群长期优化调度云计算随机动态规划算法

摘要：

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

关键词：随机动态规划、并行计算、云计算、消息传递接口(MPI)、spark框架

所属期刊栏目：37

分类号：TM73(输配电工程、电力网及电力系统)

资助基金：国家自然科学基金重大计划重点支持项目91547201.The Key Support Program of Major Plan of National Natural Science Foundation of China 91547201

在线出版日期：2017-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：3437-3448