arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.03871math.OC
收藏

多项式Optimization在输电网络中的应用

Application of Polynomial Optimization to Electricity Transmission Networks

Cédric Josz

摘要:

输电系统运营商需要调整他们的决策工具,以适应二十一世纪的技术发展。大多数工具固有的计算寻求找到最小化功率损耗或发电成本的交流功率流。在数学上,它存在于一个最优化问题中,该问题可以仅使用复数的加法和乘法来描述(即复多项式优化)。本文的目标是寻找全局最优的可行点。这个合作博士项目的成果之一是将拉萨尔层次结构转置为复数。我们用它来计算全球最优潮流在欧洲高压输电网络。它是一个稀疏的非凸二次约束二次规划,有几千个变量和约束。当应用于最优潮流问题时,复杂的层次结构通常比Lasserre层次结构更易于处理。

英文摘要:

Transmission system operators need to adapt their decision-making tools to the technological evolutions of the twenty first century. A computation inherent to most tools seeks to find alternating-current power flows that minimize power loss or generation cost. Mathematically, it consists in an optimization problem that can be described using only addition and multiplication of complex numbers (i.e. complex polynomial optimization). The objective of this thesis is to find feasible points that are globally optimal. One of the outcomes of this collaborative doctoral project is to transpose the Lasserre hierarchy to complex numbers. We use it to compute globally optimal power flows in the European high-voltage transmission network. It consist in a sparse non-convex quadratically-constrained quadratic program with several thousand variables and constraints. The complex hierarchy is generally more tractable than the Lasserre hierarchy when applied to the optimal power flow problem.

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

↑