梯级水电站短期优化调度算法研究及软件开发.docxVIP

第39卷第7期

水电站运行水力发电2013年7月

梯级水电站短期优化调度算法研究及软件开发

费如君1,卢毓伟1,樊绍华2,周怡先1,齐明臣2

(1.中国水电顾问集团中南勘测设计研究院，湖南长沙410014;

2.重庆乌江电力有限公司，重庆409000)

摘要：传统的动态规划算法和POA算法在求解梯级电站短期优化调度上容易出现维数灾的问题，为此以重庆阿蓬江流域梯级水电站为例，根据实际调度需求提出了改进逐次逼近动态规划算法，建立了梯级水电站发电量最大模型，并开发了相应的高级应用软件。结果表明，其运算效率高，收敛性好，能够满足梯级水电系统的调度需要。

关键词：短期优化调度；改进逐次逼近动态规划算法；软件；梯级水电站

StudyonShort-termOptimalDispatchingAlgorithmandSoftwareDevelopmentforCascadeHydropowerStations

FEIRujun,LUYuwei1,FANShaohua2,ZHOUYixian,QIMingchen2

(1.HydroChinaZhongnanEngineeringCorporation,Changsha410014,Hunan,China;

2.WujiangElectricityPowerCorporationLtd,Chongqing409000,China)

Abstract:BecausethetraditionaldynamicprogrammingalgorithmandPOAalgorithmareeasytoappeardimension-disasterinsolvingtheshort-termoptimaldispatchingofcascadehydropowerstations.TakingthecascadehydropowerstationsinAPengRiverBasinofChongqingasanexample,animprovedDynamicProgrammingwithSuccesiveApproximation(DPSA)algorithmisproposedbasedontheactualoperationdemand,andthenanoptimizationmodelwithmaximumpoweroutputisestablishedbyusingthisalgorithm.Thecorrespondingapplicationsoftwareisalsodeveloped.TheresultsshowthatimprovedDPSAalgorithmhashighefficiencyandgoodconvergence,andcanmeettherequirementsondispatchingofcascadehydropowerstations.

KeyWords:short-termoptimaldispatching;improvedDPSAalgorithm;software;cascadehydropowerstation

中图分类号：0241.5;TV697.12文献标识码：A文章编号：0559-9342(2013)07-0086-03

0引言

随着流域大规模的梯级开发和水电站群增多，各电网公司和流域开发公司对于梯级水电站联合调度和精细化调度的要求也越来越高。而梯级水电站群优化调度问题本身是一个约束和限制条件相对复杂的高维、非线性优化问题，因此建立一个既能满足众多约束条件又兼顾计算时间和计算精度的求解梯级联合优化调度模型的方法显得尤为必要。

国内外学者对于动态规划算法和POA算法等传统算法以及遗传算法、粒子群算法等新的智能算法都进行了研究，但这些方法或多或少存在一定的局限性，如传统动态规划算法的“维数灾”问题、POA算法比较依赖初始状态0-2、遗传算法3和粒子群算法④过收敛易早熟等。为此，本文以逐次逼近动

态规划算法(DynamicProgrammingwithSuccessiveApprox