公开/公告号CN114862237A
专利类型发明专利
公开/公告日2022-08-05
原文格式PDF
申请/专利权人 福建工程学院;
申请/专利号CN202210572548.8
申请日2022-05-24
分类号G06Q10/06(2012.01);G06Q50/06(2012.01);H02J3/46(2006.01);G06N3/00(2006.01);
代理机构福州君诚知识产权代理有限公司 35211;
代理人戴雨君
地址 350000 福建省福州市闽侯县上街镇福州地区大学新校区学园路
入库时间 2023-06-19 16:17:34
法律状态公告日
法律状态信息
法律状态
2022-11-08
著录事项变更 IPC(主分类):G06Q10/06 专利申请号:2022105725488 变更事项:发明人 变更前:林金阳张永强郭俊锋徐胜彬张国成陈知新张平均 变更后:林金阳郭俊锋张永强徐胜彬张国成陈知新张平均
著录事项变更
2022-08-23
实质审查的生效 IPC(主分类):G06Q10/06 专利申请号:2022105725488 申请日:20220524
实质审查的生效
2022-08-05
公开
发明专利申请公布
技术领域
本发明涉及电力系统技术领域,尤其涉及基于改进金鹰优化算法的电力系统经济负荷调度优化方法。
背景技术
随着电力系统中经济负荷调度(ELD)问题的复杂性和发电成本效益要求的提高,在求解电力系统负荷经济运行的经济负荷调度(ELD)问题时面临着复杂的计算时间问题。采用额外的方法如梯度计算二次规划等处理ELD问题,会存在计算时间复杂度高、精度不够、收敛速度慢、容易陷入局部最优等缺陷和不足。
电力系统的负荷调度决定了在给定时段内各发电机组的输出。提供负荷需求,使各支路能够在满足实际极限的情况下分担负荷需求,降低整个系统的总运行成本。盈利负荷调度是现代电力系统的关键问题,对提高电力系统的经济性起着至关重要的作用。考虑上下限限制和功率均衡要求的电力系统负荷经济调度模型。在实际应用中,经济负荷调度(ELD)问题也考虑了许多电力系统运行中的实际非线性约束,如机组禁区约束、阀点效应和有功出力约束等。因此,电力系统的经济负荷调度问题是一个非线性的、高度非线性的多约束优化问题。阀点效应通过在流程中引入大量的局部优化,使ELD问题的解决变得复杂。
群智能优化算法是解决复杂非线性问题的最有效的方法之一。群智能优化算法广泛应用于工程技术、医疗、社会、金融等各个领域。近年来在电气工程领域,如电力系统的经济负荷调度模型中,智能群优化方法已成为解决严重约束非线性和非凸优化问题最有前途的优化技术之一。在现代电力系统研究中,一个热门的领域是应用各种算法来解决电力系统中有利可图的调度挑战,同时提高准确度和实用性。
典型的群智能算法有粒子群优化算法(PSO)、差分进化算法(DE)、人工免疫算法(AIA)和飞蛾火焰优化算法(MFO),它们在计算优化中得到了广泛的应用。金鹰优化算法是一种新提出的群智能优化算法。GEO的核心灵感是金鹰在不同的螺旋轨迹阶段调整速度以供狩猎的策略。GEO算法具有参数少、易于实现等优点,可很好地解决大型电力系统经济负荷调度优化等非线性平衡问题。但同其他智能算法一样,GEO算法随着迭代次数的增加,金鹰的种群多样性降低,算法容易陷入局部最优,全局搜索能力降低,最终使得算法收敛速度慢、收敛精度低。
发明内容
本发明的目的在于提供基于改进金鹰优化算法的电力系统经济负荷调度优化方法。
本发明采用的技术方案是:
基于改进金鹰优化算法的电力系统经济负荷调度优化方法,其包括以下步骤:
步骤S1,以发电机组最小总发电成本为目标函数,建立电力系统经济负荷调度数学模型;电力系统经济负荷调度数学模包括发电成本和约束条件;
步骤S2,将Tent混沌映射策略引入进金鹰优化算法,并初始化金鹰位置和相关初始数据;
Tent映射的迭代公式为:
式中:本发明β取0.4,经过迭代产生混沌序列[z
X
式中:l
步骤S3,将反向精英学习策略引入到金鹰优化算法主循环中,并利用指数递减函数求取攻击系数p
步骤S4,电力系统经济负荷调度模型在约束条件下基于改进金鹰优化算法进行寻优,利用最优解计算发电机组最小发电成本。
进一步地,步骤S1中的ELD目标函数表示为:
其中:F
进一步地,目标成本函数的数学模型分为无阀点效应和考虑阀点效应两类:
无阀点效应时,火电机i组的发电成本由其耗量特性函数表示,数学表达式为:
式中:a
考虑阀点效应时,则目标函数可表示为:
式中:e
进一步地,经济负荷分配的约束条件包括功率平衡约束、机组出力约束、爬坡约束和机组运行禁运区约束。
(1)系统功率平衡约束由机组的有功出力,系统网损和系统总负荷所组成,其表达式如下:
式中:P
(2)机组出力约束的表达式如下:
P
式中:P
(3)机组爬坡约束的表达式如下:
-DR
式中:DR
(4)机组运行禁区约束表示为:
式中:P
进一步地,系统网损由B系数法求得P
式中:B
进一步地,β取值为0.4。
进一步地,步骤S3具体包括以下步骤:
步骤S3-1,将当前金鹰种群个体以适应度值升序排列,后选出前N个适应度值(N表示精英个体的数量)较优的金鹰个体作为精英群体;
进一步地,精英个体数一般取N=0.1×种群大小P。
步骤S3-2,求取精英群体的反向解,各反向个体的计算公式为:
式中
步骤S3-3,利用各精英解与其反向解生成N个均匀分布的新个体,计算公式为:
式中s
步骤S3-4,求取金鹰当前的攻击向量,计算公式如下:
式中:A
步骤S3-5,求取巡航超平面上目标点,表达式如下:
式中:c
步骤S3-6,对攻击系数p
式中:
进一步地,步骤S3-5的具体步骤如下:
步骤S3-5-1,计算得出金鹰i在迭代t中的巡航向量
式中:a
步骤S3-5-2,在迭代中鹰的巡航超平面中得到金鹰i的巡航向量c
式中:c
步骤S3-5-3,得到找到巡航超平面上的随机目标点,巡航超平面上目标点的表达式如下:
进一步地,步骤S3-6中的c
进一步地,步骤S4具体包括以下步骤:
步骤S4-1,使用改进金鹰优化算法对所述当前种群进行精英反向学习处理,得到新种群;
步骤S4-2,根据当前迭代次数更新攻击系数和巡航系数;攻击系数p
步骤S4-3,每只金鹰基于迄今为止所找到的最佳解决办法从整个鸟群的记忆中选择一个目标猎物;
步骤S4-4,计算每只金鹰的攻击向量
迭代中金鹰i的步长向量定义为式(14)。
式中:
迭代t+1中金鹰的位置只需将迭代t中的步长向量加到迭代t中的位置即可计算出来。
步骤S4-5,判断所有金鹰个体是否符合ELD问题的禁运区约束、缓变区约束和功率和功率平衡约束;当都符合时,则继续循环执行步骤S4-6;当有不符合约束条件时,则将不符合的金鹰个体进行重新随机处理;直至所有个体符合约束条件将继续进行循环;
步骤S4-6,将金鹰当前位置代入目标函数,计算全部金鹰当前适应度值并与记忆位置进行对比,判断当前适应度值是否优于保存的最优适应度值;是则,将当前适应度值作为最优适应度值;否则,保持当前最优适应度值不变;
步骤S4-7,将迭代种群作为新的当前种群,判断是否满足迭代结束条件(达到最大迭代次数);是则,输出最优个体作为最优方案;否则,返回执行步骤S4-1。
进一步地,步骤S4-4中
式中:t表示当前迭代次数,t表示最大迭代次数,
本发明采用以上技术方案,对GEO算法改进,利用Tent混沌映射具有均匀性和有序性的特点,提高初始种群的多样性;利用精英反向群策略能充分利用优秀个体的特点,扩大种群的搜索空间;将原GEO算法的线性攻击和巡航权重做了非线性改进,提高了算法的收敛速度,最后将改进的GEO算法应用于经济负荷调度优化模型求解。测试函数和IEEE 15机与IEEE40机测试系统的仿真结果表明该方案合理有效,较现有群智能优化算法作用下的多机电力系统相比,使用改进的金鹰优化算法(IGEO)优化的经济负荷调度的多机多节点电力系统具有更优越的系统动态性能。
附图说明
以下结合附图和具体实施方式对本发明做进一步详细说明;
图1为本发明基于改进金鹰优化算法的电力系统经济负荷调度优化方法的主要步骤流程示意图;
图2为改进金鹰优化算法流程图;
图3为改进金鹰优化算法的ELD应用流程图;
图4为Matyas迭代收敛图;
图5为Sphere迭代收敛图;
图6为Three-hump camel迭代收敛图;
图7为Ackley 1迭代收敛图;
图8为Penalized 1迭代收敛图;
图9为Periodic迭代收敛图;
图10为IEEE 15测试机组迭代图;
图11为IEEE 40测试机组迭代图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图对本申请实施例中的技术方案进行清楚、完整地描述。
如图1所示,本发明公开了基于改进金鹰优化算法的电力系统经济负荷调度优化方法,其包括以下步骤:
步骤S1,以发电机组最小总发电成本为目标函数,建立电力系统经济负荷调度数学模型;电力系统经济负荷调度数学模包括发电成本和约束条件;
步骤S2,将Tent混沌映射策略引入进金鹰优化算法,并初始化金鹰位置和相关初始数据;
Tent映射的迭代公式为:
式中:本发明β取0.4,经过迭代产生混沌序列[z
X
式中:l
步骤S3,将反向精英学习策略引入到金鹰优化算法主循环中,并利用指数递减函数求取攻击p
步骤S4,电力系统经济负荷调度模型在约束条件下基于改进金鹰优化算法进行寻优,利用最优解计算发电机组最小发电成本。
下面就本发明的具体原理做详细说明:
为确定负荷在运行机组之间的经济分配,机组运行成本一般表达成机组出力的函数。若将电力系统的成本函数看成一系列二次多项式的累加求和,则ELD目标函数可表示为:
其中:F
本发明采用单一能源发电的静态电力系统经济调度问题,目标成本函数的数学模型分为无阀点效应和考虑阀点效应两类,可以分别由式(2)、式(3)表示。
通常情况下,火电机i组的发电成本可由其耗量特性函数表示,数学表达式为:
式中:a
若计及阀点效应,则目标函数可表示为:
式中:e
最后引入电力系统经济负荷调度的约束条件,经济负荷分配问题包含有多组约束条件,其中包括功率平衡约束、机组出力约束、爬坡约束和机组运行禁运区约束。
(1)系统功率平衡约束
系统功率平衡约束由机组的有功出力,系统网损和系统总负荷所组成。
式中:P
式中:B
(2)机组出力约束
P
式中:P
(3)机组爬坡约束
-DR
式中:DR
(4)机组运行禁区约束
当火电机组处于运行状态时,在其运行区间内会存在一些子区间,当火电机组运行在这些子区间内时,会导致机组轴承振动幅度过大,因此在机组运行时需要在运行区间内设置运行禁区以避开这些子空间,防止机组轴承过度震动。设置了运行禁区的运行区间可表示为:
式中:P
金鹰优化算法基本原理:在2021年Mohammadi-Balani Abdolkarim等人提出了金鹰优化算法(GEO),在GEO算法中,金鹰和目标猎物是重要的群体。金鹰个体代表优化问题的候选解,猎物则是金鹰到当前所处迭代次数为止选择围绕其进行巡航行为的目标。因此,猎物可以作为金鹰在可行搜索空间中巡航的“风向标”,每个金鹰围绕在一个猎物的周围巡航,在迭代前期巡航意向更强的时候,当找到一个更好的解时,就更新自己的记忆最优猎物。
求取金鹰当前的攻击向量:
式中:A
在计算巡航向量前,必须先计算出切超平面的方程。公式(10)为n维空间中超平面方程的标量形式。
式中:
如果考虑
式中:A
计算了迭代中鹰的巡航超平面,就可以在这个超平面中找到金鹰i的巡航向量了,如公式(12)所示。
式中:c
找到巡航超平面上的随机目标点。方程(5)显示了巡航超平面上目标点的一般表示。
金鹰的位移包括攻击和矢量。将迭代中金鹰i的步长向量定义为式(14)。
式中:
迭代t+1中金鹰的位置只需将迭代t中的步长向量加到迭代t中的位置即可计算出来。
如果金鹰的新位置的适应度优于其记忆中的位置,则将这只鹰的记忆更新为新的位置。否则,记忆位置保持不变,但鹰将驻留在新的位置。在新的迭代中,每只金鹰从种群中随机选择一只金鹰围绕其记忆最优的位置盘旋,计算攻击向量,计算巡航向量,最后计算步长向量和下一次迭代的新位置。执行此循环,直到满足任何终止条件为止。
GEO使用p
式中:t表示当前迭代次数,t表示最大迭代次数,
取
改进的金鹰优化算法:分别在金鹰优化算法的种群初始化、循环阶段和攻击与巡航向量更新3个环节加入改进措施,有利于提高算法的寻优效率和跳出局部最优解的能力,形成了改进的金鹰优化算法。
Tent混沌初始化种群:金鹰优化算法采用随机初始化种群的方法,难以保留种群的多样性,寻优效果较差。Tent混沌映射具有随机性、均匀性和有序性的特点,利用Tent混沌映射可以提高初始种群在搜索空间内的种群多样性,使蜻蜓个体更加接近最优解,以提高算法的收敛效率。Tent映射的迭代公式为:
式中:本发明β取0.4,经过迭代产生混沌序列[z
X
式中:l
精英反向学习策略:反向精英学习策略引入到金鹰优化算法主循环中是在算法的循环阶段中引入反向精英策略来提高种群的多样性,减少算法陷入局部最优解的可能,反向学习策略(opposition-based learning,OBL)是由Tizhoosh提出的,是将可行解及其反向解同时进行评价,选择其中最优的进入下-代。精英反向群策略在OBL的基础上结合了精英算法的思想,在各精英与其反向解之间生成一组均匀分布的精英反向群,选择适应度较好的B组解构成新种群。具体步骤如下:
步骤1:将当前金鹰种群个体以适应度值升序排列,后选出前N个适应度值(N表示精英个体的数量)较优的金鹰个体作为精英群体,精英个体数一般取N=0.1×种群大小P
步骤2:求取精英群体的反向解,各反向个体的计算公式为
式中
步骤3:利用各精英解与其反向解生成N个均匀分布的新个体,计算公式为:
式中s
指数递减函数改进攻击与巡航向量更新:利用指数递减函数求取攻击系数p
式中:
试验仿真佐证
测试函数:为了验证提出的改进的金鹰优化算法(IGEO)的性能,将IGEO与GEO进行对比。6个标准测试函数如表1所示,其中f1~f3为单峰函数,f4~f6为多峰函数。各算法的仿真参数设置为:GEO和IGEO中
表1:标准测试函数
为了避免试验的偶然性,将每个函数独立运行30次,各个算法最终寻优的平均值与误差结果如表2所示。
表2:函数测试对比结果
由表中数据可以清楚地看到,与其余原金鹰优化算法相比,IGEO算法的最优适应度值最接近目标值,且其标准差最小。由各测试函数的收敛图中可以清楚地看到,IGEO的收敛速度和避免陷入局部最优解的能力均优于GEO。
为了展示本发明优异性,本实施例仿真分别采用IEEE15机组和40机组发电机测试系统,分别使用粒子群优化算法(PSO)、灰狼优化算法(GWO)、金鹰优化算法(GEO)以及基于本发明的改进金鹰优化算法(IGEO)分别得到的经济调度统计结果进行对比,同时引入阀点效应,由于机组数过多,暂不考虑电网损耗,系统的基本参数设置为常规设置。
IEEE15机测试系统:在仿真时,IEEE15机组测试系统最大迭代次数设置为T=700次,种群大小设置为30,
四种算法在15机组测试系统的结果如表5所示,迭代对比图见图10。
表3:15机组测试系统中发电机组禁区的设置
功率损耗因子B表示为:
B
B
表4:15机组测试系统参数
表5:15台机组结果对比
IEEE40机测试系统:在仿真时,IEEE40机组测试系统最大迭代次数设置为T=1000次,种群大小设置为50,
四种算法在40机组测试系统的结果如表7所示,迭代对比图见图11。
表6:40机组测试系统参数
表7:40台机组结果对比
从图10、图11中的曲线和表5、表7中的数据可知,在高维度算例中,IGEO算法相比于其他算法,优化配置能力明显更强。仿真实验的运行结果显示:IGEO算法所得最优值的平均值、最大值和最小值均在所列算法中最低,其收敛性能优秀,其标准差也比其他算法低,说明在高维度下,IGEO算法仍能保持较好的鲁棒性。
综上所述,测试结果验证了利用改进的金鹰优化算法求解电力系统经济调度问题的优越性和有效性,所取得的最优分配解的收敛精度更高,所需要的发电成本更低。
本发明采用以上技术方案,对GEO算法改进,利用Tent混沌映射具有均匀性和有序性的特点,提高初始种群的多样性;利用精英反向群策略能充分利用优秀个体的特点,扩大种群的搜索空间;将原GEO算法的线性攻击和巡航权重做了非线性改进,提高了算法的收敛速度,最后将改进的GEO算法应用于经济负荷调度优化模型求解。测试函数和IEEE 15机与IEEE40机测试系统的仿真结果表明该方案合理有效,较现有群智能优化算法作用下的多机电力系统相比,使用改进的金鹰优化算法(IGEO)优化的经济负荷调度的多机多节点电力系统具有更优越的系统动态性能。
显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
机译: 基于切片燃机成本曲线的实用无优化经济负荷调度器
机译: 基于最优载荷传输比和风力电网功率的最优网格连接比动态和经济地调度电力系统的方法
机译: 基于调度实体的时间特性和系统工作负荷来优化OS调度决策以节省功率的系统和方法