最优潮流内点割平面的鲁棒算法

内点割平面算法(IPCPM)集中了割平面法和内点法的优点,非常适于求解大规模系统的离散优化问题,但是研究发现内点法在求解松弛的线性规划问题时,如果问题具有多重解,最优解会收敛到凸多面体的最优面的内部,此时IPCPM会由于无法得到正确的最优基信息来生成割平面而失效。在此基础上,文中提出了一种通用的最优基判别准则,解决了原算法失效的问题,提高了算法的鲁棒性。通过对IEEE测试系统的数值计算,表明改进后的算法能正确处理最优解的各种情况,显著扩大了IPCPM的应用范围。