求解最优潮流全局最优解的二阶半定规划方法

作者:柳影; 田君杨; 李佩杰; 黄超
更新时间:

[目的]半定规划凸松弛法是求解电力系统最优潮流(OPF)问题全局最优解的有效技术手段,但其解的秩为1的条件难以满足,在应用中存在一定的局限性。为了解决这个难题,提出了一种新的半定规划凸松弛方法。[方法]基于变量展开,将原变量对应的二阶单项式展开为新变量。展开后,可以构造一阶和二阶半正定展开矩阵。在此基础上,将不等式约束转化为矩阵不等式约束,形成二阶半定凸松弛模型。[结果]为了验证所提方法的有效性,解决了传统半定规划方法应用失败的反例。结果表明,二阶半定规划松弛模型能更可靠地得到秩为1的扩张矩阵,从而直接得到原OPF问题的精确全局最优解。[结论]二阶半定规划松弛法为电力系统OPF问题提供了一种更可靠的全局优化算法,具有较好的应用前景。