arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1804.04248math.OC
收藏

最优潮流问题中非凸性问题的实证研究

Empirical Investigation of Non-Convexities in Optimal Power Flow Problems

Mohammad Rasoul Narimani, Daniel K. Molzahn Dan Wu, Mariesa L. Crow

摘要:

最优潮流是电力系统运行中的一个核心问题。最优潮流问题是在非线性潮流方程和工程极限的约束下,对指定的目标函数进行优化。这些约束可能会产生非凸可行空间,从而导致重大的计算挑战。尽管存在这些非凸性,但局部解算法实际上可以找到一些实际OPF问题的全局最优解。这表明,OPF问题有一系列的困难:一些问题似乎有凸或“近似凸”的可行空间的电压幅值和功率注入,而其他问题可以表现出显着的非凸性。理解这个问题的难度范围有助于为算法基准测试目的创建新的测试用例。利用最近开发的计算工具,探索OPF可行空间,本文首先描述了一个实证研究,旨在表征非凸的小OPF问题。然后,本文提出并分析了几个中等规模的测试案例,挑战各种解决方案的算法。

英文摘要:

Optimal power flow (OPF) is a central problem in the operation of electric power systems. An OPF problem optimizes a specified objective function subject to constraints imposed by both the non-linear power flow equations and engineering limits. These constraints can yield non-convex feasible spaces that result in significant computational challenges. Despite these non-convexities, local solution algorithms actually find the global optima of some practical OPF problems. This suggests that OPF problems have a range of difficulty: some problems appear to have convex or "nearly convex" feasible spaces in terms of the voltage magnitudes and power injections, while other problems can exhibit significant non-convexities. Understanding this range of problem difficulty is helpful for creating new test cases for algorithmic benchmarking purposes. Leveraging recently developed computational tools for exploring OPF feasible spaces, this paper first describes an empirical study that aims to characterize non-convexities for small OPF problems. This paper then proposes and analyzes several medium-size test cases that challenge a variety of solution algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑