论文部分内容阅读
合理的开停机方案将为电力系统运行带来很大的经济效益,现代电力系统对机组优化组合算法的收敛速度和解的质量要求越来越高。文章提出了一种改进的内点割平面算法(IPCPM)求解机组组合问题,与IPCPM相比,在退化解的处理过程中避免了多次的矩阵列交换和秩计算,同时省略了对偶最优基的判断流程,使算法计算量明显减少,速度更快。通过多个不同规模和特性的系统测算,表明该算法能有效地产生割平面约束,计算结果准确合理,改进后的算法实现更方便,计算更快速,适合求解大型电力系统机组组合问题。