基于可行域搜索映射的并行动态规划
为解决传统动态规划在处理水库群联合优化调度时面临的约束处理机制选择和计算时间长的问题,引入映射思想,基于映射和集合论知识构建可行域搜索映射模型,并结合动态规划的并行性,提出基于可行域搜索映射的并行动态规划.该算法通过构建时段可行搜索空间和并行模式,以规避无效状态组合计算并充分发挥计算机多核优势,提高计算效率.以李仙江流域三库联合调度为实例进行研究,从年发电量、计算耗时等方面将改进算法与传统动态规划以及逐步优化算法(POA)进行详细的对比分析.结果表明,该算法能在保证解全局收敛性的前提下减少计算耗时,制定梯级水库最优调度策略.
映射、可行域、并行、动态规划、联合调度
49
TV697(水利枢纽、水工建筑物)
“十三五”国家重点研发计划项目2016YFC0402208;国家自然科学基金项目51279062;中央高校基本科研业务费专项资金项目2016XS53
2018-08-23(万方平台首次上网日期,不代表论文的发表时间)
共13页
649-661