[发明专利]一种高效求解含有交流潮流的机组组合方法

摘要

本发明公开了一种高效求解含有交流潮流的约束的机组组合方法。与已有的机组组合方法相比，该方法采用扩展拉格朗日松弛方法，并且配以变量复制与辅助问题原理，将含有交流潮流机组组合这个大规模混合整数非线性规划问题进行解耦，在将原问题解耦成两个子问题后分别求解。同时根据子问题的特点，设计了按时间段并行的算法，用并行计算技术大幅度提高方法的求解速度，为其在实际电力系统中的应用打下坚实基础。

主权项

一种高效求解含有交流潮流约束的机组组合方法，其特征在于，包括如下步骤：（1）接收电网机组调度中心得出的系统在接下来24小时的负荷需求数据；根据各个发电厂上报的机组特性数据得出各个机组的特性约束；（2）对电力系统的机组组合问题进行建模，根据运行要求选择目标函数和约束条件，包括等式约束条件和不等式约束条件，构成混合整数非线性规划问题；（3）运用变量复制技术、扩展拉格朗日松弛法以及辅助问题原理对原问题进行解耦，将其分解为两个子问题；（4）根据两个子问题的特点，分别使用动态规划以及最优潮流方法进行求解，其中最优潮流部分以时间段进行并行化求解；（5）对第三步的结果进行并行化检验；（6）计算收敛判据，若迭代已收敛，则得到最终结果；否则更新相关乘子，并且跳转至第三步，收敛判据是指两组复制变量之差的绝对值；（7）将步骤6所得最终结果作为电网机组调度的方案，用以调度发电机组启停机，以提高系统整体经济性和安全性。