求解大规模机组组合问题的策略迭代近似动态规划

发布时间：2018-07-13 21:37

【摘要】：针对动态规划存在的"维数灾"问题,提出了一种求解大规模电力系统机组组合(unit commitment,UC)问题的策略迭代近似动态规划(policy iteration-approximate dynamic programming,PI-ADP)方法。采用策略迭代对动态规划过程中的值函数进行近似,替代了从可行状态中精确计算值函数的过程,避免了"维数灾"的发生。在值函数的近似过程中,利用了实际系统的运行约束有效压缩状态空间,减少可选择的启停动作,进一步降低了计算量。10~1 000机96时段系统的计算结果表明,所提方法能在较少时间内获得高质量的解,从而为求解大规模电力系统UC问题提供了参考。
[Abstract]:In order to solve the problem of "dimensionality disaster" in dynamic programming, a method of policy iteration-approximate dynamic programming (policy iteration-approximate dynamic programming PI-ADP) is proposed to solve the problem of unit commitment UC in large scale power system. The value function in the process of dynamic programming is approximated by strategy iteration, which replaces the process of accurately calculating the value function from the feasible state and avoids the occurrence of "dimension disaster". In the approximate process of the value function, the state space is effectively compressed by the running constraints of the actual system, which reduces the optional starting and stopping actions, and further reduces the calculation amount. The proposed method can obtain high quality solutions in less time, thus providing a reference for solving UC problems in large-scale power systems.
【作者单位】： 广西电力系统最优化与节能技术重点实验室(广西大学);
【基金】：国家重点基础研究发展计划项目(973项目)(2013CB228205) 国家自然科学基金项目(51167001,50907012)~~
【分类号】：TM73

【相似文献】

相关期刊论文 前10条

1 赵子臣,相年德,夏清,张伯明;应用启发式与逐步动态规划法进行机组最优组合[J];清华大学学报(自然科学版);1997年01期

2 陈皓勇,张靠社,王锡凡;电力系统机组组合问题的系统进化算法[J];中国电机工程学报;1999年12期

3 杨秀媛,张南,王海宁,周京阳,王文;用于中期电力市场的启发式机组组合算法[J];电网技术;2004年24期

4 袁晓辉,王乘,袁艳斌,张勇传;一种求解机组组合问题的新型改进粒子群方法[J];电力系统自动化;2005年01期

5 陈皓勇,王锡凡;机组组合问题的优化方法综述[J];电力系统自动化;1999年05期

6 江健健,夏清,沈瑜,康重庆,许洪强,张元鹏;基于边际电价的短期机组组合求解新方法[J];清华大学学报(自然科学版);2001年Z1期

7 蔡兴国,初壮;用遗传算法解算机组组合的研究[J];电网技术;2003年07期

8 杨俊杰,周建中,喻菁,刘芳;一种求解大规模机组组合问题的混合智能遗传算法[J];电网技术;2004年19期

9 刘青松;改进遗传算法确定发电机组的优化组合[J];电网技术;1998年12期

10 王冰;具有时间约束的机组组合问题中的Petri网模型[J];计算机应用;2003年05期

相关会议论文 前9条

1 李晓磊;周京阳;于尔铿;潘毅;;改进线性混合整数规划法机组组合[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（上册）[C];2008年

2 张维存;陈树新;黄重国;;发电厂内部经济调度[A];第二十三届中国控制会议论文集（下册）[C];2004年

3 张瑜玲;顾幸生;;基于免疫算法的火电厂机组负荷优化分配研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年

4 李晓磊;周京阳;于尔铿;潘毅;;电力系统机组组合研究综述[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（上册）[C];2008年

5 刘畅;李渝曾;李海英;;基于遗传算法与粒子群算法的机组开停机规划[A];2008中国电力系统保护与控制学术研讨会论文集[C];2008年

6 彭天波;;襄樊电厂尾水电站安全经济运行模型与应用[A];南方十三省（市、区）水电学会联络会暨学术交流会论文集[C];2007年

7 伍永刚;;水电厂AGC策略与技术实现[A];中国水力发电工程学会信息化专委会2008年学术交流会论文集[C];2008年

8 陈桂远;梁振成;朱桂兰;巩德军;张宇平;覃海志;阳育德;韦化;;基于现代内点理论的广西电网水火电最优节能调度系统[A];南方十三省（区、市）水力发电工程学会联络会暨学术交流会论文集[C];2009年

9 张崇见;卢强;梅生伟;;发电集团电厂群生产实时监控自动化系统方案和实现的研究[A];2006中国电力系统保护与控制学术研讨会论文集[C];2006年

相关重要报纸文章 前2条

1 司文元;华北电网实现特大电网驾驭能力技术突破[N];中国工业报;2008年

2 记者 卢静思;四川率先启动节能发电调度试点[N];西南电力报;2008年

相关博士学位论文 前10条

1 王鹏;发电市场合约管理与机组组合问题研究[D];华北电力（北京）大学;2001年

2 汪峰;电力市场短期运行优化问题研究[D];中国电力科学研究院;2003年

3 包能胜;风电—燃气轮机互补发电系统若干关键问题的研究[D];清华大学;2007年

4 赵儆;电力市场中的可靠性理论研究[D];清华大学;2005年

5 喻菁;基于Multi-Agent和Petri网理论的电力市场短期发电计划研究[D];华中科技大学;2005年

6 潘志远;有功、无功预测及优化理论研究[D];山东大学;2012年

7 刘严;电力市场环境下电力产业价格链优化模型及方法研究[D];华北电力大学（北京）;2006年

8 张利;电力市场中的机组组合理论研究[D];山东大学;2006年

9 赵波;群集智能计算和多智能体技术及其在电力系统优化运行中的应用研究[D];浙江大学;2005年

10 李军军;微粒群算法及其在电力系统中的应用研究[D];上海海事大学;2008年

相关硕士学位论文 前10条

1 谢胤U，

本文编号：2120813