机组组合优化中系统进化算法研究.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

第四章机组组合问题的系统进化算法

4.1概述

电力系统的机组组合问题即在满足系统负荷和备用要求，以及机组运行的技术条件约束的

情况下，确定未来一定期间内的各机组的开停机时间并在机组间分配负荷，以使系统总的

运行费用达到最小。在进行电能短期成本分析时必须考虑机组组合问题。在第三章中，电

能短期成本分析的模型也就是机组组合问题的模型。机组组合问题是一个高维数、非凸

的、离散的、非线性的优化问题，很难找出理论上的最优解。第三章采用拉格朗日松弛法

求解机组组合问题，拉格朗日松弛法能避免决策变量很多时造成的维数，可以得到较

好的次优解，其对偶变量（或价格）能为制定电价依据，而且拉格朗日松弛法有

对应的经济模型，是适应电力市场新形势的一种较好的方法。拉格朗日松弛法的缺点是难

于处理在时间上前后耦合的约束条件，如机组的加减负荷速度约束、火电厂的限制和

污染物排放量约束、水电厂的水量约束等。

近年来遗