陈建华，丁 冬，于希娟，丁 红，忻 煜

（1. 国网冀北电力有限公司，北京市 100053；2. 国网北京市电力公司，北京市 100031；3. 国网北京市电力公司电力科学研究院，北京市 100075）

0 引言

经济调度问题是电力系统运行中最重要的优化问题之一［1-2］，其目的是在保证电力系统安全运行的前提下，通过优化调整机组出力实现系统运行经济性最优的目的［3-4］。目前，经济调度运行中，一般认为机组运行成本与机组出力之间为简单的二次多项式关系。但实际上，对大型发电机组来说，其进气阀突然开启时出现的拔丝现象会在机组耗量曲线上叠加一个脉动效果，产生阀点效应，从而导致经济调度问题呈现非光滑和非凸特性，增加了模型的复杂度，给优化求解带来较大难度［5］。

以往对于考虑阀点效应的有功调度问题的研究主要以启发式算法为主，包括粒子群优化算法［6-7］、自组织迁移算法、人工蜂群算法、人工免疫算法、共生生物搜索算法、和声搜索算法［8-14］等。部分研究将2 种或多种算法进行混合求解［15-19］，其中先由一种方法进行初步搜索，以缩小搜索范围，然后用另外一种方法进行精细搜索，以达到最优。启发式算法的优点在于对优化问题的形状要求较少，对于非凸非光滑优化问题也能获得优化解。但启发式算法每一次优化结果均不相同，存在前后两次结果差别较大的情况，且结果不能复现，因此，目前尚难以在实际现场应用。

在数学优化领域，对于此类非凸非光滑优化问题，一般采用分段线性化方法进行求解，但由此会产生2 个问题：一是优化模型中引入了整数变量，从而变为混合整数规划问题，降低了求解效率；……