基于非线性预报校正内点法的电力系统.docVIP

基于非线性预报-校正内点法的电力系统 无功优化研究 吴 锴 （天津市电力公司城西供电分公司 天津 300113） A NONLINEAR PREDICTOR-CORRECTOR INTERIOR POINT METHOD FOR REACTIVE POWER OPTIMIZATION IN POWER SYSTEM ［ABSTRACT］ The predictor-corrector technology is applied to nonlinear primal-dual interior point method and a longer iteration step can be obtained by use of the improved nonlinear predictor-corrector primal-dual interior point method than pure primal-dual interior point method, so the convergence can be speeded up. Using the improved method for power system reactive power optimization a large number of inequality constraints in the objective function can be effectively dealt with. The simulation results from four test systems, i.e., IEEE14-bus system, IEEE 30-bus system, IEEE 57-bus system and IEEE 118-bus system, show that the improved algorithm possesses fast convergence speed and good robustness. ［KEY WORDS］ Power system；Reactive power optimization；Predictor-corrector interior point method；Nonlinear primal-dual interior point method ［摘 要］ 在非线性原-对偶内点法的基础上引入了预报-校正技术，使改进后的非线性预报?校正内点法获得了较纯原-对偶内点法更大的迭代步长，从而加速了算法的收敛。应用该方法求解电力系统无功优化问题时能有效处理目标函数中的大量不等式约束。IEEE 14 节点、IEEE 30 节点、IEEE 57节点和IEEE 118 节点系统的仿真结果表明，该算法收敛快、鲁棒性好。 ［关键词］ 电力系统；无功优化；预报-校正内点法；非线性原-对偶内点法 1 引言 电力系统无功优化问题在数学上是一个多变量、高维数、多约束、离散和连续变量共存的非凸、非线性规划问题，可利用逐次线性规划法、逐次二次规划法、非线性规划法、牛顿法等来求解[1,2]。但这些方法收敛较慢，而且对不等式约束的处理都不太理想，甚至可能出现数值稳定问题。1984 年ATT贝尔实验室的印度数学家Karmarkar 提出了一种新的内点法，该算法的速度极快，引起了优化问题研究领域大批学者的关注。1991 年Clements 首先将内点法用于求解电力系统状态估计问题，此后，内点法在电力系统优化运行中得到了广泛应用。文献[3]将线性内点法应用于大规模电力系统的优化问题，求解了巴西一个1832 节点和北美一个3467 节点系统的无功调度问题。文献[4]应用原对偶仿射尺度内点法求解无功优化问题，该方法属于线性规划法的范畴，需将目标函数和约束条件线性化。文献[5,6]用二次内点法求解无功优化问题，保留了目标函数的非线性特性，但约束条件仍需线性化。由于无功优化问题本身具有强非线性特性，因此无论其目标函数还是约束条件线性化后必然引起误差。文献[7]比较了应用线性和非线性内点法求解无功优化问题的执行效果，并指出非线性内点法的优化效果优于线性内点法。因此，近年来人们都致力于非线性内点法的研究。文献[8]将同伦方法与非线性内点法相结合，成功求解了几种极端情况下的无功优化问题，但由于引入了同伦变量，故算法的计算用时较长，几乎为内点法的2 倍，而且只在小型系统上验证了方法的有效性。随着互联电网规模的扩大，对大型电力系统全局无功优化算法的计算速度和收敛性的要求也越来越高。本文所采用的非线性预报?校正内点法将问题的求解分成预报和校正两个阶段进行，首先在预报阶段求出仿射方向，然后在校正阶段对其进行校正从而得到牛顿方向。该算法能获