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

摘要：

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

关键词：多维、多阶段、复杂决策问题、动态规划、均匀试验、降维、维数灾、优化调度

所属期刊栏目：46

分类号：TV697(水利枢纽、水工建筑物)

资助基金：国家自然科学基金重大国际合作项目51210014;国家重点基础研究发展计划973计划项目2013CB035906

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

页数：共10页

页码：1487-1496