基于集结投影次梯度的机组组合算法研究

摘要：

针对大规模电力系统机组组合问题,提出了基于集结投影次梯度方法的分解协调算法.首先在上层通过拉格朗日松弛方法将原问题分解为多个子问题,从而减小了求解问题的复杂度,避免了维数灾问题,同时显著降低了计算时间,使得原问题可以在多项式时间内求解,随后下层子问题采用动态规划方法很容易求最优解.算例仿真结果表明,所采用的集结投影次梯度方法调整拉格朗日乘子,避免了传统次梯度方法振荡现象严重的缺点,同时加快了收敛速度,得到了令人满意的机组组合方案.

关键词：机组组合、拉格朗日松弛、集结投影次梯度

所属期刊栏目：25

分类号：TM732(输配电工程、电力网及电力系统)

资助基金：国家高技术研究发展计划863计划2002AA517020

在线出版日期：2008-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：245-247,302