人工智能最优潮流算法综述
- 格式:pdf
- 大小:391.45 KB
- 文档页数:6
读书报告最优潮流在未来电力系统中可能的应用科目:电力系统运行与控制学号:姓名:1、最优潮流的基本概念及主要方法最优潮流(Optimal Power Flow,OPF)就是当系统的结构参数及负荷情况给定时,通过对某些控制变量的优化,所能找到的在满足所有指定约束条件的前提下,使系统的某一个或多个性能指标达到最优时的潮流分布[1]。
由于最优潮流一个典型的有约束非线性规划问题,研究人员对其进行了大量的研究,就如何改善算法的收敛性能、提高计算速度等目的,提出了最优潮流计算的各种方法,取得了不少成果。
最优潮流算法按照所采用的优化方法的不同可以大致分为经典优化方法和智能优化方法。
最优潮流的经典优化方法主要是指传统的运筹学优化方法[2]。
其中比较经典的算法有:梯度类算法、牛顿法和内点法。
这类算法的特点是以一阶或二阶梯度作为寻找最优解的主要信息。
经典数学优化方法依赖于精确的数学模型,但精确的数学模型比较复杂,难以适应实时控制要求,而粗略的数学模型又存在较大误差。
因此,基于对自然界和人类本身的有效类比而获得启示的智能优化方法成为新的研究重点,其中以遗传算法、模拟退火方法和粒子群算法等为代表。
本文主要探讨经典优化方法中的内点法在未来电力系统中的应用。
2、内点法及其应用2.1 内点法的基本思想1984年,AT&T贝尔实验室数学家Kar-markar提出了内点法,其基本思想是:给定一个可行的内点,使其沿着可行方向出发,求出使目标函数值下降的后继内点,沿另一个可行方向求出使目标函数值下降的新内点,如此重复直至得到最优解。
其特征是迭代次数和系统规模无关。
目前,内点法已被广泛应用于电力系统最优潮流问题的研究,其计算速度和处理不等式约束的能力均超过了求解非线性规划模型的牛顿算法[3]。
随后又有很多学者对其计算速度和精度进行了改进。
文献[4]提出了原一对偶路径跟踪内点法,它在保持解的原始可行性和对偶可行性的同时,沿一条原一对偶路径寻到最优解,而在此过程中能始终维持原始解和对偶解的可行性,该方法可以很好地继承牛顿法的优点,且计算量小。
电力系统最优潮流计算电力系统最优潮流计算是电力系统运行与规划中的重要工具,能够帮助运营商合理调度电力资源,保障电网的安全稳定运行。
本文将介绍最优潮流计算的基本原理、应用领域以及挑战,并提出一些建议,以指导电力系统最优潮流计算的实践。
最优潮流计算是指在满足各种电力系统约束条件的前提下,通过优化算法寻找使得系统经济性能达到最佳的潮流分布。
这一计算方法能够有效解决电力系统潮流计算中的多变量、非线性等问题,提供了优化电力系统经济性能的手段。
最优潮流计算在电力系统规划和运行中具有广泛的应用。
在电力系统规划中,最优潮流计算能够优化电网结构和配置,提高电网的经济性能和可靠性。
在电力系统运行中,最优潮流计算能够辅助运营商实现电网的调度与控制,确保电力供需平衡,降低供电成本,并满足各种约束条件,如电压稳定、线路功率限制等。
然而,最优潮流计算面临着一些挑战。
首先,电力系统的规模越来越大,潮流计算的复杂度也在增加。
其次,电力系统具有高度非线性和多变量的特点,传统的最优潮流计算方法在计算效率和准确性上存在一定的局限性。
此外,电力系统中存在不确定性因素,如可再生能源的波动性,这也给最优潮流计算带来了难题。
为了克服这些挑战,我们可以采取一些策略。
首先,应该通过引入高效、准确的优化算法来提高最优潮流计算的效率和精度。
其次,可以利用数据驱动的方法,结合大数据和人工智能技术,对电力系统进行建模和优化。
此外,还可以研究并应用新的计算模型,如基于云计算和边缘计算的最优潮流计算。
在实践中,我们需要注意以下几点。
首先,要准确收集和处理电力系统的数据,包括发电机出力、线路传输能力、负荷需求等。
然后,根据电力系统的特点和需求选择合适的最优化算法进行计算。
最后,对计算结果进行分析和评估,判断其可行性和优劣性,并进行相应的调整和改进。
总之,电力系统最优潮流计算是电力系统规划和运行中的关键工具,能够优化电网经济性能和可靠性。
面对挑战,我们应积极采用新的算法和计算模型,并注重数据处理和结果分析,以提高最优潮流计算的效率和准确性。
原-对偶内点法和预测-校正内点法在最优潮流的应用杨利水;杨旭;顾家翠【摘要】Optimal power flow is a nonlinear optimization problem subjected to constraints. The model of OPF includes the objective function, equality constraints and inequality constraints. The paper put Primal-dual IPM and Predictor-corrector IPM in the calculation of Optimal power flow. Primal-dual IPM keeps the primal feasibility and the dual feasibility when searching the optimal solution along the primal-dual path. Predictor-corrector IPM keeps the higher order term when doing the Taylor expansion. Therefore, PCIPM has a better convergence than PDIPM. The Primal-dual IPM and the Predictor-corrector IPM are introduced and the codes written in matlab language are given and examples are presented.%最优潮流问题在数学上是一个带约束条件的优化问题,其模型包括目标函数以及等式约束条件和不等式约束条件.利用原-对偶内点法和预测-校正内点法进行最优潮流的计算,原-对偶内点法是在保持原始可行性和对偶可行性的同时,沿一条原-对偶路径寻找最优解.预测-校正法在进行泰勒展开时保留了高阶项,首先通过修正方程计算仿射方向,在计算得到仿射扰动因子后回代入修正方程得到校正方向,进而得到修正量.预测-校正法具有比原-对偶法更好的收敛性,用Matlab实现了原-对偶内点法和预测-校正内点法进行潮流优化计算,并用算例进行了验证.【期刊名称】《华北电力大学学报(自然科学版)》【年(卷),期】2012(039)006【总页数】6页(P29-34)【关键词】最优潮流;非线性规划;内点法;原-对偶法;预测-校正法【作者】杨利水;杨旭;顾家翠【作者单位】保定电力职业技术学院,河北保定071051;深圳供电局,广东深圳518000;广东电网公司教育培训评价中心,广东广州510520【正文语种】中文【中图分类】TM7440 引言电力系统最优潮流OPF(Optimal Power Flow)是一个复杂的非线性规划问题,要求在满足特定的电力系统运行和安全约束条件下,通过各种控制手段实现预定目标最优的系统稳定运行状态。
1人工智能算法用于建筑能耗预测的研究背景建筑能耗在我国能源消耗中所占比例越来越高,从20世纪70年代末的10%上升到目前的28%,正在成为我国城镇生产生活的主要消耗源。
我国各类型的大型公共建筑每年的能耗总量是国外发达国家同类建筑的2倍左右[1]。
研究者把人工智能技术与建筑领域知识相结合,使得人工智能技术在建筑领域取得了广泛应用,特别是把人工智能算法应用到建筑能耗预测方面。
当前,人工神经网络法、支持向量机法、灰色模型法、时间序列法、深度学习法等方法以及基于上述方法的优化算法都是应用较广泛的人工智能预测方法。
2人工智能算法在建筑能耗预测中的应用2.1人工神经网络法人工神经网络(Artificial Neural Network ,ANN )是由大量的神经元互相连接而成的网络,具有高度非线性及自适应自组织特征,被用来模拟认知、决策和控制等智能行为。
EKICI 和AKSOY [2]使用后向传播神经网络(Back Propagation Neural Network ,BPNN )来预测3座不同建筑的供热能量需求。
LI 等[3]通过将遗传算法(Genetic Algorithm ,GA )和自适应神经模糊推理系统(Adaptive Neural Fuzzy Inference System ,ANFIS )相结合,构建了基于GA-ANFIS 的组合预测模型,对校园建筑能耗进行预测。
ANN 方法的主要优点是能够隐式检测输入和输出之间的复杂非线性关系。
然而ANN 方法训练时,需要样本数据量足够大才能获得满意的预测结果,而当样本数据增加时,收敛速度将会变慢;对参数的选择较为敏感,例如像隐含层节点数的选取,往往还没有一个固定的公式,只是凭借经验多次训练所得。
2.2支持向量机法有研究者以小样本为基础,通过优化支持向量机回归(Support Vector Regression ,SVR )算法来构建建筑能耗预测模型[4]。
第14卷㊀第3期Vol.14No.3㊀㊀智㊀能㊀计㊀算㊀机㊀与㊀应㊀用IntelligentComputerandApplications㊀㊀2024年3月㊀Mar.2024㊀㊀㊀㊀㊀㊀文章编号:2095-2163(2024)03-0046-08中图分类号:TE341文献标志码:A一种求解最优潮流的改进灰狼优化算法王㊀恒,杨㊀婷(铜仁职业技术学院信息工程学院,贵州铜仁554300)摘㊀要:最优潮流是电力系统最关键的问题之一,本文采用一种求解最优潮流的改进灰狼优化算法(LMGWO)求解最优潮流(OPF)问题,该算法引入算术优化算法(ArithmeticOptimizationAlgorithm,AOA)中的乘除算子,利用带透镜成像的反向学习策略增强最优个体的多样性,提高算法跳出局部最优的能力㊂通过与几种常用的算法进行对比实验表明:本文提出的LWG⁃WO算法是有竞争力的,总体上优于对比算法;LMGWO算法在最小化燃料成本㊁有功输电损耗和改善电压偏差方面更有效地找到了最优潮流(OPF)问题的最优解㊂关键词:灰狼优化算法;最优潮流;算术优化算法;燃料成本;有功输电损耗AnimprovedgreywolfoptimizationalgorithmforsolvingoptimalpowerflowWANGHeng,YANGTing(SchoolofInformationEngineering,TongrenPolytechnicCollege,Tongren554300,Guizhou,China)Abstract:Optimalpowerflowisoneofthemostcriticalproblemsinpowersystem.Inthispaper,animprovedGreyWolfOptimizationAlgorithm(LMGWO)isusedtosolvetheoptimalpowerflow(OPF)problem.Inthisalgorithm,multiplicationanddivisionoperatorsintheArithmeticOptimizationAlgorithm(AOA)areintroduced.Thereverselearningstrategywithlensimagingisusedtoenhancethediversityofoptimalindividualsandimprovetheabilityofthealgorithmtojumpoutofthelocaloptimal.Throughcomparativeexperimentalanalysisofseveralcommonlyusedalgorithms,theproposedLWGWOalgorithmiscompetitiveandgenerallysuperiortorecentalgorithms.TheexperimentalresultsshowthatLMGWOalgorithmcanfindtheoptimalsolutionofOPFproblemmoreeffectivelyintermsofminimizingfuelcost,activepowertransmissionlossandimprovingvoltagedeviation.Keywords:greywolfoptimizationalgorithm;optimalpowerflow;arithmeticoptimizationalgorithm;fuelcost;activepowertransmissionloss基金项目:铜仁市科学技术局基础科学研究项目(铜市科研(2022)72号)㊂作者简介:王㊀恒(1985-),男,博士研究生,讲师,主要研究方向:智能计算与混合系统㊁人工智能㊁故障诊断研究等㊂Email:wangheng_trzy@foxmail.com收稿日期:2023-06-160㊀引㊀言最优潮流(OPF)问题是电力系统运行过程中备受关注的焦点问题,旨在找到最优的运行方式,使得电力系统的运行成本最低,同时满足安全㊁稳定和环保等约束条件㊂OPF问题的求解是在满足一系列物理㊁环境㊁实际和运行的约束条件下,通过优化特定的目标来确定电力系统的运行状态㊂在此之前,许多传统的优化技术的应用已获成功,包括基于梯度的方法㊁牛顿法㊁单纯形法㊁序列线性规划和内点法[1-5]㊂由于OPF问题本质上是一个多极㊁多约束㊁非凸的复杂优化问题,使用传统的数值方法来求解,过程复杂㊁耗时且精度较差㊂近年来,元启发式算法的快速发展为解决OPF问题提供了更多的选择㊂元启发式算法具有参数少㊁易于操作㊁不需要梯度信息等优点,能够在合理的时间内和高度复杂的约束条件下找到复杂问题的最优解㊂刘自发等学者[6]提出了一种基于混沌粒子群优化方法的电力系统无功最优潮流(OPF)问题㊂Farhat等学者[7]提出了一种基于邻域维度学习搜索策略的增强型黏液霉菌算法(enhancedslimemouldalgorithm,ESMA)用于求解最优潮流(OPF)问题等等㊂越来越多的元启发式算法被广泛用于解决电力系统优化相关问题[8-13]㊂灰狼优化算法(greywolfoptimizer,GWO)是由Mirjalili等学者[14]在2014年上提出的一种新的元启发式算法㊂灰狼优化算法(GWO)原理简单㊁编程容易㊁需要调整的参数少,现已陆续应用于电力系统㊁自动控制㊁能源市场战略招标等领域[15-17]㊂然而,与许多元启发式优化算法一样,灰狼优化算法(GWO)在求解复杂的非线性问题时容易陷入局部最优且收敛速度慢㊂针对原有灰狼优化算法在求解最优潮流(OPF)问题时存在的不足,提出了一种改进的灰狼优化算法(LMGWO算法)㊂基于镜头成像学习和乘除算子策略对原灰狼优化算法(GWO)进行改进,主要有2点改进:(1)为了增强算法的全局探索能力,引入乘除算子策略,提高算法的收敛速度;(2)为增强最优个体的多样性,引入透镜成像修正反向学习策略,提高算法跳出局部最优的能力㊂1㊀最优潮流公式最优潮流(OPF)问题是典型的多变量㊁多约束的非线性组合优化问题㊂最优潮流(OPF)问题的求解过程是通过寻找最优的控制变量来获得最小的目标函数㊂数学模型定义如下:minF(u,x)s.t.g(u,x)=0h(u,x)ɤ0{㊀㊀其中,F表示目标函数;x表示控制变量;u表示状态变量;g(u,x)=0是等式约束;h(u,x)ɤ0是不等式约束㊂1.1㊀控制变量和状态变量最优潮流(OPF)问题公式中的控制变量集合为:㊀㊀x=[PG2, ,PGNG,VG1, ,VGNG,T1, ,TNT,QC1, ,QCNC](1)其中,PG2, ,PGNG为系统除松弛母线外的有功发电量;VG1, ,VGNG为系统的电压幅值;T1, ,TNT为变压器分接设定值;QC1, ,QCNC为并联无功补偿;NG㊁NT㊁NC分别为发电机个数㊁调节变压器个数㊁无功补偿器个数㊂最优潮流(OPF)问题表述的状态变量集合为:u=[PG1,VL1, ,VLNL,QG1, ,QGNG,Sl1, ,Slnl](2)其中,PG为空闲母线输出有功功率;VL为负载母线电压幅值;QG为各发电机组输出无功功率;Sl为输电线路负载㊂1.2㊀目标函数将燃油成本㊁有源输电损耗和电压偏差作为最优潮流(OPF)问题的目标函数㊂各目标函数的数学模型定义如下㊂(1)燃料成本(FC)㊂描述发电成本的目标函数,可得数学建模如下:F1(x,u)=ðNgi=1(ai+biPGi+ciP2Gi)(3)㊀㊀其中,Ng为发电机个数;ai,bi,ci为第i台发电机组的燃料成本系数;PGi为第i台发电机组的实际发电量㊂(2)有功输电损耗(APL)㊂传输线的APL可表示为:㊀F2(x,u)=ði,jɪNlGijV2i+V2j-2ViVjcos(θij)()(4)㊀㊀其中,Nl为输电线路数;Gij为线路ij的传递电导;Vi为第i根母线的电压幅值;Vj为第j根母线的电压幅值;θij为母线i与j之间的电压相角之差㊂1.3㊀约束条件在最优潮流(OPF)问题中,等式约束和不等式约束是电力系统需要满足的约束,通常是每个节点的功率平衡约束,可以通过式(5)和式(6)进行定义:PGi-PDi=ViðNi,j=1Vj(Gijcos(δi-δj)+Bijsin(δi-δj))(5)QGi-QDi=ViðNi,j=1Vj(Gijsin(δi-δj)-Bijcos(δi-δj))(6)其中,PDi㊁QDi分别为第i台母线的有功㊁无功功率;PGi和QGi为第i台发电机的无功发电量;N为母线个数;Gij和Bij分别为母线i和j之间的电导和电纳;Vi和Vj分别为母线i和j的电压幅值㊂2㊀改进的灰狼优化算法2.1㊀灰狼优化算法灰狼优化算法(GWO)是模仿自然界灰狼群体社会等级和捕食行为而衍生的一种元启发式算法[14]㊂灰狼群体的社会等级为α狼㊁β狼㊁δ狼和ω狼㊂狼的狩猎行为分为跟踪㊁包围和攻击猎物三个步骤㊂狼群包围猎物的数学模型定义为:X=Xα(t)-A㊃|C㊃Xα(t)-X(t)|(7)㊀㊀其中,X和Xα分别表示狼个体和猎物个体的位置向量,t表示当前迭代次数㊂系数向量A和C定义为:A=2a㊃r1-a(8)C=2㊃r2(9)㊀㊀其中,r1和r2是[0,1]之间的随机向量,a从2线性递减到0,其数学模型定义为:74第3期王恒,等:一种求解最优潮流的改进灰狼优化算法a=2-2㊃tTmax(10)㊀㊀其中,Tmax为最大迭代次数㊂包围猎物后,β狼和δ狼在α狼的带领下追捕猎物㊂在追捕过程中,狼群的个体位置会随着猎物的逃跑而发生变化㊂因此,灰狼群可以根据α㊁β㊁δ的位置Xα,Xβ,Xδ更新灰狼的位置:X1=Xα(t)-A1㊃|C1㊃Xα(t)-X(t)|(11)X2=Xβ(t)-A2㊃|C2㊃Xβ(t)-X(t)|(12)X3=Xδ(t)-A3㊃|C3㊃Xδ(t)-X(t)|(13)X(t+1)=X1+X2+X33(14)㊀㊀其中,X(t+1)是当前个体的位置㊂2.2㊀改进GWO算法的思路和策略2.2.1㊀算术乘除运算符策略2021年,Abualigah等学者[18]提出的一种新的元启发式算法,即算术优化算法(ArithmeticOptimizationAlgorithm,AOA),主要利用数学中的乘㊁除运算符以及加㊁减运算符四种混合运算㊂AOA中的乘除算子具有较强的全局探索能力㊂灰狼种群在更新位置时侧重使用α狼㊁β狼和δ狼作为精英来引导搜索,具有较强的局部开发能力㊂引入算术乘除算子策略,提高GWO算法的全局探索能力㊂算术乘除算子策略的数学模型定义为:Xji(t+1)=Xjbestː(MOP+ε)㊃[(ubj-lbj)㊃μ+lbj],㊀r3ɤ0.5XjbestˑMOP㊃[(ubj-lbj)㊃μ+lbj],㊀㊀㊀㊀r3>0.5{(15)㊀㊀其中,Xjbest表示当前最优解的第j个位置;r3表示介于[0,1]之间的随机数;ε表示防止分母为0的整数;μ表示调节搜索过程的控制参数,μ的值在基本AOA中为0.5;ubj和lbj分别表示第i个位置的上下界㊂MOP为概率函数,其数学模型描述为:MOP=1-t1τT1τmax(16)㊀㊀其中,τ=5是一个敏感因子,定义了迭代的搜索精度㊂由式(15)可知,AOA可以带来高分布,借助乘除算子实现位置更新,可以大大提高算法的全局探索能力㊂本文设置阈值为0.3㊂2.2.2㊀基于透镜成像的反向学习策略根据灰狼的位置更新公式,由α狼㊁β狼和δ狼带领群体中的其他狼进行位置更新㊂如果α狼㊁β狼和δ狼都处于局部最优,则整个群体会聚集在局部最优区域,导致种群陷入局部最优㊂针对该问题,本文提出一种基于透镜成像原理的反向学习方法,将对立个体与当前最优个体相结合,生成新个体㊂假设在一维空间中,在轴区间[lb,ub]上有一个高度为H的个体P,其在x轴上的投影为X(X为全局最优个体)㊂将焦距为F的镜头放置在基点位置O上(本文取基点位置为(lb+ub/2))㊂个体P通过透镜,以获得高度为H的倒置图像P∗,在这点上,第一个倒置的个体x通过透镜成像在X轴上产生㊂镜头图像的反向学习策略如图1所示㊂㊀㊀在图1中,全局最优个体X以O为基点找到其对应的逆个体X∗㊂因此,可以从透镜成像原理推导出数学模型,推得的公式为:(ub+lb)/2-XX∗-(ub+lb)/2=hh∗(17)㊀㊀设h/h∗=k,k表示拉伸因子㊂通过推导式(17),可以得到反转点X∗的计算公式:X∗=ub+lb2+ub+lb2k-Xk(18)xOh PXl bu b h*X *P*yF图1㊀基于镜头图像的反向学习策略Fig.1㊀Reverselearningstrategybasedonlensimage㊀㊀在算法搜索解时,使用拉伸因子k作为微观调节因子,增强算法的局部开发能力㊂然而,在基本的透镜成像逆学习策略中,拉伸因子一般作为固定值使用,不允许算法探索解空间的全范围㊂为此,本文提出一种基于非线性动态递减的伸缩因子策略,在算法迭代初期可以得到较大的值,有助于算法在不同维度的区域进行更大范围的搜索,以提高种群的多样性㊂非线性动态拉伸因子定义为:㊀k=kmax-(kmax-kmin)㊃[1-cos(πt2Tmax)](19)㊀㊀其中,kmax和kmin分别表示最大和最小拉伸因子,Tmax表示最大迭代次数㊂可以将式(18)扩展到D-维搜索空间,得到数学模型为:84智㊀能㊀计㊀算㊀机㊀与㊀应㊀用㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀第14卷㊀X∗j=ubj+lbj2+ubj+lbj2k-Xjk(20)㊀㊀其中,Xj和X∗j分别表示X和X∗的的第j维向量,ubj和lbj分别表示决策变量的第j维向量㊂基于透镜的反向学习策略虽然极大地提高了算法的求解精度,但无法直接判断生成的新反向个体是否优于原始个体㊂因此,本文引入贪心机制来比较新旧个体适应度值,从而筛选出最优个体㊂该方法不断获得更好的解,提高了算法的寻优能力㊂贪婪机制的数学模型描述如下:Xnew(t)=X∗,㊀f(X)>f(X∗)X,㊀f(X)ɤf(X∗){(21)2.2.3㊀LMGWO算法实现过程LMGWO算法实现流程如图2所示㊂计算每只狼的适应度,从狼群中选出α狼、β狼和δ狼开始初始化狼群的位置t =t +1i f t <T m a x 结束运行式(19)~(22)执行基于透镜成像的反向学习策略i f r <0.3通过式(17)、式(18)执行算术乘除运算符策略通过式(13)~(16)更新狼群的位置计算适应度值更新向量α狼、β狼和δ狼图2㊀LMGWO算法流程图Fig.2㊀FlowchartofLMGWOalgorithm3㊀实验3.1㊀实验环境及参数设置在Intel(R)Core(TM)i7-i7-6500UCPU㊁2.50GHz频率㊁8GB内存㊁Windows10(64bit)操作系统上进行仿真实验,编程软件为MatlabR2018a㊂采用9个基准测试函数,包括5个单峰函数F1 F5和4个非线性多峰函数F6 F9,见表1㊂参与对比的灰狼优化算法(GWO)[14]㊁算术优化算法(AOA)[18]㊁正弦余弦算法(SCA)[19]㊁猩猩优化算法(ChOA)[20]㊁鲸鱼优化算法(WOA)[21]㊁LMGWO的参数设置见表2㊂表1㊀基准测试函数Table1Benchmarkfunctions函数编号名称维度范围最优值F1Sphere30[-100,100]0F2Schwefel.2.2230[-10,10]0F3Schwefel.1.230[-100,100]0F4Schwefel.2.2130[-100,100]0F5Quartic30[-1.28,1.28]0F6Rastrigin30[-5.12,5.12]0F7Ackley30[-32,32]0F8Criewank30[-600,600]0F9Apline30[-10,10]094第3期王恒,等:一种求解最优潮流的改进灰狼优化算法表2㊀算法参数设置Table2㊀Parametersettingsofalgorithms算法名称参数设置SCA[19]M=2ChOA[20]fmax=2.5,fmin=0WOA[21]amax=2,amin=0,b=1AOA[18]MOP_Max=1,MOP_Min=0.2,α=5,μ=0.499GWO[14]amax=2,amin=0LMGWOamax=2,amin=03.2㊀算法性能对比分析为了验证了LMGWO算法的有效性和优越性,将LMGWO算法与灰狼优化算法(GWO)[14]㊁算术优化算法(AOA)[18]㊁正弦余弦算法(SCA)[19]㊁猩猩优化算法(ChOA)[20]㊁鲸鱼优化算法(WOA)[21]在9个不同特性的基准测试函数上进行仿真实验㊂在各个算法的测试环境相同的条件下,种群规模N=30,空间维度Dim=30,最大迭代次数Tmax=500㊂采用均值和标准差作为实验的评价指标,均值和标准差越小,表明算法的性能越好㊂6种算法对9个基准函数的求解结果见表3㊂表3㊀各算法在基准函数上的优化性能比较Table3㊀Optimizationperformancecomparisonofeachalgorithmonthebenchmarkfunction函数编号指标SCAChOAWOAAOAGWOLMGWOF1Mean均值2.82ˑ1015.45ˑ10-62.20ˑ10-721.57ˑ10-71.84ˑ10-270Std标准差7.15ˑ1013.34ˑ10-61.34ˑ10-714.36ˑ10-72.35ˑ10-280F2Mean均值6.48ˑ10-25.48ˑ10-55.55ˑ10-514.081.02ˑ10-160Std标准差3.45ˑ10-25.02ˑ10-59.54ˑ10-515.114.61ˑ10-170F3Mean均值1.25ˑ1046.45ˑ1021.02ˑ1049.61ˑ1035.21ˑ10-50Std标准差3.16ˑ1038.64ˑ1026.32ˑ1043.22ˑ1021.17ˑ10-40F4Mean均值2.77ˑ1019.15ˑ10-14.11ˑ1011.211.04ˑ10-60Std标准差5.68ˑ1015.47ˑ10-12.19ˑ1011.391.47ˑ10-60F5Mean均值3.27ˑ10-27.64ˑ10-32.45ˑ10-35.13ˑ10-12.30ˑ10-32.45ˑ10-5Std标准差5.98ˑ10-25.16ˑ10-33.09ˑ10-33.18ˑ10-21.70ˑ10-32.04ˑ10-5F6Mean均值3.02ˑ1018.99ˑ1016.11ˑ10-154.67ˑ1014.280Std标准差6.48ˑ1011.02ˑ1011.98ˑ10-142.13ˑ1015.440F7Mean均值5.514.07ˑ1011.11ˑ10-152.45ˑ10-12.05ˑ10-138.88ˑ10-16Std标准差1.845.11ˑ10-27.16ˑ10-154.411.17ˑ10-140F8Mean均值3.653.47ˑ10-26.39ˑ10-22.58ˑ10-24.68ˑ10-30Std标准差2.00ˑ10-15.19ˑ10-24.77ˑ10-28.12ˑ10-27.55ˑ10-30F9Mean均值4.55ˑ10-25.40ˑ10-35.49ˑ10-394.11ˑ106.79ˑ10-40Std标准差1.36ˑ10-21.24ˑ10-22.33ˑ10-382.28ˑ101.17ˑ10-40㊀㊀由表3可以看出,在基准测试中,对于F1 F4㊁F6㊁F8和F9函数,对比算法均未能找到最优解,而LMGWO算法达到100%的求解精度㊂在求解F5和F8函数时,LMGWO的求解精度优于其他5种对比算法,但也与其他算法一样容易陷入局部最优㊂基于以上分析说明LMGWO算法比其他算法具有更高的求解精度和稳定性,证明了其有效性和优越性㊂3.3㊀LMGWO算法在高维条件的性能分析为了进一步验证LMGWO求解高维优化问题的性能,以算法解的均值和平均变化率为评价指标,对9个函数在100 500维增量下进行测试,将本文提出的LMGWO算法与原始GWO算法独立运行30次,并记录其均值,实验结果见表4㊂由表4可知,随着维数的增加,LMGWO的均值基本保持不变,F1㊁F2㊁F3㊁F4㊁F6㊁F9函数的LMGWO均值保持为0㊂随着维数的增加,GWO均值呈现增加趋势㊂在测试函数F5上,LMGWO算法的均值基本保持不变,而GWO算法的均值变化明显大于LMGWO算法;在测试函数F8上,LMGWO算法的平均变化率均为0,远低于GWO算法的平均变化率㊂05智㊀能㊀计㊀算㊀机㊀与㊀应㊀用㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀第14卷㊀表4㊀LMGWO与GWO在不同维度下优化函数均值的比较Table4㊀ComparisonofLMGWOandGWOoptimizationfunctionmeanvaluesindifferentdimensions函数编号算法名称维数100200300400500平均变化率/%F1GWO1.46ˑ10-121.43ˑ10-75.79ˑ10-58.08ˑ10-41.79ˑ10-34.48ˑ10-4LMGWO000000F2GWO5.35ˑ10-83.25ˑ10-56.79ˑ10-43.34ˑ10-31.12ˑ10-22.80ˑ10-3LMGWO000000F3GWO7.31ˑ1022.02ˑ1049.11ˑ1041.94ˑ1053.09ˑ1057.71ˑ104LMGWO000000F4GWO8.82ˑ10-12.61ˑ1014.71ˑ1016.03ˑ1016.48ˑ1011.60ˑ101LMGWO000000F5GWO7.03ˑ10-31.26ˑ10-23.49ˑ10-26.63ˑ10-29.46ˑ10-22.19ˑ10-2LMGWO3.41ˑ10-53.87ˑ10-54.05ˑ10-54.72ˑ10-56.39ˑ10-57.45ˑ10-6F6GWO9.292.42ˑ1013.91ˑ1015.02ˑ1017.20ˑ1011.57ˑ101LMGWO000000F7GWO6.77ˑ10-72.22ˑ10-55.74ˑ10-49.09ˑ10-42.02ˑ10-35.05ˑ10-4LMGWO8.88ˑ10-168.88ˑ10-168.88ˑ10-168.88ˑ10-168.88ˑ10-160F8GWO8.05ˑ10-31.45ˑ10-22.14ˑ10-27.53ˑ10-29.46ˑ10-22.16ˑ10-2LMGWO000000F9GWO2.81ˑ10-31.13ˑ10-22.59ˑ10-24.54ˑ10-21.69ˑ10-14.15ˑ10-2LMGWO000000㊀㊀2种算法在不同维度下均值的变化情况如图3所示㊂在9个函数中,GWO的均值随着维度变大而显著增加,LMGWO的均值保持不变㊂这表明维数的不断增加对LMGWO的寻优能力影响不大,与GWO相比寻优性能更加突出,进一步验证了本文所提算法的优越性㊂1.61.41.21.00.80.60.40.20100150200250300350400450500F u n c t i o n d i m e n s i o nA v e r a g e o p t i m i z a t i o n v a l u e /10-3G WO L M G WO(a )F 1变化曲线605040302010100150200250300350400450500F u n c t i o n d i m e n s i o nA v e r a g e o p t i m i z a t i o n v a l u eG WOL M G WO(d )F 4变化曲线2.01.81.61.41.21.00.80.60.40.20100150200250300350400450500F u n c t i o n d i m e n s i o nA v e r a g e o p t i m i z a t i o n v a l u e /10-3G WO L M G WO(g )F 7变化曲线100150200250300350400450500F u n c t i o n d i m e n s i o nA v e r a g e o p t i m i z a t i o n v a l u e G WOL M G WO(h )F 8变化曲线0.090.080.070.060.050.040.030.020.01100150200250300350400450500F u n c t i o n d i m e n s i o nA v e r a g e o p t i m i z a t i o n v a l u eG WOL M G WO(e )F 5变化曲线0.0100.0080.0060.0040.002100150200250300350400450500F u n c t i o n d i m e n s i o nA v e r a g e o p t i m i z a t i o n v a l u eG WOL M G WO(b )F 2变化曲线0.090.080.070.060.050.040.030.020.01100150200250300350400450500F u n c t i o n d i m e n s i o nA v e r a g e o p t i m i z a t i o n v a l u eG WOL M G WO (i )F 9变化曲线0.160.140.120.100.080.060.040.020100150200250300350400450500F u n c t i o n d i m e n s i o nA v e r a g e o p t i m i z a t i o n v a l u eG WOL M G WO (f )F 6变化曲线706050403020100100150200250300350400450500F u n c t i o n d i m e n s i o nA v e r a g e o p t i m i z a t i o n v a l u e /105G WOL M G WO(c )F 3变化曲线3.02.52.01.51.00.5图3㊀基于函数维数变化曲线的函数优化Fig.3㊀Functionoptimizationbasedonthecurveoffunctiondimensionchange15第3期王恒,等:一种求解最优潮流的改进灰狼优化算法4㊀求解最优潮流(OPF)问题为了验证LMGWO算法的有效性和可行性,在标准IEEE-30总线测试系统模型上对算法进行了测试㊂该系统包括6台发电机㊁4台变压器㊁9台分流器和41条支路㊂IEEE30母线系统单线如图4所示㊂图4中母线1为平衡母线,母线2㊁5㊁8㊁11㊁13为电压控制(VoltageControl)和无功功率(ReactivePower)母线,其余为有功功率(ActivePower)和无功功率(ReactivePower)母线㊂本文假设变压器比及无功补偿输出为连续变量,最大迭代次数设置为200次,种群规模为40,OPF问题维度为24㊂231314121615181920212210911262524292730286431257817图4㊀IEEE30总线测试系统单线图Fig.4㊀SinglelinediagramofIEEE30bustestsystem4.1㊀案例1:燃料成本(FC)最小化最小化燃料成本是指通过各种手段和方法,将燃料成本控制在最低水平,以提高经济效益,同时也能够减少对环境的影响㊂将LMGWO算法与灰狼优化算法(GWO)[14]㊁算术优化算法(AOA)[18]㊁正弦余弦算法(SCA)[19]㊁猩猩优化算法(ChOA)[20]㊁鲸鱼优化算法(WOA)[21]算法进行对比实验,实验结果见表5㊂由表5可知,优化后的LMGWO算法燃油成本为799.3944Ɣ/H㊂与初始情况相比,燃料成本降低了11.37%,具有更加优越的性能㊂表5㊀不同算法在案例1上的比较结果Table5㊀ComparisonresultsofdifferentalgorithmsinCase1算法名称燃油成本/(Ɣ㊃h-1)GWO799.9624AOA799.9217SCA801.9700ChOA800.1853WOA800.1018LMGWO799.39444.2㊀案例2:有功功率损耗(APL)最小化有功功率损耗(APL)是指电路中有功电流通过负载时所产生的功率损耗㊂有功功率损耗会导致电能转换效率降低,增加能源消耗和运营成本㊂因此,对于电力系统设计和运行来说,减小有功功率损耗是非常重要的㊂将LMGWO算法与灰狼优化算法(GWO)[14]㊁算术优化算法(AOA)[18]㊁正弦余弦算法(SCA)[19]㊁猩猩优化算法(ChOA)[20]㊁鲸鱼优化算法(WOA)[21]算法进行对比实验,实验结果见表6㊂根据表6的实验结果,本文提出的LMGWO算法以有功功率损耗(APL)最小为目标,优于其他用于求解最优潮流(OPF)问题的对比算法㊂表6㊀不同算法在案例2上的比较结果Table6㊀ComparisonresultsofdifferentalgorithmsinCase2算法名称有功功率损耗/MWGWO3.0264AOA3.1232SCA3.8239ChOA3.1600WOA3.5165LMGWO2.96915㊀结束语本文提出了一种改进的灰狼优化算法(LMGWO),针对原始GWO算法在求解OPF问题时的性能进行了2方面的改进㊂将修正反向学习策略与透镜成像学习策略和乘除算子策略相结合,对9个具有不同特性的基准函数进行测试,并与现有元启发式算法进行对比实验㊂实验结果表明,LMGWO比其他算法具有更好的稳定性和寻优性能㊂在实际应用案例中,将LMGWO算法和其他对比算法在IEEE30节点标准测试系统模型上进行对比测试㊂实验结果表明,LMGWO算法具有较好的性能㊂在未来的工作中,将使用LMGWO算法解决更困难的最优潮流(OPF)问题㊂参考文献[1]SALGADOR,BRAMELLERA,AITCHISONP.Optimalpowerflowsolutionsusingthegradientprojectionmethod.Part1:Theoreticalbasis[J].IETProceedingsC(Generation,TransmissionandDistribution),1990,137(6):424-428.[2]TINNEYWF,HARTCE.PowerflowsolutionbyNewtonᶄsmethod[J].IEEETransactionsonPowerApparatusandSystems,1967(11):1449-1460.[3]LEVIVA,NEDICDP.Applicationoftheoptimalpowerflowmodelinpowersystemeducation[J].IEEETransactionsonPower25智㊀能㊀计㊀算㊀机㊀与㊀应㊀用㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀第14卷㊀Systems,2001,16(4):572-580.[4]OLOFSSONM,ANDERSSONG,SÖDERL.Linearprogrammingbasedoptimalpowerflowusingsecondordersensitivities[J].IEEETransactionsonPowerSystem,1995,10:1691-1697.[5]DINGXiaoying,WANGXifan,SONGYonghua,etal.Theinteriorpointbranchandcutmethodforoptimalpowerflow[C]//ProceedingsofInternationalConferenceonPowerSystemTechnology.Kunming,China:IEEE,2002,1:651-655.[6]刘自发,葛少云,余贻鑫.基于混沌粒子群优化方法的电力系统无功最优潮流[J].电力系统自动化,2005,29(7):53-57.[7]FARHATM,KAMELS,ATALLAHAM,etal.ESMA-OPF:Enhancedslimemouldalgorithmforsolvingoptimalpowerflowproblem[J].Sustainability,2022,14(4):2305.[8]AttiaAF,ElSehiemyRA,HasanienHM.OptimalpowerflowsolutioninpowersystemsusinganovelSine-Cosinealgorithm[J].InternationalJournalofElectricalPower&EnergySystems,2018,99:331-343.[9]WARIDW.OptimalpowerflowusingtheAMTPG-Jayaalgorithm[J].AppliedSoftComputing,2020,91:106252.[10]WARIDW,HIZAMH,MARIUNN,etal.OptimalpowerflowusingtheJayaalgorithm[J].Energies,2016,9(9):678.[11]ABDES,KAMELS,EBEEDM,etal.Animprovedversionofsalpswarmalgorithmforsolvingoptimalpowerflowproblem[J].SoftComputing,2021,25:4027-4052.[12]NGUYENTT.Ahighperformancesocialspideroptimizationalgorithmforoptimalpowerflowsolutionwithsingleobjectiveoptimization[J].Energy,2019,171:218-240.[13]ABDEL-RAHIMAMM,SHAABANSA,RAGLENDIJ.Optimalpowerflowusingatomsearchoptimization[C]//2019InnovationsinPowerandAdvancedComputingTechnologies(i-PACT).Vellore,India:IEEE,2019,1:1-4.[14]MIRJALILIS,MIRJALILISM,LewisA.Greywolfoptimizer[J].AdvancesinEngineeringSoftware,2014,69:46-61.[15]NUAEKAEWK,ARTRITP,PHOLDEEN,etal.Optimalreactivepowerdispatchproblemusingatwo-archivemulti-objectivegreywolfoptimizer[J].ExpertSystemswithApplications,2017,87:79-89.[16]PRECUPRE,DAVIDRC,PETRIUEM.Greywolfoptimizeralgorithm-basedtuningoffuzzycontrolsystemswithreducedparametricsensitivity[J].IEEETransactionsonIndustrialElectronics,2017,64(1):527-534.[17]SAXENAA,KUMARR,DASS.β-chaoticmapenabledgreywolfoptimizer[J].AppliedSoftComputing,2019,75:84-105.[18]ABUALIGAHL,DIABATA,MIRJALILIS,etal.Thearithmeticoptimizationalgorithm[J].ComputerMethodsinAppliedMechanicsandEngineering,2021,376:113609.[19]MIRJALILIS.SCA:Asinecosinealgorithmforsolvingoptimizationproblems[J].Knowledge-basedSystems,2016,96:120-133.[20]KHISHEM,MOSAVIMR.Chimpoptimizationalgorithm[J].ExpertSystemswithApplications,2020,149:113338.[21]MIRJALILIS,LEWISA.Thewhaleoptimizationalgorithm[J].AdvancesinEngineeringSoftware,2016,95:51-67.35第3期王恒,等:一种求解最优潮流的改进灰狼优化算法。
基于人工智能的潮流优化
段晓瑞;郭莉萨;王雅芳
【期刊名称】《贵州电力技术》
【年(卷),期】2015(018)001
【摘要】介绍了最优潮流和人工智能的相关内容,然后介绍了最优潮流的智能算法,包括遗传算法、模拟退火算法、粒子群算法、人工免疫算法等.
【总页数】3页(P41-43)
【作者】段晓瑞;郭莉萨;王雅芳
【作者单位】贵州大学电气工程学院,贵州贵阳550025;贵州大学电气工程学院,贵州贵阳550025;贵州电力试验研究院研究生工作站,贵州贵阳550002;贵州大学电气工程学院,贵州贵阳550025
【正文语种】中文
【中图分类】TM744
【相关文献】
1.电力系统无功最优潮流模型及其求解——基于改进粒子群优化算法的潮流优化[J], 宋仁栋;温步瀛
2.基于实时网络潮流优化与传输功率均衡控制的VSC-MTDC优化下垂控制策略[J], 陈富裕;刘丽军;郑文迪;江修波;
3.基于实时网络潮流优化与传输功率均衡控制的VSC-MTDC优化下垂控制策略[J], 陈富裕;刘丽军;郑文迪;江修波
4.基于改进平衡优化器的电力系统最优潮流计算 [J], 赵娟
5.基于线间潮流控制器的省级电网断面潮流优化研究 [J], 彭竹弈;蔡晖;王亮;祁万春;谢珍建;吴熙
因版权原因,仅展示原文概要,查看原文内容请购买。
人工智能最优潮流算法综述摘要:最优潮流是一个典型的非线性优化问题,且由于约束的复杂性使得其计算复杂,难度较大。
目前人们已经拥有了分别适用于不同场合的各种最优潮流算法,包括经典法和人工智能法。
其中人工智能算法是近些年人们开始关注的,一种基于自然界和人类自身有效类比而从中获得启示的算法。
这类算法较有效地解决了全局最优问题,能精确处理离散变量,但因其属于随机搜索的方法,计算速度慢难以适应在线计算。
本文着力总结新近的人工智能算法,列举其中具有代表性的遗传算法、模拟退火算法、粒子群算法等以及其相应的改进算法,以供从事电力系统最优潮流计算的人员参考。
关键词:最优潮流;智能算法;遗传算法;粒子群算法;0.引言所谓最优潮流(Optimal Power Flow,OPF),就是当系统的结构参数及负荷情况给定时,通过对某些控制变量的优化,所能找到的在满足所有指定约束条件的前提下,使系统的某一个或多个性能指标达到最优时的潮流分布。
为了对电力系统最优潮流的各种模型更好地进行求解,世界各国的学者从改善收敛性能和提高计算速度的角度,提出了求解最优潮流的各种计算方法,包括经典法和人工智能法。
其中最优潮流的经典算法是基于线性规划、非线性规划以及解耦原则的计算解法,是研究最多的最优潮流算法。
目前,已经运用于电力系统最优潮流的算法有简化梯度法、牛顿法、内点法等经典算法;而随着计算机的发展和人工智能研究水平的提高,现在也逐渐产生了一系列基于智能原理的如遗传算法、模拟退火算法和粒子群算法等人工智能算法,两类算法互补应用于最优潮流问题中。
1.概述人工智能算法,亦称“软算法”,是人们受到自然界(包括人类自身)的规律启迪,根据探索其外在表象和内在原理,进行模拟从而对问题求解的算法。
电力系统最优潮流问题研究中,拥有基于运筹学传统优化方法的经典算法,主要有包括线性规划法和非线性规划法,如简化梯度法、牛顿法、内点法和解耦法等解算方法,这类算法的特点是以一阶或二阶梯度作为寻找最优解的主要信息。
这些经典优化算法依赖于精确的数学模型,但精确的数学模型比较复杂,难以适应实时控制要求,而粗略的数学模型又存在较大误差。
而随着科学技术领域中多学科的交叉和渗透,优化算法领域逐渐出现了一系列人工智能优化算法,也称之为基于随即搜索的优化方法,其中以遗传算法、模拟退火算法和粒子群算法等为代表。
由于基于随机搜索的优化方法具备全局寻优能力,对函数性态的依赖性小,可解决寻找全局最优解的问题和离散变量处理上的困难,近年来在最优潮流领域中迅猛发展并得到广泛研究。
2.最优潮流人工智能算法2.1.遗传算法(GA)遗传算法是效仿基于自然选择的生物进化、模仿生物进化过程的随机方法。
算法采纳了自然进化模型,其基本操作主要有选择、交叉和变异三种。
用遗传算法进行0PF计算首先对控制变量进行编码而形成进化的个体,随机产生若干个符合OPF约束条件的个体作为初始种群,计算每个个体的适应度函数值,按照某种选择策略从中选择出第一代父体进行交叉和变异操作,产生新的子代,验证每个子代是否符合OPF的约束条件,若符合则进入下一代,否则重新产生一个符合约束条件的个体来补充,如此重复进行计算直到符合终止条件。
遗传算法OPF能够在全局收敛至最优解或近似最优解,但计算量大,整个算法的收敛速度较慢。
另外,对于较大的电力系统来说,控制变量多,而且变量的变化范围大,随机或经交叉和变异产生的个体较难符合OPF潮流平衡约束条件,因而使得遗传算法0PF很难应用于大规模电力系统。
文献[ 3 ]提出一种基于遗传算法的最优潮流模型,本文提出基于以节点电压幅值、网络拓扑图的一个支撑树的各支路两端节点电压相角差及可调变压器变比为编码对象,采用实数染色体编码法,将遗传算法引入到最优潮流问题中。
文献[ 4 ]提出了一种基于学习策略的遗传算法用于解决最优潮流问题。
文献中提到的学习策略使得种群中的普通个体可以向优良个体学习其优秀的基因结构,从而提高了个体的适应度,加快了算法的寻优速度,增强了算法的搜索能力。
文献[ 2 ] 对传统遗传算法的一些遗传操作做了一些改进,提出的适应性函数的构造和终止进化准则的改进措施,并通过对IEEE30节点电网数据进行电力系统最优潮流的优化计算,其结果表明:基于改进遗传算法的电力系统最优潮流明显提高了电网的电压合格率,同时降低了有功网损,加快了计算速度。
文献[ 5 ]基于传统遗传算法,在保留最优个体的遗传算法以及受蜜蜂种群繁殖进化的机制启发下,提出了一种基于单蜂王交配的遗传算法,通过算例仿真表明其有效性和可行性,但算法随机性质仍存在一定问题,对算法效率影响较大。
2.2.模拟退火算法(SA)模拟退火法是1982年Kirkpatrick等将固体退火思想引入组合优化领域而提出的一种大规模组合优化问题的有效近似算法。
该算法是基于热力学的退火原理建立随机搜索算法,使用基于概率的双向随机搜索技术。
当基于邻域的一次操作使当前解的质量提高时,模拟退火法接受这个被改进的解作为新的当前解;在相反的情况下,则以一定的概率接受这个变差的解作为当前解。
模拟退火算法收敛性较好,计算精度高,但是参数的确定不太方便,另外计算时间也比较长,一般只能做离线研究,不能满足在线应用的需要。
文献[ 7 ]提出了模拟退火算法在输电网络扩展规划中的应用,该文献先用直流潮流模型建立该问题的非线性整数规划模型,然后用模拟退火算法求解该模型的最优解,其中对退火算法作了相应的改进如无需初始可行解,简化新解方式,用增量计算目标函数,采用稀疏矩阵技术等。
算例分析得出,算法虽然对较大规模系统难找出全局最优,但搜索局部最优速度快,可不断试验调整控制参数,具有很大灵活性。
文献[ 8 ]提出了一种基于自适应模拟退火遗传算法,该方法基于模拟退火算法思想,与遗传算法结合,通过拉伸目标函数的适应度使优秀个体在产生后代时具有明显的优势,从而加速寻优的过程。
该算法进行IEEE30试验系统计算,结果表现出一定的灵活性和有效性。
2.3.粒子群算法(PSO)粒子群算法是演化优化算法的一种,最初通过图形化模拟二维空间鸟群觅食行为转化而来。
它模拟鸟群在飞行过程中个体根据自身的经验和同伴的经验调整自身的飞行来发现食物或栖息地,从而达到最快或者最省力的目的。
PSO算法将其推广到N维空间,将单个的鸟称为“粒子”或“个体”,每个粒子均代表优化问题的一个候选解,它可以遍历整个粒子空间来发现全局的最优解。
该算法本质上属于迭代的随机搜索算法,具有并行处理特征,鲁棒性好,易于实现。
该算法原理上可以以较大的概率找到优化问题的全局最优解,计算效率较高,己成功地应用于求解电力系统中各种复杂的优化问题。
文献[ 9 ]将粒子群优化算法与混合罚函数结合,限制了最优潮流的约束条件,是粒子群算法的寻优速度加快,迭代次数减少。
并对IEEE9节点模型和IEEE30节点模型进行了仿真计算,优化结果相对于二次规划法和线性规划法具有较好的精度和较优的收敛性能。
文献[ 10 ]提出了的改进粒子群算法,也采用了自适应罚函数来处理最有潮流问题中的各种约束,并与遗传算法进行比较验证其有效性。
文献[ 11 ][ 12 ]提出了一种结合混沌变量良好的遍历特性及混沌优化特点的混沌粒子群优化方法,该方法利用混沌对初始值的敏感性和遍历特性,有效地克服了PSO算法的局部收敛问题。
文献[ 13 ]提出的一种新的考虑电压稳定约束的混沌粒子群优化算法,将L指标作为电压稳定指标,并建立了一种用混沌粒子群优化算法来求解含电压稳定约束的最优潮流计算,克服常规粒子群优化算法容易早熟而陷入局部最优解的缺点。
文献[ 14 ]提出一种带赌轮选择的双种群粒子群优化算法,以2个种群并行搜索过程扩大了整个粒子群的搜索范围,使得寻找到最优点的概率明显提高,有效避免了搜索陷入局部极值从而导致算法早熟的问题,同时概率选择机制使得粒子可以在较好的可行解邻近范围内高强度搜索,增强了算法的局部搜索能力。
2.4.人工免疫算法(AIS)人工免疫系统对外来抗原的识别过程是一个寻找能够与抗原结合力最大的抗体的过程。
根据免疫系统响应的作用原理,许多学者提出了不同的人工免疫算法来解决最优潮流问题。
人工免疫算法具有较好的优化性能,它作为一种崭新的优化方法逐渐引起了人们的注意,不过由于起步较晚,其应用研究的深度和广度还有待于进一步加强。
文献[ 15 ]基于人工免疫算法进行电力系统最优潮流计算的应用,模拟了免疫系统中抗体亲和力成熟的过程,增加了免疫记忆与抑制、免疫补充等算子,与遗传算法相比,该算法具有较快的收敛速度和良好的全局搜索能力,能够有效地搜索到全局最优点。
文献[ 16 ]提出了一种改进的人工免疫算法来进行最优潮流计算,采用基于矢量距的设计体系,突破了传统免疫算法易于陷入局部最优的困境,能够有效地搜索到全局最优点,并且具有较好的收敛性,不容易出现维数灾难。
文献[ 17 ]提出的改进人工免疫算法中,采用了基于亲和度计算的选择机制,对抗体进行抑制和促进选择,始终保持了群体的多样性,有效地避免了陷入局部最优解。
此外,本文还采用了记忆机制,使原有抗原迅速激发并产生大量抗体,提高了计算速度,加强了局部搜索能力。
2.5.其他智能算法随着计算机的发展和人工智能的进一步研究,运用于电力系统最优潮流的智能算法出现了多样化的趋势,除了上述几种较为常见的新型智能算法外,还有许多如人工鱼群算法、搜寻者算法、禁忌搜索算法,蚁群算法等人工智能算法。
蚁群算法是受到蚂蚁在觅食过程中能发现蚁巢到食物的最短路径这种搜索机制的启发而发展起来的一种群体智能算法。
文献[ 18 ]研究了蚁群算法的进展,对蚁群算法的起源和发展历史、算法理论研究的主要内容和方法、基于算法的改进以及应用范畴等,进行了系统的总结与综述,并对这一新型现代启发式算法的发展方向进行了展望。
文献[ 19 ]提出了基于混合连续蚁群算法的最优潮流算法,该方法将蚁群优化算法(ACO)的正反馈特性与实数遗传算法(GA)的进化策略相结合,克服了基本蚁群算法只适用于离散问题的局限性,并提高了寻优的效率,同时采用动态调整罚函数策略,有效提高了算法的全局收敛能力和计算精度,采用优进策略,提高了算法的收敛速度。
人工鱼群算法是一种基于模拟鱼群行为的随机搜索优化算法,主要利用了鱼的觅食、聚群和追尾行为,从构造单条鱼的底层行为做起,通过鱼群中各个体的局部寻优达到全局最优值在群体中突现出来的目的。
文献[ 20 ]提出了基于人工鱼群优化算法(AFSA)的最优潮流(OPF)计算方法,算法结合动态调整罚函数的方式,将最优潮流问题转化为一个无约束求极值问题,有效提高了算法的全局收敛能力和计算精度,,并与粒子群算法和遗传算法进行了比较,仿真结果表明,该算法能够更好地获得全局最优解。