摘要:内点割平面算法(IPCPM)集中了割平面法和内点法的优点,非常适于求解大规模系统的离散优化问题,但是研究发现内点法在求解松弛的线性规划问题时,如果问题具有多重解,最优解会收敛到凸多面体的最优面的内部,此时IPCPM会由于无法得到正确的最优基信息来生成割平面而失效。在此基础上,文中提出了一种通用的最优基判别准则,解决了原算法失效的问题,提高了算法的鲁棒性。通过对IEEE测试系统的数值计算,表明改进后的算法能正确处理最优解的各种情况,显著扩大了IPCPM的应用范围。
关键词:最优潮流 电力系统 内点割平面 最优基
单位:西安交通大学电气工程学院; 陕西省西安市710049
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社