最优潮流问题的一个紧致二次约束凸松弛
最优化与控制
2021-05-04 v1
摘要
本文考虑最优潮流（OPF）问题，其目标是通过最小化生产成本来确定电网各母线处的发电功率。我们的贡献是针对OPF问题的精确求解算法。该算法由一个基于紧致二次约束凸松弛的空间分支定界算法构成。此紧致松弛通过在算法开始时求解一次秩松弛得到。该方法的关键在于分支定界树根节点的下界等于秩松弛值，但却是通过求解一个二次凸问题获得，其速度远快于求解半定规划（SDP）。为构造此紧致松弛，我们仅添加O(n)个刻画初始变量平方的变量，其中为电力系统母线数。初始变量与辅助变量间的关系因此是非凸的。通过在松弛中松弛这些关系，我们仅需由分支定界算法强制O(n)个等式以证明全局最优性。我们的初步实验表明，新算法Compact OPF（COPF）优于我们所比较的文献中的方法。
引用
@article{arxiv.2105.00453,
title = {A tight compact quadratically constrained convex relaxation of the Optimal Power Flow problem},
author = {Amélie Lambert},
journal= {arXiv preprint arXiv:2105.00453},
year = {2021}
}