2010何小宇改进的拉格朗日松弛法求解机组组合问题.pdfVIP

第 38 卷 第 17 期 电力系统保护与控制 Vol.38 No.17 2010 年 9 月 1 日 Power System Protection and Control Sept. 1, 2010 改进的拉格朗日松弛法求解机组组合问题 何小宇，张粒子，谢国辉 （华北电力大学电气工程学院，北京 102206） 摘要：提出了一种求解机组组合问题的改进拉格朗日松弛算法。与现有此类方法相比，此算法进行了以下三个方面改进：基 于启发式排序法得到较优的拉格朗日乘子初值；改进了动态规划求解单机问题时的累计费用以获得更优的机组启停决策；采 用自适应性次梯度法结合集结投影次梯度法的联合优化策略加快算法收敛速度。10 机到 100 机的 6 个算例表明，自适应性 次梯度法和集结投影次梯度法的联合优化策略更易跳出其单一策略时的振荡现象，从而加快收敛。 关键词：机组组合；改进拉格朗日松弛法；自适应性次梯度；集结投影次梯度；动态规划 Unit commitment using an improved lagrangian relaxation method HE Xiao-yu ，ZHANG Li-zi ，XIE Guo-hui （School of Electrical Engineering，North China Electric Power University ，Beijing 102206 ，China ） Abstract ：This paper proposes an improved lagrangian relaxation approach for the unit commitment problem．This method has improved the following three aspects ：first ，a heuristic sorting method is used to get better initial lagrangian multipliers；second, the total cost of solving the single-unit problem by dynamic programming is reduced to achieve a better commitment start stop decision; at last，the optimization strategy of adaptive subgradient combined with aggregative projection subgradient is applied to accelerate the convergence ．Simulation examples with the number of generating units in the range of 10 to 100 show that the two strategies used alternately can alleviate the oscillation and speed up convergence ． Key words：unit commitment ；improved lagrangian relaxation method ；adaptive subgradient ；aggregative projection subgradient； dynamic programming 中图分类号： TM71 文献标识码：A 文章编号： 1674-3415(2010)17-0016-06 法是求解机组组合问题比较理想的方法，近年来也 0 引言 取得了不少研究成果；第三类方法从理论上讲是一 机组组合问题是一个大规模、非线性、混合整 种全局