基于改进近似动态规划的安全约束机组组合算法

针对电力系统的安全约束机组组合问题，提出了一种基于改进近似动态规划的求解算法。考虑到安全约束机组组合是一个多时段混合整数非线性规划问题，难以直接求解，所提算法将其建模成马尔可夫决策过程，并利用近似动态规划实现解耦求解。为了处理近似动态规划决策空间过大的问题，所提算法通过决策空间缩减技术提前获得大部分机组的开停机状态，有效提高求解效率。在IEEE 39节点系统和一个实际系统上进行了算例分析，验证了所提算法的有效性。