首页> 外文会议>2011 American Control Conference >Zero duality gap for classical opf problem convexifies fundamental nonlinear power problems
【24h】

Zero duality gap for classical opf problem convexifies fundamental nonlinear power problems

机译:经典opf问题的零对偶间隙凸显了基本的非线性功率问题

获取原文

摘要

Most of the fundamental optimization problems for power systems are highly non-convex and NP-hard (in the worst case), partially due to the nonlinearity of certain physical quantities, e.g. active power, reactive power and magnitude of voltage. The classical optimal power flow (OPF) problem is one of such problems, which has been studied for half a century. Recently, we obtained a condition under which the duality gap is zero for the classical OPF problem and hence a globally optimal solution to this problem can be found efficiently by solving a semidefinite program. This zero-duality-gap condition is satisfied for IEEE benchmark systems and holds widely in practice due to the physical properties of transmission lines. The present paper studies the case when there are other common sources of non-convexity, such as variable shunt elements, variable transformer ratios and contingency constraints. It is shown that zero duality gap for the classical OPF problem implies zero duality gap for a general OPF-based problem with these extra sources of non-convexity. This result makes it possible to find globally optimal solutions to several fundamental power problems in polynomial time.
机译:电力系统的大多数基本优化问题都是高度不凸的和NP-难处理的(在最坏的情况下),部分是由于某些物理量(例如,非线性)的非线性所致。有功功率,无功功率和电压幅度。经典的最佳潮流(OPF)问题就是此类问题之一,已经研究了半个世纪。最近,我们获得了一个条件,其中经典OPF问题的对偶间隙为零,因此可以通过求解半定程序来有效地找到该问题的全局最优解。 IEEE基准系统满足了这种零双重间隙条件,并且由于传输线的物理特性而在实践中得到了广泛应用。本文研究了存在其他常见非凸性的情况,例如可变分流元件,可变变压比和应变约束。结果表明,对于经典OPF问题,零对偶间隙意味着对于具有这些额外非凸性源的基于OPF的一般问题,对偶间隙为零。该结果使得有可能在多项式时间内找到针对几个基本功率问题的全局最优解。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号