使用二次凸优化实现最优潮流全局最优性的新方法
最优化与控制
2019-03-14 v1 计算工程、金融与科学
机器人学
摘要
最优潮流（OPF）可建模为非凸二次约束二次规划（QCQP）。我们的目的是求解 OPF 至全局最优。为此，我们将混合整数二次凸重构方法（MIQCR）专门应用于（OPF）。这是一种两步方法。首先，求解（OPF）的半定规划（SDP）松弛。然后利用该松弛的最优对偶变量将 OPF 重构为一个等价的新二次规划，其中所有非凸性被移至一个附加约束中。第二步，在分支定界算法中求解该重构问题，其中在每个节点求解通过松弛所加非凸约束得到的重构问题的二次凸松弛。我们方法的关键在于分支定界树根节点的下界等于 SDP 松弛值。我们在多个 OPF 算例上测试了该方法，从双总线网络到来自 MAT-POWER 库的千余总线网络。我们的初步结果非常令人鼓舞。
引用
@article{arxiv.1903.05390,
title = {Novel Approach Towards Global Optimality of Optimal Power Flow Using Quadratic Convex Optimization},
author = {Hadrien Godard and Sourour Elloumi and Amélie Lambert and Jean Maeght and Manuel Ruiz},
journal= {arXiv preprint arXiv:1903.05390},
year = {2019}
}