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

发布时间：2017-08-04 17:16

  本文关键词：均匀动态规划方法及其在水电系统优化调度中的应用

  更多相关文章： 多维 多阶段 复杂决策问题 动态规划 均匀试验 降维 维数灾 优化调度

【摘要】：动态规划(Dynamic Programming,DP)是求解多维多阶段复杂决策问题的有效方法,然而维数灾问题极大地限制了它的应用。为缓解这一问题,结合均匀试验设计提出均匀动态规划(Uniform Dynamic Programming,UDP)。UDP以DP为基础框架,将各阶段不同维度离散状态的组合视为多因素多水平试验,利用均匀设计表从全部状态变量中优选少数极具代表性、在可行域内均匀散布的状态变量进行计算,大幅降低各阶段状态变量集合基数。分析表明,UDP空间复杂度和时间复杂度由DP指数增长分别降至线性和平方增长,存储量和运算量显著减少,同时澜沧江梯级水电站群仿真测试结果验证了UDP的高效性和实用性。
【作者单位】： 大连理工大学水电与水信息研究所;
【关键词】： 多维 多阶段 复杂决策问题 动态规划 均匀试验 降维 维数灾 优化调度
【基金】：国家自然科学基金重大国际合作项目(51210014) 国家重点基础研究发展计划(973计划)项目(2013CB035906)
【分类号】：TV737
【正文快照】： 1研究背景大规模水利、电力和交通等系统的最优控制与调度运行通常涉及到非常复杂的目标函数和约束条件,是典型的多维多阶段决策问题,一般很难对目标和约束进行分解与简化[1-2],难以采用传统的线性优化、非线性优化等方法直接进行求解[3-5]。在这样的情况下,对目标函数和约束

【共引文献】

中国期刊全文数据库 前8条

1 李英海;莫莉;左建;;基于混合差分进化算法的梯级水电站调度研究[J];计算机工程与应用;2012年04期

2 卿逸男;丁永生;曾献辉;郝矿荣;;双层多种群PSO在水库群供水优化调度中应用[J];计算机工程与应用;2013年05期

3 刘斯嘉;刘婧然;;浅析Matlab在水库优化调度中的应用[J];科协论坛(下半月);2013年02期

4 王森;程春田;武新宇;李保健;;梯级水电站群长期发电优化调度多核并行随机动态规划方法[J];中国科学:技术科学;2014年02期

5 王新博;宋斌;;基于自适应混合蛙跳算法的水库调度研究[J];吉林水利;2015年11期

6 李立平;刘攀;张志强;赵静飞;沈艳;;基于遗传规划的水电站群优化调度规则研究[J];中国农村水利水电;2013年02期

7 谷长叶;韩义超;曾祥;胡铁松;王德博;;基于二层规划模型水库有序供水调度规则研究[J];中国农村水利水电;2013年08期

8 张涛;王华;;平原区连通河道分洪调度运用研究[J];中国农村水利水电;2013年09期

中国博士学位论文全文数据库 前10条

1 覃晖;流域梯级电站群多目标联合优化调度与多属性风险决策[D];华中科技大学;2011年

2 郑江坤;潮白河流域生态水文过程对人类活动/气候变化的动态响应[D];北京林业大学;2011年

3 田雨;长江上游复杂水库群联合调度技术研究[D];天津大学;2012年

4 王赢;梯级水库群优化调度方法研究与系统实现[D];华中科技大学;2012年

5 卢有麟;流域梯级大规模水电站群多目标优化调度与多属性决策研究[D];华中科技大学;2012年

6 喻杉;基于改进蚁群算法的梯级水库群优化调度研究[D];华北电力大学;2012年

7 王福兴;耦合分布式水文模拟及降雨集合预报的水库实时优化调度[D];大连理工大学;2012年

8 郑慧涛;水电站群发电优化调度的并行求解方法研究与应用[D];武汉大学;2013年

9 祝雪萍;跨流域引水与水库供水联合调度及变化条件对其影响研究[D];大连理工大学;2013年

10 赵铜铁钢;考虑水文预报不确定性的水库优化调度研究[D];清华大学;2013年

【二级参考文献】

中国期刊全文数据库 前6条

1 张铭;丁毅;袁晓辉;李承军;;梯级水电站水库群联合发电优化调度[J];华中科技大学学报(自然科学版);2006年06期

2 刘攀;郭生练;郭富强;张文选;;清江梯级水库群联合优化调度图研究[J];华中科技大学学报(自然科学版);2008年07期

3 刘攀;郭生练;雒征;刘心愿;;求解水库优化调度问题的动态规划-遗传算法[J];武汉大学学报(工学版);2007年05期

4 张双虎;黄强;黄文政;吴洪寿;;基于模拟遗传混合算法的梯级水库优化调度图制定[J];西安理工大学学报;2006年03期

5 原文林;黄强;万芳;;基于免疫进化的蚁群算法在梯级水库优化调度中的应用研究[J];西安理工大学学报;2008年04期

6 田峰巍,解建仓;用大系统分析方法解决梯级水电站群调度问题的新途径[J];系统工程理论与实践;1998年05期

【相似文献】

中国期刊全文数据库 前10条

1 郭洪宇,侯丽薇,贾晓玉;单一水库的优化调度[J];吉林水利;2000年08期

2 刘俊萍,黄强,田峰巍,蒋晓辉;汉江上游梯级发电与航运的优化调度研究[J];水力发电学报;2001年04期

3 何志芳,施练东,童秀华;汤浦水电站优化调度[J];水利科技与经济;2005年06期

4 贾晓霞;;优化调度的研究与应用[J];大众科技;2006年06期

5 芮钧;陈守伦;;一种改进的水电站优化调度粒子群求解算法[J];水力发电;2008年03期

6 芮钧;陈守伦;;水电站发电优化调度初始粒子群生成方法研究[J];中国农村水利水电;2009年02期

7 徐刚;翟谨;杜发兴;;计及电量交割风险的水电厂优化调度[J];中国农村水利水电;2009年03期

8 左贯涛;李建新;徐振国;;水电站优化调度研究综述[J];河南水利与南水北调;2009年05期

9 胡元;江少成;;温州地区水电厂的优化调度探讨[J];小水电;2009年06期

10 胡元;江少成;;试论地区电网水电厂的优化调度问题[J];中国科技信息;2009年23期

中国重要会议论文全文数据库 前10条

1 赵和木;邹南城;;九龙江北溪梯级电站防汛与发电优化调度探讨[A];福建省科学技术协会第七届学术年会分会场——提高水力发电技术 促进海西经济建设研讨会论文集[C];2007年

2 邹南城;赵和木;;九龙江北溪梯级电站防汛与发电优化调度探讨[A];福建省科学技术协会第八届学术年会分会场——提高水电站水库调度技术 推进海西经济建设研讨会论文集[C];2008年

3 叶琳浩;夏成军;陈丽丹;张尧;;小水电优化调度的模型和算法研究[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（下册）[C];2008年

4 彭清娥;黄尔;刘兴年;;库区泥沙淤积对梯级水电站群优化调度影响研究[A];水文泥沙研究新进展——中国水力发电工程学会水文泥沙专业委员会第八届学术讨论会论文集[C];2010年

5 鲍正风;胡晓勇;;三峡水库汛前消落期优化调度方式研究[A];中国水力发电工程学会信息化专委会2009年学术交流会论文集[C];2009年

6 许江松;玄英姬;张子平;;对清江流域隔河岩、高坝洲梯级水电站优化调度的思考[A];2008中国水力发电论文集[C];2008年

7 陈庄;崔贯勋;刘永梅;何昭全;;卷烟生产线优化调度仿真系统研究[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集（下册）[C];2006年

8 殷传斌;赵新华;惠杨杨;;SCADA系统在供水优化调度中的应用[A];第七届青年学术会议论文集[C];2005年

9 杨侃;郑姣;陈静;;复杂巨型混联水电调度系统负荷分配方法研究[A];中国水文科技新发展——2012中国水文学术讨论会论文集[C];2012年

10 张宏杰;陈洲;张凡;王贵;常婧华;;浅谈反调节电站的“一键式”优化调度[A];全国大中型水电厂技术协作网第五届年会论文集[C];2008年

中国重要报纸全文数据库 前7条

1 辛文;《跨区跨省电力优化调度暂行规则》出台[N];中国电力报;2003年

2 记者 邓明　白培生 通讯员 李秉钧;郴州优化调度大战旱魔[N];湖南日报;2011年

3 本报记者 陆文辉;加强优化调度 促进跨区送电[N];中国电力报;2003年

4 记者 潘峰;电监会优化电力调度规则[N];证券日报;2003年

5 记者 常志鹏;为什么要推行跨区电力优化调度[N];新华每日电讯;2003年

6 本报记者 童彤;缓解“江湖”新冲突 关键是优化调度[N];中国经济时报;2011年

7 谢德华;物流：第三利润源泉[N];中华读书报;2001年

中国博士学位论文全文数据库 前10条

1 梁振成;中长期发电优化调度的近似动态规划模型与算法[D];广西大学;2015年

2 刘双全;梯级水电系统发电优化调度研究及应用[D];华中科技大学;2009年

3 罗云霞;小水电群智能优化调度方法及系统开发[D];浙江工业大学;2009年

4 谢维;水电站（群）优化调度与运行规则研究[D];华北电力大学;2012年

5 曹广晶;三峡水库综合优化调度研究[D];天津大学;2004年

6 胡明罡;多沙河流水库电站优化调度研究[D];天津大学;2004年

7 张高峰;梯级水电系统短期优化调度与自动发电控制研究[D];华中科技大学;2004年

8 曾勇红;仿射尺度算法及其在水电系统优化调度中的应用研究[D];华中科技大学;2004年

9 喻杉;基于改进蚁群算法的梯级水库群优化调度研究[D];华北电力大学;2012年

10 伦永亮;信息物理融合系统优化调度理论与方法的研究[D];广东工业大学;2012年

中国硕士学位论文全文数据库 前10条

1 王京波;考虑风电不确定性成本的含风电场群电力系统优化调度[D];燕山大学;2015年

2 王朋;梯级小水电优化运行技术研究[D];郑州大学;2015年

3 胡秀英;广西西江流域干流水库防洪优化调度研究[D];广西大学;2015年

4 邓显羽;余姚市水库（群）优化调度方法研究及应用[D];大连理工大学;2010年

5 王海伟;水电站短期优化调度及优化调度系统软件研究[D];华中科技大学;2005年

6 梁汉华;中小型电站水库日常发电调度的优化研究[D];浙江大学;2005年

7 徐晓燕;水电厂优化调度决策支持系统研究[D];重庆大学;2005年

8 李言龙;镜泊湖水库的优化调度与管理[D];华北电力大学（北京）;2007年

9 李震;多水源优化调度的管理与决策[D];天津大学;2009年

10 竹磊磊;综合利用水库实时兴利优化调度研究[D];郑州大学;2006年

，

本文编号：620772