基于群论的三峡电厂机组负荷分配算法研究

水电站厂内经济运行是一项提高水能利用效率的节能措施。厂内机组负荷分配以耗流量最小为准则,一般用动态规划方法求解。三峡电厂机组数目较多,承担负荷较大,采用动态规划求解易出现维数灾问题。本文提出基于群论的机组组合降维方法,将三峡电厂机组按运行特性分组,基于Burnside计数定理计算本质不同机组运行状态组合数及相应运行状态组合,降维后再采用动态规划法进行时间-空间优化求解。将该模型算法应用于三峡电厂厂内经济运行,结果表明,该方法能够有效降低计算量,快速响应水电系统运行工况。