基于可行域搜索映射的并行动态规划

• 作者: 俞洪杰 李传刚 李宁宁 纪昌明 马皓宇
• 来源期刊: 水利学报
• 学科: 工学
• 关键词: 映射 可行域 并行 动态规划 联合调度
• 年，卷（期）: 2018,（6）
• 页码范围: 649-661
• 页数: 13页
• 分类号: TV697
• 字数: 10729字
• 语种: 中文
• DOI: 10.13243/j.cnki.slxb.20180018

摘要

为解决传统动态规划在处理水库群联合优化调度时面临的约束处理机制选择和计算时间长的问题,引入映射思想,基于映射和集合论知识构建可行域搜索映射模型,并结合动态规划的并行性,提出基于可行域搜索映射的并行动态规划.该算法通过构建时段可行搜索空间和并行模式,以规避无效状态组合计算并充分发挥计算机多核优势,提高计算效率.以李仙江流域三库联合调度为实例进行研究,从年发电量、计算耗时等方面将改进算法与传统动态规划以及逐步优化算法(POA)进行详细的对比分析.结果表明,该算法能在保证解全局收敛性的前提下减少计算耗时,制定梯级水库最优调度策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪昌明	华北电力大学可再生能源学院	189	1989	24.0	34.0
2	李宁宁	华北电力大学可再生能源学院	13	13	2.0	3.0
3	马皓宇	华北电力大学可再生能源学院	9	13	2.0	3.0
4	俞洪杰	华北电力大学可再生能源学院	12	35	4.0	5.0
5	李传刚	华北电力大学可再生能源学院	17	114	6.0	10.0