买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广东电网有限责任公司湛江供电局

摘要：本发明涉及一种基于野花优化算法的电力系统经济调度方法，包括以下步骤：步骤1：以系统燃料费用最小为目标函数，考虑等式约束和不等式约束，建立电力系统经济调度模型；步骤2：结合调度模型，执行混沌机制初始化种群；步骤3：执行正态扩散和趋养进化机制；步骤4：执行配对繁殖机制；步骤5：执行染色体突变机制；步骤6：终止条件：若达到最大迭代次数，则结束循环，输出结果；否则，转步骤3。

主权项：1.一种基于野花优化算法的电力系统经济调度方法，其特征在于：包括以下步骤：步骤1：以系统燃料费用最小为目标函数，考虑等式约束和不等式约束，建立电力系统经济调度模型；步骤2：结合调度模型，执行混沌机制初始化种群；步骤3：执行正态扩散和趋养进化机制；步骤4：执行配对繁殖机制；步骤5：执行染色体突变机制；步骤6：终止条件：若达到最大迭代次数，则结束循环，输出结果；否则，转步骤3；所述步骤1以系统燃料费用最小为目标函数的具体形式为： 其中，n为发电机总数；Pi为机组i的有功出力；ai、bi、ci为机组i的燃料费用系数；考虑阀点效应对发电成本的影响，所述步骤1以系统燃料费用最小为目标函数的具体形式为： 其中，n为发电机总数；Pi为机组i的有功出力；ai、bi、ci为机组i的燃料费用系数；ei、fi为机组i的阀点效应系数；所述步骤1提及的等式约束包括：1功率平衡约束 式中，PD为总负荷需求；Ploss为传输网损；其中，系统传输网损用B系数矩阵表示为： 式中，Bij、Boi、Boo为发电机的网损系数；不等式约束包括：2机组运行约束Pimin≤Pi≤Pimax式中，Pimin、Pimax分别为机组i的有功出力上、下限；3机组爬坡约束运行中的机组都要受到机组的爬坡约束，描述为： 式中，Pi0为机组i在前一时段的有功出力；URi、DRi分别为机组i在相邻时段的上坡限制和下坡限制；4禁止运行区间由于发电机的物理特性，电力系统在实际运行中，必须避免运行在禁止区间以内，即： 式中，分别代表机组i在第k个禁止区间的下边界和上边界；步骤2中执行混沌机制初始化种群的具体过程如下：设定种群规模最大值和初始总群Nmax、N，控制变量为每台发电机的有功出力值，控制变量数为D，D表示维数，最大迭代次数为MaxIter；在D维问题的搜索空间内随机初始化种群X，其中，第i个个体为Xi＝[Xi1，Xi2，...XiD]，i＝1、2，......N；初始化变量取值的下限和上限分别为Xmin、Xmax，父代粒子产生的后代个数的最小值和最大值分别为Smin、Smax，标准差初始值和最终值分别为σinit、σfinal，富养半径为R；种群X的初始化过程为：采用混沌Logistic方程产生混沌变量：xi+1＝λ·xi·1-xi式中，xi∈[0，1]，xi≠0.25、0.5、0.75，λ为控制参数，取值为0～4，当种群X完全处于混沌状态时，λ＝4；取任意初始点x0时，得出在[0，1]上遍历的点集xi，i＝1、2......N；将得到的混沌变量xi转化为初始种群：Xi＝Xmin+αXmax-Xmin1-xixi式中，α＝4为混沌吸引子；步骤3中，执行正态扩散和趋养进化机制的具体过程为：正态扩散繁殖机制中，野花优化算法根据野花个体适应度，来定义个体品质的好坏，进而决定其能繁殖的后代的个数，具体为： 式中，Qi为野花个体i能产生的后代数；Fi、Fmax、Fmin分别为野花个体i的适应度值、当前种群中的最大和最小适应度值；Smin、Smax分别是父代粒子产生的后代个数的最小值和最大值；round为取整函数；根据得出的后代数量，野花优化算法通过高斯分布在父代粒子周围空间进行随机扩散，产生后代个体；如下式： 式中，Itermax、Iter分别为最大迭代次数和当前迭代次数；σinit、σfinal、σiter分别为标准差的初始值、最终值和当前值；n为非线性调和因子，一般取值n＝3；根据扩散值，得到父代野花粒子的一个后代粒子为：Xi+1＝Xi+σiter式中，Xi+1为Xi的一个子代粒子，该粒子被加到种群中，成为种群的一部分；定义种群中的全局最优粒子Xgbest为富养区，以富养区为中心，半径为R的范围内的粒子会被吸引，即粒子朝着全局最优粒子Xgbest趋养进化；所述半径为R的范围内的粒子不被吸引，即粒子背离全局最优粒子Xgbest正态扩散；设置一个阈值p来定义子代粒子趋养进化的可能性，设置一个随机数l，若l＜p，则子代通过趋养进化机制繁殖，否则，通过正态扩散机制繁殖，具体如下：当时，按照正态扩散机制繁殖后代粒子；当时，有： 式中，r为[0，1]内的随机数；为第k次迭代时，粒子i的第d维变量的概率值；R为富养半径；当父代繁殖达到预定的后代数，种群规模大于Nmax时，父代及子代野花按照适应度从高到底的顺序，去除适应度排在前Nmax个的个体，作为下一代的父代，然后进入配对繁殖机制；所述步骤4中执行配对繁殖机制的具体过程如下：A、对种群中的所有个体进行随机不重复配对；B、若粒子Xi和Xj被配对，则Xi的繁殖公式为：X′i，d＝r1·Xi，d+1-r1·Xj，dXj的繁殖公式为：X′j，d＝r1·Xj，d+1-r2·Xi，d其中，d∈1，D；r1，r2为[0，1]上的均匀分布随机数；Xi，d和Xj，d分别为粒子i和j的第d维；X′i，d和X′j，d分别为配对繁殖过后得到的新子代；若X′i优于其父代Xi，则Xi←X′i；否则，保留原父代粒子Xi的值不变；C、重复依次执行步骤A和步骤B各N2次；所述步骤5中执行染色体突变机制的具体过程如下：1对种群个体的每一维进行归一化处理，公式如下： 其中，i∈1，N，j∈1，D；Xjmin和Xjmax分别为第j维控制变量的上、下限；k为当前代数；2选中一个父代个体粒子Xi，对其执行突变机制，公式如下Y←Xi，1Xi，d←Xi，d+1Xi，D←Y式中，i＝1、2…Nmax；Xi，d和Xi，d+1分别为粒子Xi的第d维和第d+1维，d＝1、2…D：3对Xi进行反归一化，得到优化后的解，公式如下：X′i，j＝Xi，j·Xjmax-Xjmin+Xjmin式中，X′i，j为突变后得到的新子代；Xjmin和Xjmax分别为第j维控制变量的上、下限；若X′i，j优于其父代Xi，j，则Xi，j←X′i，j；否则，保留原父代粒子Xi，j的值不变。

全文数据：一种基于野花优化算法的电力系统经济调度方法技术领域[0001]本发明涉及电力系统经济调度技术领域，更具体地，涉及一种基于野花优化算法的电力系统经济调度方法。背景技术[0002]电力系统经济调度对电力系统的连续、安全、可靠运行有着极其重要的意义。作为电力系统的一个典型优化问题，经济调度是指在满足各级负荷需求和各运行约束的前提下，优化配置各发电机的出力，使得燃料能够被高效利用，从而降低发电成本，降低电网损耗，提高发电效益，进而提高系统的安全性与经济性。是一个非线性、多维度、多约束、连续和非凸的优化问题。[0003]在采用传统调度方法的基础上，近年来，随着智能算法的发展，越来越多的基于生物群体智能的优化算法被用到电力系统经济调度问题上面来，如:粒子群算法PSO、拟退火算法SA、狼群算法WPA、遗传算法GA等。[0004]这些算法虽各有特点，并在不同程度上面取得了一些进展，但是对于电力系统经济调度这个多约束、非线性、复杂优化问题依然存在许多弊端。如:遗传算法GA运行时间长;粒子群算法PSO容易陷入局部最优;拟退火算法SA、狼群算法WPA粒子多样性差，控制参数多等。另外，许多算法全局收敛能力差，对于经济调度这个复杂模型的全局收敛能力不够强，容易陷入局部最优。[0005]因此，如何使得一种算法能够适应调度实际问题，并高效、快速、精确地收敛到最优解一直是一个技术难题。发明内容[0006]本发明的目的在于，提供一种能够保证粒子多样性与算法收敛速度的同时又具有强大全局收敛能力的电力系统经济调度方法。[0007]为实现以上发明目的，采用的技术方案是：[0008]—种基于野花优化算法的电力系统经济调度方法，包括以下步骤：[0009]步骤1:以系统燃料费用最小为目标函数，考虑等式约束和不等式约束，建立电力系统经济调度模型；[0010]步骤2:结合调度模型，执行混沌机制初始化种群；[0011]步骤3:执行正态扩散和趋养进化机制；[0012]步骤4:执行配对繁殖机制；[0013]步骤5:执行染色体突变机制；[00M]步骤6:终止条件:若达到最大迭代次数，则结束循环，输出结果;否则，转步骤3。[0015]优选地，所述步骤1以系统燃料费用最小为目标函数的具体形式为：[0016][0017]其中，n为发电机总数必为机组i的有功出力;^bnc1为机组i的燃料费用系数。[0018]优选地，考虑阀点效应对发电成本的影响，所述步骤1以系统燃料费用最小为目标函数的具体形式为：[0019][0020]其中，η为发电机总数T1为机组i的有功出力;aiAnC1为机组i的燃料费用系数；ei、fi为机组i的阀点效应系数。[0021]优选地，所述步骤Sl提及的等式约束和不等式约束包括：[0022]1功率平衡约束[0023][0024]式中，Pd为总负荷需求;Pkiss为传输网损；[0025]其中，系统传输网损可用B系数矩阵表示为：[0026][0027]式中，8^、8。^。。为发电机的网损系数；[0028]2机组运行约束[0029][0030]式中，P_、Pimx分别为机组i的有功出力上、下限；[0031]3机组爬坡约束[0032]运行中的机组都要受到机组的爬坡约束，描述为：[0033][0034]式中，Pit3为表机组i在前一时段的有功出力;URi、DRi分别为机组i在相邻时段的上坡限制和下坡限制；[0035]⑷禁止运行区间[0036]由于发电机的物理特性，电力系统在实际运行中必须避免运行在禁止区间以内，即：[0037][0038]式中，分别代表机组i的第k个禁止区间的下边界和上边界。[0039]优选地，步骤2中执行混沌机制初始化种群的具体过程如下：[0040]设定种群规模最大值和初始总群Nmax、N，控制变量数为D，D表示维数，为每台发电机的有功出力值，最大迭代次数MaxIter;在D维问题的搜索空间内随机初始化种群X，其中，第i个个体为Xi=[Xi^Xi2,...XiD]，i=l、2……N;初始化变量取值的下限和上限Xmin、Xmax，父代粒子产生的后代个数的最小值和最大值Smin、Smax，标准差初始值和最终值〇init、〇final，富养半径R;[0041]种群X的初始化过程为:采用混沌Logistic方程产生混沌变量：[0042][0043]式中，Xie[0，1]，Xi乒〇.25、0.5、0.75，λ为控制参数，取值〇〜4，当完全处于混沌状态时，λ=4;取任意初始点XQ，可得[0,1]上的遍历的点集^，丨=1、2......Ν;[0044]将得到的混沌变量Xi转化为初始种群：[0045][0046]式中，α=4为混纯吸引子。[0047]优选地，步骤3中，执行正态扩散和趋养进化机制的具体过程为：[0048]正态扩散繁殖机制中，野花优化算法根据野花个体适应度来定义个体品质的好坏，进而决定其能繁殖的后代的个数，具体为：[0049][0050]式中，Qi为野花个体i能产生的后代数;Fi、Fmax、Fmin分别为野花个体i的适应度值、当前种群中的最大和最小适应度值;Smin、Smax分别是父代粒子产生的后代个数的最小值和最大值;round为取整函数；[0051]根据得出的后代数量，野花优化算法通过高斯分布在父代粒子周围空间进行随机扩散，产生后代个体;如下式：[0052][0053]式中，]^1'111£«、]^1'分别为最大迭代次数和当前迭代次数;〇^1;、〇_£11、〇^^分别为标准差的初始值、最终值和当前值;η为非线性调和因子，一般取值η=3;[0054]根据扩散值，可得到父代野花粒子的一个后代粒子为：[0055][0056]式中，Χ1+1即为—个子代粒子，该粒子被加到种群中，成为种群的一部分；[0057]定义种群中的全局最优粒子XgbestS富养区，以富养区为中心，半径为R的范围内的粒子会被吸引，也有可能不被吸引；设置一个阈值P来定义子代粒子趋养进化的可能性，设置一个随机数1，若1时，按照正态扩散机制繁殖后代粒子；[0143]当3寸，有：[0144][0145]式中，r为[0，1]内的随机数；为第k次迭代时粒子i的第d维变量的概率值;R为富养半径半径，R的取值和具体问题有关。[0M6]当父代繁殖达到预定的后代数，种群规模大于Nmax时，父代及子代野花按照适应度从高到底的顺序，去除适应度排在前Nmax个的个体作为下一代的父代，然后进入配对繁殖机制。[0147]步骤4,执行配对繁殖，具体步骤如下：[0148]1对种群中的所有个体进行随机不重复配对；[0149]⑵若粒子X⑴和Xj被被配对，则X⑴的繁殖公式为：[0150][0151]Xj的繁殖公式为：[0152][0153]其中，de1，D^1，^为[0，1]上的均匀分布随机数31，1和乂」，1分别为粒子1和j的第d维;X’（i，d和X’（j，d分别为配对繁殖过后得到的新子代；[0154]若X’⑴优于其父代Xi，则X⑴—X’⑴；否则，保留原父代粒子X⑴的值不变。[0155]⑶重复步骤⑴和步骤⑵N2次；[0156]步骤5，执行染色体突变进化，具体步骤如下：[0157]1对种群个体的每一维进行归一化处理，公式如下：[0158][0159]其中，ieα，ΝJel，D;xjmin和Xjmax分别为第j维控制变量的上、下限;k为当前代数。[0160]2选中一个父代个体粒子X1，对其执行突变机制，公式如下[0164]式中，i=l、2"_Nmax;Xi,d和Xi,d+i分别为粒子Xi的第d维和第d+Ι维，d=l、2‘"D。[0165]⑶对Xi进行反归一化，得到优化后的解，公式如下：[0166][0167]式中，X’（i，j为突变后得到的新子代;Xjmir^PXjmax分别为第j维控制变量的上、下限。[0168]若X’（i，j优于其父代Xi，j，则Xi，j—X’（i，j;否贝1J，保留原父代粒子Xi，j的值不变。[0169]如图2所示本发明提供的方法与基于EA算法及PSO算法的调度方法的收敛曲线图，可看出，本发明提供的基于野花优化算法的方法较其他两种方法都找到了更优的解。前期收敛速度更快，全局收敛性能强。[0170]如表1所示为15机组电力系统燃料费用值、网损值和各机组出力值的对比，通过对比可看出，在满足各种约束条件的前提下，通过野花优化算法优化后所得到的系统燃料费用最小，网损最小，且各机组出力均在合理范围内，显示了对电力系统经济调度问题的实用性与优势。[0171]表1[0174]显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。

权利要求：1.一种基于野花优化算法的电力系统经济调度方法，其特征在于:包括以下步骤：步骤1:以系统燃料费用最小为目标函数，考虑等式约束和不等式约束，建立电力系统经济调度模型；步骤2:结合调度模型，执行混沌机制初始化种群；步骤3:执行正态扩散和趋养进化机制；步骤4:执行配对繁殖机制；步骤5:执行染色体突变机制；步骤6:终止条件:若达到最大迭代次数，则结束循环，输出结果;否则，转步骤3。2.根据权利要求1所述的基于野花优化算法的电力系统经济调度方法，其特征在于:所述步骤1以系统燃料费用最小为目标函数的具体形式为：其中，η为发电机总数必为机组i的有功出力为机组i的燃料费用系数。3.根据权利要求1所述的基于野花优化算法的电力系统经济调度方法，其特征在于:考虑阀点效应对发电成本的影响，所述步骤1以系统燃料费用最小为目标函数的具体形式为：其中，η为发电机总数;Pi为机组i的有功出力;ai、bi、Ci为机组i的燃料费用系数;ei、fi为机组i的阀点效应系数。4.根据权利要求1所述的基于野花优化算法的电力系统经济调度方法，其特征在于:所述步骤SI提及的等式约束和不等式约束包括：1功率平衡约束式中，Pd为总负荷需求;Pkiss为传输网损；其中，系统传输网损可用B系数矩阵表示为：式中，Bij、Bcii、B。。为发电机的网损系数；⑵机组运行约束式中，Pimin、Pimax分别为机组i的有功出力上、下限；⑶机组爬坡约束运行中的机组都要受到机组的爬坡约束，描述为：式中，Pit3为表机组i在前一时段的有功出力;URi、DRi分别为机组i在相邻时段的上坡限制和下坡限制；⑷禁止运行区间由于发电机的物理特性，电力系统在实际运行中必须避免运行在禁止区间以内，即：式中分别代表机组i的第k个禁止区间的下边界和上边界。5.根据权利要求1所述的基于野花优化算法的电力系统经济调度方法，其特征在于:步骤2中执行混沌机制初始化种群的具体过程如下：设定种群规模最大值和初始总群Nmax、N，控制变量数为D，D表示维数，为每台发电机的有功出力值，最大迭代次数MaxIter;在D维问题的搜索空间内随机初始化种群X，其中，第i个个体为Xi=[Xil，Xi2，…XiD]，i=1、2……N;初始化变量取值的下限和上限Xmin、Xmax，父代粒子产生的后代个数的最小值和最大值Smin、Smax，标准差初始值和最终值〇init、〇final，富养半径R;种群X的初始化过程为:采用混沌Logistic方程产生混沌变量：式中，、0.5、0.75,λ为控制参数，取值〇〜4，当完全处于混沌状态时，λ=4;取任意初始点xq，可得[0,1]上的遍历的点集^，丨=1、2......Ν;将得到的混沌变量以转化为初始种群：式中，α=4为混沌吸引子。6.根据权利要求5所述的基于野花优化算法的电力系统经济调度方法，其特征在于:步骤3中，执行正态扩散和趋养进化机制的具体过程为：正态扩散繁殖机制中，野花优化算法根据野花个体适应度来定义个体品质的好坏，进而决定其能繁殖的后代的个数，具体为：式中，Q1为野花个体i能产生的后代数;？1__分别为野花个体浦适应度值、当前种群中的最大和最小适应度值;Smin、Smax分别是父代粒子产生的后代个数的最小值和最大值;round为取整函数；根据得出的后代数量，野花优化算法通过高斯分布在父代粒子周围空间进行随机扩散，产生后代个体;如下式：式中，Itermax、Iter分别为最大迭代次数和当前迭代次数;〇init、ofinal、Oiter分别为标准差的初始值、最终值和当前值;η为非线性调和因子，一般取值η=3;根据扩散值，可得到父代野花粒子的一个后代粒子为：式中，Χ1+1即为的一个子代粒子，该粒子被加到种群中，成为种群的一部分；定义种群中的全局最优粒子Xgbest为富养区，以富养区为中心，半径为R的范围内的粒子会被吸引，也有可能不被吸引；设置一个阈值P来定义子代粒子趋养进化的可能性，设置一个随机数1，若Ip，则子代通过趋养进化机制繁殖，否则，通过正态扩散机制繁殖，具体如下：当时，按照正态扩散机制繁殖后代粒子；当时，有：式中，r为[0，1]内的随机数为第k次迭代时粒子i的第d维变量的概率值;R为富养半径半径；当父代繁殖达到预定的后代数，种群规模大于Nmax时，父代及子代野花按照适应度从高到底的顺序，去除适应度排在前Nmax个的个体作为下一代的父代，然后进入配对繁殖机制。7.根据权利要求6所述的基于野花优化算法的电力系统经济调度方法，其特征在于:所述步骤4中执行配对繁殖机制的具体过程如下：1对种群中的所有个体进行随机不重复配对；⑵若粒子X⑴和Xj被被配对，则X⑴的繁殖公式为：Xj的繁殖公式为：其中为[〇，1]上的均匀分布随机数;Xi，d和Xj，d分别为粒子i和j的第d维;X’（i，d和X’（j，d分别为配对繁殖过后得到的新子代；若X’⑴优于其父代X⑴，则X⑴—X’⑴；否则，保留原父代粒子X⑴的值不变；⑶重复步骤⑴和步骤⑵N2次。8.根据权利要求7所述的基于野花优化算法的电力系统经济调度方法，其特征在于:所述步骤5中执行染色体突变机制的具体过程如下：1对种群个体的每一维进行归一化处理，公式如下：其中，和X^x分别为第j维控制变量的上、下限;k为当前代数；⑵选中一个父代个体粒子X1，对其执行突变机制，公式如下式中，i=l、2"_Nmax;Xi,d和Xi,d+i分别为粒子Xi的第d维和第d+Ι维，d=l、2‘"D;⑶对X1进行反归一化，得到优化后的解，公式如下：式中，X’（i，j为突变后得到的新子代;Χ』_和X^x分别为第j维控制变量的上、下限；若X’（i，j优于其父代Xi，j，则Xi，j—X’（i，j;否则，保留原父代粒子Xi，j的值不变。

百度查询： 广东电网有限责任公司湛江供电局 一种基于野花优化算法的电力系统经济调度方法