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

篱烈卷第2翔 计算枧仿真 文章编簪：1006—9348(2008)02—0245—03 基于集结投影次梯度的机组组合算法研究 苗青，曹广益，朱酝坚 (上海交遴大学自动他系燃辩电溅研究所，上海200030) ， 摘要：针对大规模电力系统机组组合问蹶，提出了基于榘结投影次梯度方法的分解侨调算法。酋先在上层通过拉格朗日松 弛方法将原嬲题分磐为多个子问题，从瓤减小了求躲阁题的复杂度，避免了维数灾闼题，同时豫著降低了计舞时间，使每譬原 麓题可以在多壤式时阚内裳解，随后下鼷子问题栗弼动态规翅方法疆容器求最德熬。算镶佼囊络栗轰窝，掰采瘸静集结投 影次梯度方法调整拉格朗日乘子，避免了传统次梯度方法振荡现象严重的缺点，同时加快了收敛速度，得到了令人满意的机 组组合方案。 关毽词：撬缀缝会；拉辏麓毽橙薤；集缝投影次撵囊 中图分类号：孙们32 文献标识码：A ANew forUnitCommitmentBasedon Algorithm Method AggregativeProjectionSubgradient MIAO Qing，CAOGuang—yi，ZHUXin-jian Cell (FuelInstitute，Automation JiaotongUniversity，Shanghai200030，China) Department，Shanghai commitmentof is difficulttosolvebecauseofits ABSTRACT：Unit very llOll—convex，discrete， largepowersystem andNP—hardcombinatorialcharacteristics。This relaxation based paperpmpose,s醐improvediagrangian algorithm on decreasesthedimensionsofthe aggregative subgradientmethod，which projection primalproblembydecomposing the intomulti—sub decreasesthe timeandattainsthe selu— largeproblem problems。then computational sub—optimal tionsin simulationresultsshowthat methodto polynomial—time．The usingaggregativeprojectionsubgradientadjust canreducetheoscillationof solutionsinthe theconver- Lagrangianmultipliers subproblem primalspace，improve ofthedual andfinda schemeofunitcommitment。