基于内点割平面法的混合整数最优潮流算法

摘要

提出了一种采用内点割平面法求解混合整数最优潮流(OPF)的算法。该算法循环执行3个步骤:①求解OPF的可行解并将其线性化;②从线性内点法的最优解中判断基变量;③根据基变量产生混合整数割平面。与单纯形割平面法相比,内点割平面法不仅简单易实现,计算效率高,而且随着问题规模的增加,更能发挥其多项式时间特性的优点。文中还对退化问题的处理以及稀疏技巧的应用进行了深入的讨论。通过对IEEE典型系统的数值仿真计算显示出所提算法对于大型电力系统最优潮流问题的精确求解是非常有效的。