基于拉格朗日对偶模型的潮流全局优化算法研究

Research on Global Optimization Algorithm of Power Flow Based on Lagrangian Duality Mode

针对具有非凸性的电力系统最优潮流问题,建立了直角坐标形式下的拉格朗日对偶问题。在约束条件中保留机组有功、无功出力限制等简单约束,结合分支定界法,提出了一种全局优化算法。应用拉格朗日对偶模型进行下界估计,同时利用椭圆平分法对可行域进行细分。IEEE标准测试系统的仿真结果验证了所提算法的有效性。

This paper investigated a Lagrangian dual problem for solving the optimal power flow problem in rectangular form that arises from power system analysis.As strong duality does not hold for the dual,the paper proposed a branch-and-bound algorithms that guarantee to solve the problem to optimality.The lower bound for the objective function is obtained by the Lagrangian duality,whereas the feasible set subdivision is based on the ellipsoidal bisection.The numerical experiments are reported to demonstrate the effectiveness of the proposed algorithms.It is noted that no duality gap is observed for any of our test problems.