智能水滴算法与SQP相混合的电力环境经济调度

赵文清，覃智补

（华北电力大学 控制与计算机工程学院，河北 保定 071003）

能源与环境问题的日益突出，严重威胁人类社会的可持续发展。电力环境经济调度是现今能源可持续发展的重要研究内容，主要目标是尽可能地降低煤耗成本与污染气体的排放。如何在发电中实现经济、环保、安全的机组负荷调度，对于电力环境经济调度具有重要意义[1-2]。

电力环境经济调度是一个非线性的多目标优化问题。有关模拟退火[3]，粒子群与万有引力搜索相结合的混合算法[4]，差分进化[5-7]等基于群体智能的算法在电力环境经济调度问题中取得了一定的成果；文献[8]采用评价函数与改进的粒子群算法在该问题的求解上得到了较好的解，但在兼顾系统有功损耗上需要进一步研究；文献[9]将花授粉算法应用于电力环境经济调度问题的求解到了较好的效果。同时，基于数值计算的序列二次规划SQP在求解非线性优化问题上具有较好的优势[10-11]。将群体智能算法与SQP相混合的方法应用于电力环境经济调度问题上具有一定的有效性[12-13]。文献[14]将差分进化算法DE和粒子群算法PSO作为求解该问题的全局最优解，利用SQP将最优解进行局部微调，在该问题求解上提供了新的思路。

智能水滴算法(IWD)是Shah Hosseini根据自然界水的流动而提出的群智能算法，该算法被应用于求解旅行商问题(traveling salesman problem，TSP)、组合优化、路径规划等复杂问题[15-18]。本文将水滴所产生的解作为SQP的初始点用于求解电力环境经济调度问题，从而得到较好质量的解。本文使用一个10机组的测试系统对算法进行仿真实验，与其他方法求解该环境经济调度问题相比，所提出的混合算法具有可行性和有效性。

1 电力环境经济调度问题模型

电力环境经济调度主要兼顾发电煤耗成本与污染气体排放，在满足发电负荷需求以及各项约束条件下，确定各机组的较优出力。通常，考虑阀点效应的煤耗成本与排放量可表示为式(1)、(2)关于机组有功功率的二次函数。

式中：Cost、Emission分别为N台机组的煤耗成本与排放量；N为机组的台数； Pi为第i台机组的有功功率； ai∼fi分别为第i台机组的煤耗成本系数；αi∼ δi分别为第i台机组的排放系数；为第i台机组的最小出力。所需要满足的等式约束条件为式(3)，不等式约束为式(4)。

式中： PD为 负荷需求； PL为 机组系统网络损耗；为第i台机组的最大出力。机组网络损耗系数为Bij， 网络损耗PL可表示为

本文通过引入权重因子w将煤耗成本与排放量两目标转化为单目标，同时使用较大惩罚因子λ来处理等式约束，总的目标为式(6)。

2 智能水滴算法与SQP相混合的算法

2.1 智能水滴算法

智能水滴算法主要思想是自然界中水滴由于重力作用，根据环境以及自身属性选择一条较优的路径从而受到启发形成的一种优化算法。智能水滴算法最初被用于解决离散优化问题，现将其应用于求解连续优化问题。算法主要包括初始化、水滴选择、局部信息更新、参数确定和全局更新5个过程。

2.1.1 算法初始化

根据参数取值范围确定参数的精度，将每个参数转换为由n个有效位组成，每个有效位取[0，9]之间整数，由此形成n×10的二维节点优化空间。将水滴随机分布在优化空间中，作为水滴流动的起点。根据水滴当前的位置，水滴访问过的城市集合为 V C(iwd)。

2.1.2 水滴选择

移动过程中水滴偏向于选择泥土含量较少的路径，水滴iwd在城市i时选择j作为下一节点的概率为

式中： f (soil)为 泥土量的函数， Jiwd(i)为水滴iwd在城市i可访问城市集合。对于组合连续优化问题，相同横坐标的城市只能选择一个，即一个有效位的取值只有一个。

式中：x、y表示城市的坐标； V CX(iwd)为水滴iwd访问过城市的x坐标集合。当多个待选择节点概率相同时，采用随机选择方式进行流动。

2.1.3 局部信息更新

水滴在从城市i移动到城市j时，水滴携带的泥土量、水滴速度、路径中的泥土量以及流动过程中泥土量的改变量分别按式(9)～(12)更新。

式中： av、 bv和 cv为 水滴速度更新参数； as、 bs和 cs为水滴泥土量更新参数； t ime(i,j)为时间函数，与水滴速度成反比。

2.1.4 参数确定

每个水滴确定n个有效位的取值，根据小数点的位置计算出参数的取值，最优路径对应的参数取值即为最优参数，参数按式(13)计算：

式中： Pi为 参数 xi的 有效位数， mi为第i个参数的整数位个数，yj为第j个有效位的取值。根据参数的取值范围以及有效位取值的最大值 Xmax，按照式(14)计算机组出力的取值。

2.1.5 全局更新操作

为了使得本次迭代的较优路径 TIB能在下一次路径中有较高的选择吸引力，每次迭代后按式(15)对较优路径的泥土量进行全局更新。

2.2 SQP方法

序列二次规划SQP被广泛地应用于实际优化问题的求解，SQP在收敛速度、精度和可靠性方面具有较好的优势。SQP的主要思想是通过一系列的二次规划QP子问题来求解非线性问题[19]。QP子问题[13]可描述为

式中： Hk为 Hessian矩阵； dk为 搜索方向； Pk为满足式(3)、(4)约束的机组发电向量组； me与 m分别为所需要满足等式约束与不等式约束的个数。

2.3 智能水滴算法与SQP相混合的算法

采用将智能水滴算法与SQP相混合的算法，其主要原理是将水滴所产生的解作为SQP的初始点进行求解。SQP对水滴所产生的所有解进行微调，最终得到较好的解。智能水滴算法与SQP相混合的IWD-SQP算法流程如图1所示。综上，智能水滴算法与SQP相混合的IWD-SQP算法步骤为：

1)初始化静态参数。确定智能水滴数目 Niwd，每条路径上的初始泥土量、最大迭代次数、速度更新参数 av、 bv和 cv， 泥土量更新参数 as、 bs和 cs，根据机组的出力上下限设置参数的范围。

2)初始化动态参数和水滴初始位置。设置水滴的初始速度以及携带的初始泥土量，水滴访问过的节点集。对每个水滴的初始位置进行随机初始化。

图1 IWD-SQP算法流程图Fig. 1 Flow chart of the IWD-SQP algorithm

3)水滴选择并更新局部信息。水滴根据路径中的泥土量大小，按照式(7)概率大小选择下一个节点；水滴根据被选择的节点更新局部信息，按式(9)～(12)局部更新水滴的信息。

4)重复3)，直到所有的水滴都完成流动，即所有的水滴都有一条路径形成完整的解。

5)确定参数的值。根据各水滴所形成的流动路径，将其分别按式(13)、(14)计算出各个参数的值，得到本次迭代水滴的解。

6)应用SQP微调各参数值。将5)中本次迭代水滴所产生的解作为SQP的初始点进行计算，得到本次迭代的解与目标值。

7)确定本次迭代的最优解，更新全局量。确定本次迭代最优解并根据本次迭代最优解更新全局最优解，同时根据式(15)更新全局泥土量。

8)判断是否满足终止条件。当所有的水滴都收敛到同一路径上或者算法达到设定的最大迭代次数时转到9)，否则转到2)。

9)保存结果。将最优解与目标值保存，算法结束。

3 实验分析

3.1 实验对象与环境

为了验证本文所提算法的有效性，将一个10机组的测试系统作为实验对象，机组的煤耗成本系数、排放系数、出力上下限以及机组损耗系数见文献[20]。分别采用本文提出的混合算法IWD-SQP、遗传算法GA、差分进化算法DE、粒子群算法PSO和序列二次规划SQP，以及文献[14]中的DESQP、PSO-SQP算法求解该电力环境经济调度问题。同时，将IWD和IWD-SQP用于两个标准测试函数进行求解分析混合的IWD-SQP算法的优势。实验环境为主频2.40 GHz、4 GB RAM配置的个人计算机，算法仿真软件为MATLAB R2014a。

3.2 算法参数设置

在实验中，IWD-SQP的设置参数水滴数量为20，迭代次数Iter=100，水滴的初始速度InitVel=100，水滴初始携带的泥土量Soil=0，路径中初始泥土量InitSoil=1 000，智能水滴数为 Niwd= 20， ρn=0.9，av= as= 1 000， bv= bs= 0.01， cv=cs=1。PSO设置迭代400次，种群为20。GA设置进化次数为200，种群大小为50。DE设置迭代次数为1 000，变异率为0.7，杂交参数为0.9，种群大小为100。SQP使用MATLAB工具箱中fmincon函数来实现，单独使用SQP求解时，初始解根据每台机组的出力上下限随机给出。DE-SQP、PSO-SQP算法参数设置与DE、PSO和SQP算法参数设置相同。实验中负荷需求LOAD为1 036 MW，惩罚因子 λ为1 000，权重因子w分别取0.5和1进行实验。

3.3 混合的IWD-SQP算法性能分析

为了更好地分析混合的IWD-SQP算法与IWD相比的优势，将2维的Ackley和Beale标准测试函数作为目标函数在MATLAB环境中进行实验求解对比。表1给出了IWD和IWD-SQP算法求解两个2维标准测试函数的最优值和算法收敛时迭代次数。由表1可知，IWD与IWD-SQP算法都能得到较好的最优值，相比之下IWD-SQP算法所求解得到的值更接近理论最优值；同时算法IWDSQP求解到最优值时算法迭代次数也较IWD低。由此可以看出，IWD-SQP算法在收敛速度上的优势，同时具有较好的寻优能力。

表1 算法IWD与IWD-SQP求解标准测试函数实验结果Table 1 The experiment results of the IWD and IWD-SQP algorithm to solve the standard test function

3.4 10机组测试系统实验结果分析

采用不同的方法，在负荷LOAD=1 036 MW，w分别为0.5和1时，重复25次实验，取目标最优值作为实验结果，得到各机组的调度方案如表2、表3所示，调度方案的煤耗成本值、排放量以及总的目标值如表4所示。

表2 LOAD =1 036 MW，w=0.5时各机组调度方案Table 2 Scheduling scheme (MW) for LOAD =1 036 MW, w=0.5

由表4可知，在同一负荷需求目标值满足实际要求的情况下，权重因子w分别为0.5和1时，与其他几种方法相比本文提出的IWD-SQP算法求解该电力环境经济调度问题的总目标值最好，采用本文提出的算法能得到较优解，说明IWD-SQP算法在求解该问题上是可行的、有效的。在w=0.5时，本文提出的IWD-SQP算法总目标值T为32 596，比DE-SQP算法总目标值32 643低47，并且IWDSQP算法污染物排放量在几种方法中也是最低的。在w=1时，本文提出的IWD-SQP算法总目标值T为60 798，较DE-SQP算法总目标值61 107低309；同时由表3可知，在w=1时，本文提出的IWD-SQP算法调度方案的网络损耗为19.57 MW，在几种方法中最低。由此可以看出，本文提出的IWD-SQP算法在求解该电力环境经济调度问题上具有优势。

表3 LOAD=1 036 MW，w=1时各机组调度方案Table 3 Scheduling scheme (MW) for LOAD =1 036 MW, w=1

表4 LOAD=1 036 MW时燃料费用、排放量以及总目标值Table 4 Cost, Emission and total object for LOAD=1 036 MW

4 结束语

本文针对电力环境经济调度问题，提出了将智能水滴算法与序列二次规划SQP相混合的算法应用于该问题求解。通过智能水滴算法产生的解作为SQP的初始点进行求解，将两个标准测试函数和一个10机组的测试系统进行实验，与其他几种方法相比本文提出的算法在求解该问题上具有一定的优势，验证了该算法的可行性与有效性，为电力环境经济调度问题求解提供了一种新的方法。