程春田

个人信息Personal Information

教授

博士生导师

硕士生导师

性别:男

毕业院校:大连理工大学

学位:博士

所在单位:水利工程系

学科:水文学及水资源. 水利水电工程. 电力系统及其自动化. 计算机应用技术

联系方式:ctcheng@dlut.edu.cn

电子邮箱:ctcheng@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

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

点击次数:

论文类型:期刊论文

发表时间:2015-12-15

发表刊物:水利学报

收录刊物:EI、PKU、ISTIC、CSCD、Scopus

卷号:46

期号:12

页面范围:1487-1496

ISSN号:0559-9350

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

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