均匀动态规划方法及其在水电系统优化调度中的应用

• 作者: 冯仲恺 廖胜利 牛文静 申建建 程春田
• 来源期刊: 水利学报
• 学科: 工学
• 关键词: 多维 多阶段 复杂决策问题 动态规划 均匀试验 降维 维数灾 优化调度
• 年，卷（期）: 2015,（12）
• 页码范围: 1487-1496
• 页数: 10页
• 分类号: TV697
• 字数: 7472字
• 语种: 中文
• DOI: 10.13243/j.cnki.slxb.20150368

摘要

动态规划(Dynamic Programming,DP)是求解多维多阶段复杂决策问题的有效方法,然而维数灾问题极大地限制了它的应用.为缓解这一问题,结合均匀试验设计提出均匀动态规划(Uniform Dynamic Programming, UDP).UDP以DP为基础框架,将各阶段不同维度离散状态的组合视为多因素多水平试验,利用均匀设计表从全部状态变量中优选少数极具代表性、在可行域内均匀散布的状态变量进行计算,大幅降低各阶段状态变量集合基数.分析表明,UDP空间复杂度和时间复杂度由DP指数增长分别降至线性和平方增长,存储量和运算量显著减少,同时澜沧江梯级水电站群仿真测试结果验证了UDP的高效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程春田	大连理工大学水电与水信息研究所	168	2851	30.0	45.0
2	廖胜利	大连理工大学水电与水信息研究所	44	661	15.0	25.0
3	申建建	大连理工大学水电与水信息研究所	48	545	14.0	22.0
4	冯仲恺	大连理工大学水电与水信息研究所	16	182	8.0	13.0
5	牛文静	大连理工大学水电与水信息研究所	13	140	7.0	11.0