矩-SOS 方法在最优潮流问题全局优化中的应用
最优化与控制
2016-03-04 v2
摘要
由于最优潮流(OPF)问题的非凸性,寻找其全局解十分困难。一种半定规划(SDP)形式的凸松弛近来备受关注,因为它在许多实际情形下能给出全局解。然而,它并非在所有情形下都有效,近期文献已记载了此类失效情形。本文提出另一种称为矩-sos(平方和)方法的 SDP 方法,该方法以更高的运行时间为代价,生成一个收敛至 OPF 问题全局解的序列。我们的发现是,在先前研究的 SDP 方法失效的小规模算例中,本方法找到了全局解。运行时间成本的增加源于 SDP 问题矩阵规模的增大,该规模因算例而异。数值实验表明,该规模通常是网络中母线数量的二次函数,而在先前研究的 SDP 方法中,它是母线数量的线性函数。
引用
@article{arxiv.1311.6370,
title = {Application of the Moment-SOS Approach to Global Optimization of the OPF Problem},
author = {Cédric Josz and Jean Maeght and Patrick Panciatici and Jean Charles Gilbert},
journal= {arXiv preprint arXiv:1311.6370},
year = {2016}
}
备注
16 pages, 4 figures, 2 matlab source code files included in the zip version