一种基于主子问题动态交互的电力系统机组组合加速方法和系统

本发明公开了一种基于主子问题动态交互的电力系统机组组合加速方法和系统，方法包括：步骤1，建立电力系统机组组合数学模型，得到主问题；步骤2，采用分支定界法对电力系统机组组合数学模型进行求解，搜集求解初期的N个松弛解；步骤3，对N个松弛解进行评估，预测机组启停状态变量取值；步骤4，固定部分机组的启停状态，构建小规模辅助机组组合模型，得到子问题；步骤5，求解子问题并将所得次优解送至主问题求解进程，通过更新全局上界加速分支定界收敛过程，最终得到主问题的最优解。本发明将基于电力系统物理特征的启发式方法深度内嵌于以分支定界为核心算法的通用求解器求解过程，实现了电力系统机组组合的定制化高效精确求解。