基于改进混沌粒子群算法的电力系统动态经济调度方法技术方案

本发明专利技术涉及一种基于改进混沌粒子群算法的电力系统动态经济调度方法，属于电力电网领域。本发明专利技术首先利用罚函数法将基于场景法的动态经济调度模型转换为一个无约束优化问题，针对传统粒子群算法存在易陷于局部极值点等不足，提出了采用混沌优化算法对每次迭代过程中得到的种群最优解进行搜索，由于混沌优化具有遍历搜索空间的特点，因此，该方法可以提高算法跳出局部极值点的能力。此外，为提高算法的收敛效率，根据粒子位置更新后等式约束的偏离程度进行可行性调整，使得粒子满足等式约束的要求，进而实现算法的快速收敛。与传统粒子群优化算法相比，本发明专利技术的求解效率大幅提升，具有一定的实用价值。

Dynamic economic dispatching method of power system based on Improved Chaotic Particle Swarm Optimization

The invention relates to a power system dynamic economic dispatching method based on Improved Chaotic Particle Swarm optimization, which belongs to the field of power grid. Firstly, the dynamic economic dispatching model based on scenario method is transformed into an unconstrained optimization problem by penalty function method. Aiming at the shortcomings of traditional particle swarm optimization algorithm, such as easily falling into local extreme points, a chaotic optimization algorithm is proposed to search the optimal solution of population obtained in each iteration process. Because chaotic optimization has the characteristics of traversing the search space, the proposed algorithm can solve the problem effectively. The method can improve the ability of the algorithm to jump out of local extremum points. In addition, in order to improve the convergence efficiency of the algorithm, the feasibility of the algorithm is adjusted according to the deviation degree of equality constraints after particle position updating, so that the particle meets the requirements of equality constraints, and then the fast convergence of the algorithm is realized. Compared with the traditional particle swarm optimization algorithm, the solution efficiency of the present invention is greatly improved and has certain practical value.

【技术实现步骤摘要】
基于改进混沌粒子群算法的电力系统动态经济调度方法
本专利技术属于电力电网领域，涉及基于改进混沌粒子群算法的电力系统动态经济调度方法。
技术介绍
随着化石能源的日益枯竭，新能源发电技术的推广和应用成为亟待解决的问题。作为最具优势的可再生新能源，风力发电技术得到了飞速的发展，然而其出力由于受到天气、地理位置等外界环境的影响，呈现出十分不确定地随机特性，当较大规模的风电并网时，其出力的随机性将严重影响电网的安全稳定运行。因此，有必要解决风电随机性对电网调度的影响。针对风电出力所具有的随机特性，场景法作为一种随机规划方法，通过风电的预测出力以及根据风电出力的概率分布得到的若干随机误差场景来模拟风电出力的随机性，将风电的不确定性转换为可以用多个随机误差场景描述的确定性模型。在调度优化模型中，通过合理地设置预测场景与随机误差场景之间的场景转移约束，使得常规机组能准确地安排调度计划来有效应对风电出力的随机波动特性，从而实现电网的安全稳定运行。现阶段，针对上述问题的求解算法主要包括数学优化算法和人工智能算法。其中，数学优化算法主要是指从某个初始设定点开始，按照某种规律不断改变运行轨迹从而进行寻优，直到最终收敛于最优解则计算结束，常见的求解方法有非线性内点法、Benders分解法等。虽然数学类优化算法具有理论上严格的收敛性证明和较强的鲁棒性，但对于上述非凸问题以及优化模型非连续可导时，这类优化算法的使用将受到限制。对此，不受优化模型非凸性和非连续可导性的智能优化算法应运而生。人工智能算法通过某一特定的更新规则来搜索最优解，不局限于优化问题本身，常见的智能算法有粒子群算法、遗传算法等。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种基于改进混沌粒子群算法的电力系统动态经济调度方法，采用的是一种快速收敛的混沌粒子群算法(FastChaoticParticleSwarmOptimization,FCPSO)，核心计算框架是粒子群智能搜索算法，算法通过模拟鸟类捕食来描述寻优过程，具有更新规则简洁、全局搜索能力强等优势，但由于受粒子初始值以及参数设置等影响，算法本身存在过早成熟、易陷于局部极值点等不足。为达到上述目的，本专利技术提供如下技术方案：基于改进混沌粒子群算法的电力系统动态经济调度方法，该方法包括以下步骤：S1：基于场景法建立了考虑风电接入系统的动态经济调度模型，并利用罚函数法将其转换为无约束优化模型；S2：基于混沌优化算法，对每次迭代得到的种群最优解进行寻优，并更新种群最优解；S3：根据粒子位置更新后等式约束的偏离程度进行可行性调整。进一步，所述步骤S1具体为：为合理描述风电场出力的随机波动性，基于场景法建立考虑风电接入系统的动态经济调度模型：目标函数：约束条件：其中，T为调度周期的时间段，取T＝24；N为常规发电机组的个数；Pi,t为发电机组i在时刻t的发电功率；ai,0、ai,1、ai,2表示常规机组的煤耗费用系数；S为随机误差场景个数；hs为随机误差场景s的概率；βi为机组i的再调度燃料费用系数；s＝0表示预测场景，s≠0表示随机误差场景；为场景s下发电机组i在时刻t的发电功率；Pi,t,s表示场景s中，火电机组i在t时段的出力(MW)；Pw(t,s)表示场景s中，风电在t时段的联合出力(MW)；PLt表示t时段的负荷(MW)；β表示旋转备用率，取5；Pi表示火电机组i的出力下限(MW)；表示火电机组i的出力上限(MW)；rui表示常规机组向上的爬坡率；rdi表示常规机组向下的爬坡率；Pi,t表示预测场景下火电机组i在t时段的出力(MW)；Δi表示火电机组在时刻t的可调节功率；Pij,t,s表示场景s中，节点i到节点j的输电线路在t时段的有功功率(MW)；表示节点i到节点j的输电线路在t时段的有功功率上限(MW)；为方便利用粒子群算法进行求解，需要利用罚函数法将上述模型转换为如式(3)所示的无约束优化问题：式中，Y(x)表示加入罚函数后的增广目标函数；F表示原目标函数；ψ1、ψ2分别表示不等式约束和等式约束的罚因子；g(x)、h(x)分别表示不等式约束和等式约束。进一步，所述步骤S2具体为：利用混沌优化算法具有遍历搜索空间的特点，对迭代过程中得到的种群最优解在其邻域内进行混沌搜索，从而提高算法跳出局部极值点的能力；对粒子群算法每次迭代得到的种群最优解按式(4)进行迭代寻优；其中，xzbest表示粒子当前的最优解；ξ表示调节系数；表示处于[-1,1]区间的混沌变量；μ表示邻域半径，取0.2；由式(5)计算得到；其中，ζ表示控制参数，当ζ＝4且时，系统处于完全混沌状态，通过式(5)便能够将变量映射到区间[0,1]上，且该映射为满映射。进一步，所述步骤S3具体为：S301排序；为确保进行可行性调整时的经济性，首先对常规机组按照煤耗成本进行排序；计算出每台机在额定功率下的煤耗成本，并按煤耗成本由低到高进行排序，若存在煤耗成本相同的情况，则煤耗成本相同的机组排序也相同；S302：调整；当等式约束不满足的时候，按照排序顺序依次调整各个机组的出力，直至等式约束满足为止；若存在排序位置相同的机组，按照可调节裕度进行分配；令第k次迭代得到的机组出力大小为负荷大小为PL，定义等式约束的偏离量下面是PΔ≥0的情况；PΔ≥0表示机组出力大于负荷，此时根据步骤S301得到的机组排序，由高往低依次减小机组的出力大小，当第一台机组降低至出力下限且时，继续对下一台高煤耗机组继续出力调整，直至等式约束满足；若存在排序位置相同的机组，设有m个机组的排序位置相同，计算得到该m个机组的可调节裕度大小，由于PΔ≥0，因此得到m个机组的向下可调节裕度为若则该m个机组出力均调整至下限值；若则这m个机组出力调整后如式(6)所示；具体求解步骤为：S31：基于场景法建立了考虑风电接入系统的动态经济调度模型，并利用罚函数法将其转换为无约束优化模型，如式(3)所示；S32：确定混沌粒子群算法的参数值；S33：进行种群各粒子的位置和速度初始化；具体如下式：第i个种群中第j个粒子的位置：其中，rand表示一个在(0,1)区间里的随机数；其初始速度为：其中K表示最大迭代次数；S34：根据可行性调整策略所述步骤对初始粒子进行可行性调整；S35：种群各粒子第k+1次迭代时按照如下式规则进行更新：其中，ωk表示惯性因子，ωmax、ωmin分别取为0.9和0.4；c1、c2表示学习因子，均等于2；和分别表示在第k次迭代时的个体历史最优和种群最优粒子的位置信息；S36：对更新后的粒子进行可行性调整；S37：对每次迭代中得到的种群最优粒子进行混沌优化搜索，搜索过程根据式(4)-(5)进行迭代，对迭代过程中生成的新粒子位置进行可行性调整；S38：判断目标函数值是否满足收敛精度或迭代次数是否达到最大设定值，若是，则输出结果；否则，跳转至步骤S35：直至收敛。本专利技术的有益效果在于：(1)本专利技术提出的基于场景法和罚函数法建立的含风电电力系统动态经济调度无约束优化模型能准确反映风电的随机特性，并方便运用粒子群算法对其进行求解。(2)本专利技术提出了引入混沌优化算法，对粒子群算法迭代中的种群最优解进行寻优，有效提高了粒子群算法跳出局部极值点的能力，避免算法过早成熟。(3)本专利技术提出了可行性调整策略本文档来自技高网...

【技术保护点】
1.基于改进混沌粒子群算法的电力系统动态经济调度方法，其特征在于：该方法包括以下步骤：S1：基于场景法建立了考虑风电接入系统的动态经济调度模型，并利用罚函数法将其转换为无约束优化模型；S2：基于混沌优化算法，对每次迭代得到的种群最优解进行寻优，并更新种群最优解；S3：根据粒子位置更新后等式约束的偏离程度进行可行性调整。

【技术特征摘要】
1.基于改进混沌粒子群算法的电力系统动态经济调度方法，其特征在于：该方法包括以下步骤：S1：基于场景法建立了考虑风电接入系统的动态经济调度模型，并利用罚函数法将其转换为无约束优化模型；S2：基于混沌优化算法，对每次迭代得到的种群最优解进行寻优，并更新种群最优解；S3：根据粒子位置更新后等式约束的偏离程度进行可行性调整。2.根据权利要求1所述的基于改进混沌粒子群算法的电力系统动态经济调度方法，其特征在于：所述步骤S1具体为：为合理描述风电场出力的随机波动性，基于场景法建立考虑风电接入系统的动态经济调度模型：目标函数：约束条件：其中，T为调度周期的时间段，取T＝24；N为常规发电机组的个数；Pi,t为发电机组i在时刻t的发电功率；ai,0、ai,1、ai,2表示常规机组的煤耗费用系数；S为随机误差场景个数；hs为随机误差场景s的概率；βi为机组i的再调度燃料费用系数；s＝0表示预测场景，s≠0表示随机误差场景；为场景s下发电机组i在时刻t的发电功率；Pi,t,s表示场景s中，火电机组i在t时段的出力(MW)；Pw(t,s)表示场景s中，风电在t时段的联合出力(MW)；PLt表示t时段的负荷(MW)；β表示旋转备用率，取5；Pi表示火电机组i的出力下限(MW)；表示火电机组i的出力上限(MW)；rui表示常规机组向上的爬坡率；rdi表示常规机组向下的爬坡率；Pi,t表示预测场景下火电机组i在t时段的出力(MW)；Δi表示火电机组在时刻t的可调节功率；Pij,t,s表示场景s中，节点i到节点j的输电线路在t时段的有功功率(MW)；表示节点i到节点j的输电线路在t时段的有功功率上限(MW)；为方便利用粒子群算法进行求解，需要利用罚函数法将上述模型转换为如式(3)所示的无约束优化问题：式中，Y(x)表示加入罚函数后的增广目标函数；F表示原目标函数；ψ1、ψ2分别表示不等式约束和等式约束的罚因子；g(x)、h(x)分别表示不等式约束和等式约束。3.根据权利要求1所述的基于改进混沌粒子群算法的电力系统动态经济调度方法，其特征在于：所述步骤S2具体为：利用混沌优化算法具有遍历搜索空间的特点，对迭代过程中得到的种群最优解在其邻域内进行混沌搜索，从而提高算法跳出局部极值点的能力；对粒子群算法每次迭代得到的种群最优解按式(4)进行迭代寻优；其中，xzbest表示粒子当前的最优解；ξ表示调节系数；表示处于[-1,1]区间的混沌变...

【专利技术属性】
技术研发人员：田年杰，王宁，单克，赵倩，代江，苏华英，汪明清，
申请(专利权)人：贵州电网有限责任公司，
类型：发明
国别省市：贵州,52