改进的拉格朗日松弛法求解机组组合问题

被引:26
作者
何小宇
张粒子
谢国辉
机构
[1] 华北电力大学电气工程学院
关键词
机组组合; 改进拉格朗日松弛法; 自适应性次梯度; 集结投影次梯度; 动态规划;
D O I
暂无
中图分类号
TM73 [电力系统的调度、管理、通信];
学科分类号
摘要
提出了一种求解机组组合问题的改进拉格朗日松弛算法。与现有此类方法相比,此算法进行了以下三个方面改进:基于启发式排序法得到较优的拉格朗日乘子初值;改进了动态规划求解单机问题时的累计费用以获得更优的机组启停决策;采用自适应性次梯度法结合集结投影次梯度法的联合优化策略加快算法收敛速度。10机到100机的6个算例表明,自适应性次梯度法和集结投影次梯度法的联合优化策略更易跳出其单一策略时的振荡现象,从而加快收敛。
引用
收藏
页码:16 / 21
页数:6
相关论文
共 8 条
  • [1] 基于集结投影次梯度的机组组合算法研究
    苗青
    曹广益
    朱新坚
    [J]. 计算机仿真, 2008, (02) : 245 - 247+302
  • [2] 基于免疫算法的火电厂机组优化组合
    李鹏飞
    都洪基
    郭亮
    李仁东
    [J]. 继电器, 2007, (S1) : 365 - 368
  • [3] 基于PSO-GA算法的电力系统机组组合研究
    蒋秀洁
    吴永华
    杨敏
    [J]. 继电器, 2006, (05) : 34 - 38
  • [4] 利用模糊次梯度算法求解拉格朗日松弛对偶问题
    周威
    金以慧
    [J]. 控制与决策, 2004, (11) : 1213 - 1217
  • [5] 机组组合问题的优化方法综述
    陈皓勇
    王锡凡
    [J]. 电力系统自动化, 1999, (05) : 51 - 56
  • [6] 现代优化计算方法[M]. 清华大学出版社 , 邢文训, 2005
  • [7] 电力市场基础[M]. 西安交通大学出版社 , 王锡凡等[著], 2003
  • [8] Unit Commitment by Lagrangian Relaxation and Genetic Algorithms .2 Cheng C P,Liu C W,Liu C C. IEEE Trans on Power Systems . 2000