基于改进拉格朗日乘子修正的逆序排序机组组合.pdfVIP

电力系统及其自动化专业第二十一届学术年会论文集 ·789· 基于改进拉格朗日乘子修正的逆序排序机组组合 杨朋朋，韩学山 （山东大学电气工程学院，山东 济南 250061） 摘要：机组组合与经济调度是两个不同范畴的优化决策问 求解过程中有诸多问题不能鲁棒性处理，如迭代中 题，其优化过程在概念上有本质的不同。伴随经济调度的拉 的振荡，可行解的获取及收敛条件等，这其中在相 格朗日乘子对机组组合中的乘子进行修正有概念含混的误 当程度上与拉格朗日乘子的修正有关。 区。本文在阐明机组组合与经济调度中拉格朗日乘子的差异 针对上述，基于优先级表并结合拉格朗日松弛 及作用机理基础上，在逆序排序的机组组合(Unit 法的思想， 提出了一种顺序投入机组 Decommitment)方法中提出一种新的拉格朗日乘子的修正方 Fred N Lee 法，并对机组的搜索范围及机组运行的经济指标作了相应的 (Sequential Unit Commitment, SUC)的启发式组合方 改进，使原有算法在精度和计算速度上得到显著提高。编制、 法[6]。该方法将机组组合问题分解为单机子问题， 调试了改进前和改进后算法的 C 语言程序，给出对 10 机、 对机组的排序，有机考虑机组的运行效率与变动负 20 机及 110 机测试系统的计算结果及比较，表明本文的改 荷情况的本质联系，使优先级表法得到发展。但初 进方法是有效的，从而使机组组合对大规模系统的适应性进 始拉格朗日乘子的选取对该法有影响，同时也难免 一步增强。 出现算法的振荡现象。 关键词：机组组合；拉格朗日乘子；逆序排序 与其相反，文献[7]提出了一种机组组合的逆序 １ 引言 排序(Unit Decommitment, UD)法，与 SUC 方法不 同，UD 法初始时假设所有机组都投运，根据拉格 机组组合是电力系统进行优化潮流（ ）、经 OPF 朗日松弛方法对偶问题的性质，计算每台机组的运 济调度控制（EDC ），进而实现自动发电控制 行指标，选择最不经济的机组将其停运。同 SUC （AGC）、自动电压控制（AV C ）的前提。优化的 相比较，UD 法的优点是不需要初始可行解，且能 机组组合相比 、 等有更可观的效益，因此 OPF EDC 保证算法收敛。同时，此方法在求解过程中获得的 机组组合不管是管制还是解除管制方式下一直是 每组解都为可行解，并且因为具有同拉格朗日算法