电能质量扰动信号时频原子分解的进化匹配追踪算法.pdf

  • 文档大小:1.04 MB
  • 文档格式:pdf
  • 约 8页
  • 2021-06-08 发布
  • 举报
电能质量扰动信号时频原子分解的进化匹配追踪算法1 电能质量扰动信号时频原子分解的进化匹配追踪算法2 电能质量扰动信号时频原子分解的进化匹配追踪算法3 电能质量扰动信号时频原子分解的进化匹配追踪算法4 电能质量扰动信号时频原子分解的进化匹配追踪算法5 电能质量扰动信号时频原子分解的进化匹配追踪算法6 电能质量扰动信号时频原子分解的进化匹配追踪算法7 电能质量扰动信号时频原子分解的进化匹配追踪算法8
已阅读完毕,您还可以下载文档进行保存
文档单价:6.00 会员免费
开通会员可免费下载任意文档
  1. 1、本文档共8页,内容下载后可编辑。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
第43卷第l6期2015年8月16日电力系统保护与控制PowerSystemProtectionandControlv0l_43No.16Aug.16,2015电能质量扰动信号时频原子分解的进化匹配追踪算法杨烁,曹思扬,戴朝华,朱云芳,陈维荣,(1.西南交通大学电气工程学院,四川成都610031;2.国家轨道交通电气化与自动4t;_z-程技术研究中心,四川成都610031)摘要:时频原子分解对电能质量扰动信号具有良好的分析效果,但其常用的匹配追踪(MP)算法,存在计算量大、参数空间离散化影响原子匹配性能等不足。基于差分进化,研究了电能质量扰动信号原子分解的进化匹配追踪(EMP)算法,给出了算法流程。针对几种电能质量扰动信号,通过Gabor和衰减正弦量原子分解的3O次独立仿真实验,分析了信号长度、噪声等对性能的影响。结果表明,EMP算法与MP相比大大减少了计算耗时且不受信号长度的影响,进一步提高了原子的全局匹配能力,具有很好的抗噪声能力。最后,给出了下一步工作的展望。关键词:时频原子分解;匹配追踪;差分进化;电能质量扰动信号—EvolutionarymatchingpursuitbasedtimefrequencyatomdecompositionforpowerqualitydisturbancesignalsYANGShuo,CAOSiyang,DAIChaohua一,ZHUYunfang一,CHENWeirong,f1.SchoolofElectricalEngineering,SouthwestJiaotongUniversity,Chengdu610031,China;2.NationalEngineering&TechnologyResearchCenterofElectrificationandAutomationinRailTransit,Chengdu610031,China)—Abstract:Timefrequencyatomdecompositionhasgoodanalysiseffectsonpowerqualitydisturbancesignals.However,—commonlyusedmatchingpursuit(MP)algorithmhasseveraldefects,suchastheheavyburdemofcomputation,theimpactsofspatialdiscretizationontheperformance,etc.Anin-depthstudyisconductedontheevolutionarymatchingpursuit(EMP)ofpowerqualitydisturbancesignalatomdecompositionbasedondifferentialevolution(DE)algorithm.Thealgorithmstepsarepresentedindetail.Forseveraltypicalpowerqualitydisturbancesignals,theindependentsimulationexperimentsof30timesareimplementedwithbothGaboranddampedsinusoidatoms.Ananalysisismadeontheperforlnanceimpactsofthesignallengthandthenoise.Thesimulationresultsshowthat,comparedwiththeMPalgorithm,theEMPalgorithmgreatlyreducesthecomputationtimewithouttheinfluencefromthesignallength.Moreover,theglobalmatchingperformanceoftheoptimalatomsisfilrtherimprovedwithouttheinfluencefromthenoiseFinally,thefutureresearchprospectsareintroduced.ThisworkissupportedbyNationalNaturalScienceFoundationofChina(No.51307144).Keywords:time-frequencyatomsdecomposition;matchingpursuit;differentialevolution;powerqualitydisturbancesignals中图分类号:TM93文献标识码:A文章编号:1674.3415(2015)16.0079.080引言电力系统电能质量对生产、社会和经济影响很大,一直备受工程学术界、电力用户和电力公司的关注。随着电网中大量电力电子设备和非线性负荷的应用,使得电能质量问题日益突出,对电能质量进行有效监测和分析愈显重要【JJ。对于电能质量扰动信号分析,现有方法主要有:傅里叶变换、小波变换、S变换、Hilbert.Huang基金项目:国家自然科学基金(51307144)变换(HHT)等【3J。傅里叶变换主要用于分析稳态信号,对于非平稳信号不具有时间局部性,不能满足时频分析的要求,而且存在频谱泄漏和栅栏效应等问题。小波变换的性能与采样率、小波基、分析频带的选择相关,缺乏自适应性【4】,而且会产生能量泄漏和频谱混叠现象,不能单独提取任意频次的信号,使其无法定量检测含噪、含谐波的扰动信号的幅值特征L5J。s变换结果只包含若干个特定频率分量(由时间窗决定)在不同时刻的幅值信息,无法精确测量基波频率波动以及间谐波的特征参数【oJ。HHT能够得到解析的信号分解形式,且具有一定的自适.80.电力系统保护与控制应性,但这种算法不适用于不连续的信号I4J。近年来,时频原子分解(TFAD)t驯在信号处理领域成为关注的热点【4J。该方法采用超完备冗余时频原子代替传统的正交基函数,利用原子库的冗余特性捕捉信号的自然特征,可以最佳匹配信号的整体和局部结构,极大地提高了信号表达的简洁性和“”灵活性J,既保持了小波变换的自适应聚焦能力,又克服了其在频率域的缺陷,具有良好的抗混叠带通滤波器特性【l们,在信号建模、压缩、特征提取等方面得到广泛应用【4J。—文献[4,918]将时频原子分解应用于电能质量扰动信号分析中,分解算法主要为匹配追踪(MP)算法。但是,MP算法存在以下不足:(1)由于采用贪心搜索,计算量大;(21将搜索空间进行离散化,当全局最优解位于离散点之外时,将无法得到全局最优解。为此,基于进化算法的时频原子分解方法得—到了国内外学者的高度关注,特别是文献[1920]讨论了进化算法用于时频原子分解的一般框架及其方法和步骤。本文利用差分进化(DE)算法的快速全局寻优能力,寻找时频原子分解最佳匹配原子的同时,减少计算时间。本文将这种基于进化算法的MP算法,称为进化匹配追踪(EMP)算法。然后,运用该进化匹配追踪算法,实现多种典型电能质量扰动信号及其混合信号的时频原子分解。仿真结果表明,此方法相对于MP算法,不仅能大大减少计算时间,而且能寻找到更匹配原子。1时频原子分解的进化匹配追踪算法1.1时频原子分解∈Ⅳ对于连续信号厂(f)H,其中表示Hilbert空间,对应的离散采样信号为f(n)。定义原子库D=(gr),,其中厂是原子参数组),的集合,且IIgll=1。从原子库D中选出与信号厂()最为匹配的原子g㈨(),也就是D中与f(n)内积绝对值最大的原子:J((),,())J=),g,)J(1)信号可以分解为在最佳原子g㈨()上的分量和信号残差Rf(n)两部分,信号可以表示为厂(,z)=((),g(%)(,z))g(%)(,z)+R厂(,z)(2)然后对Rf(n)进一步分解,从原子库中选取与其最为匹配的原子g㈩(,z),如此每次对信号残差做进一步分解,经过k次分解后,Rf(n)可以表示为Rk厂()=((),g()())g()()+尺厂()(3)令R。f(n)=f(n),则f(n)可表示为∑厂)=(厂(),)()))()+_厂()(4)上述过程即为时频原子分解过程。当“Rf(n)足够小,f(n)可近似表示为∑(,z)=(/(),)(,z)))(,z)(5)(,z)称之为重构信号,它与原始信号f(n)的相似度为=㈣1.2进化匹配追踪算法进化匹配追踪算法就是在对信号进行时频原子分解时,利用进化算法实现匹配原子参数的搜索。在现有的进化算法中,差分进化fDE)倍受关注和广为应用[¨。本文采用基于DE的EMP进行时频原子分解。DE的基本操作主要是:变异、交叉和选择。主要步骤如下。(1)初始化种群。定义初始种群{(0)IXL,……Ⅳxdo),i=1,,NP;J=1,,D},其中P为种群规模,D为优化空问维数。按式(7)随机产生每个个体。‘(0)=XL,+rand(O,1)(一)(7)式中,rand(O,1)产生0到1的均匀随机数。(2)变异操作从当前第g代种群随机选取三个相异个体,通过差分策略得到变异矢量为=+F・(:一.g)(8)≠≠≠式中:ir2r3;F为尺度因子。(3交叉操作对当前第g代种群及其变异矢量',进行如下交叉操作,得到试验个体={舅ifrand(O,9)式中:CR为交叉概率因子;ira为[1,M内的随“机整数,以确保试验矢量不同于其相应的目标矢量。杨烁,等电能质量扰动信号时频原子分解的进化匹配追踪算法(4)选择操作“采用贪婪选择策略,在与之间通过竞争来选择下一代个体。--“I,ifO(u ̄)D()(1o)【x,otherwise式中,0(.)为最小化优化问题的适应度函数。基于DE的时频原子分解算法流程如图1所示。整个流程中,有两个循环,外循环是时频原子分解次数,其终止条件可以是最大分解次数、残差信号足够小、或相似度达到一定值等。内循环是DE算法对每次分解原子参数的寻优迭代过程,该迭代过程的终止条件可以是最大迭代次数、最大计算时间或连续一定迭代代数适应值不再改善等。图1基于差分进化的时频原子分解算法流程图Fig.1FlowchartofDE-basedTFADalgorithm2与MP算法的比较在现有电能质量扰动信号时频原子分解中,采用的原子主要是Gabor原子和衰减正弦量原子[4,9-1引,其中衰减正弦量原子分解往往是先用Gabor原子按MP算法进行分解,再用分解出的Gabor原子计算对应的衰减正弦量原子[4,11,13】。本节分别基于MP和EMP,对典型电能质量扰动信号进行Gabor原子分解,比较两者的性能和计算耗时。Gabor原子的表达式如式(11)所示。(f):g()cos(cot+(11)SS1式中g(t)=2e;=(,,为Gabor原子参数。电能质量扰动信号见附录,包括电压暂降、暂升、中断、谐波、暂态振荡、暂态脉冲、闪变等9种类型,采样频率=2.5kHz。DE算法参数:搜索Ⅳ空问为0、OL、0_<co<_2nf ̄、0< ̄0<2n,种群规模为6O,最大迭代次数为300,尺度因子F=0.5,交叉概率因子CR:0.9。分解次数设定为2;由于DE为随机搜索算法,因此每次分解都进行独立的30次仿真实验,分别记录30次实验的最大、最小和均值(见表1、表2)。表1两种算法得到的I内积相似度Table1Absolutevalueofthescalarproductandthesimilaritydegreefortwoalgorithms.82.电力系统保护与控制表2两种算法的耗时Table2TimeconsumedbytWOalgorithms表1是两种算法得到的I内积I和相似度。从该表可知,对于所有信号,EMP得到的第1次分解之l内积J均大于MP得到的值,同时针对第1、2次分解后重构信号与原始信号的相似度,EMP也明显优于MP。以信号2第一次分解为例,EMP得到的原子参数(2048,0.8188,0.125666,3.136380);MP能得到并与之最相近的原子参数为(2048,0.8188,0.125786。3.141593),对应的l内积1=26.4124,比MP最大值小5.6026e-12。表2是两种算法的计算耗时比较(括号内、外分别为N=2048 ̄HN=4096时的耗时),从中可以看出,EMP的耗时远小于MP的耗时。不仅如此,DE算法在进化过程中,如果连续多次迭代(如10次)均搜索不到更好的解,则视为进化完成,从而可以进一步减少计算时间;如以信号1的Gabor时频原子分解为例,图2是两次分解的进化曲线,图中显示,仅仅需要2s就搜索到了优化解。譬:408露10墨6第一次分解012345678∥耗时s图2Gabor时频原子分解的DE进化曲线图—Fig.2EvolutionarycurvesfortimefrequencydecompositionwithGaboratoms需要指出的是,由于MP需要对离散化空问进行遍历搜索,信号数据的长度对其耗时产生很大的影响,数据越多、耗时越长。表2中括号内的数据为两种算法对N=4096的数据进行分解的计算耗时。从中可以看出,虽然数据长度只为原来的2倍,但计算耗时高达原来的2 ̄3倍,高达2300多秒;而对于EMP,由于其本身的运算(交叉、变异和选择等)不随数据长度的变化而不同,因此计算耗时仅仅20多秒,其相对于原来耗时的增加,完全是由于数据量增加导致信号重构和相似度求解等的计算量增加引起的。3基于EMP的衰减正弦量原子分解3.1原子分解衰减正弦量原子的表达式如式(12)。‘—gr(f)=e一cos( ̄+[ts)一一)](12)式中:(f)为单位阶跃函数;=(co,,P,ts,te)。由于DE能灵活处理优化变量,既可以像文献f4,1l,13】一样先确定Gabor原子再确定衰减正弦量原子,又可以在衰减正弦量原子参数空间进行直接搜索;本文采用后一种搜索形式,相应的搜索空间为0_Ⅳ<co<2nf ̄、0妒<27c、O、O<ts,te<_L。电能质量扰动信号见附录,包括电压暂降、暂升、中断、谐波、暂态振荡、暂态脉冲、闪变、谐波含暂降及谐波含暂升等9种类型,EMP的相关参数如第2节,分解次数终止条件为相似度Cr>O.99且次数大于2。30次独立仿真中,相似度最好的一次仿真得到的原子参数和相应相似度如表3所示,对应的分解及重构波形如图3~图11。表3各原子参数及相似度Table3Atomparametersandthesimilari ̄degree杨烁,等电能质量扰动信号时频原子分解的进化匹配追踪算法.85.下一步工作还有:(1)本文采用DE算法直接在衰减正弦量原子参数空间进行搜索,但也可以先采用DE得到Gabor原子参数,再基于文献『4,11,13】的方法得到衰减正弦量原子参数。(2)如文献[18】,研究各种原子库的构建,基于进化匹配附录追踪算法实现相应原子参数的匹配优化。(3)从仿真结果看,对于少量信号,DE算法在30次仿真中得到的结果略有差异,说明算法对不同信号性能也可能不同,因此仍有必要研究进化匹配追踪算法在原子分解中的应用适应性。附表1标准信号及电能质量扰动信号仿真模型TablelSimulationmodelofstandardsignalandpowerqualitydisturbancesignal参考文献[1]何世恩,郑伟,智勇,等.大规模集群风电接入电网电能质量问题探讨【JJ.电力系统保护与控制,2013,41(2):39.44.HEShien,ZHENGwlei,ZHIYong,ela1.Powerqual ̄—issuesoflargescaleclusterwindpowerintegration[J].PowerSystemProtectionandControl,2013,41(2):39-44.[2]周林,曾意,郭珂,等.具有电能质量调节功能的光伏并网系统研究进展[J].电力系统保护与控制,2012,—4O(9):137145.ZHOULin,ZENGYi,GUOKe,eta1.Developmeutofphotovoltaicgrid-connectedsystemwithpowerqualityregulatoryfunction[J].PowerSystemProtectionandControl,2012,40(9):137・145.—ⅥⅣ[3]GRANAD0SL匝BE]R】AND.R0匝R0.TRoNC0S0R—J,0SORN10IU0SRA,eta1.Techniquesandmethodologiesforpowerqualityanalysisanddisturbancesclassificationinpowersystems:areview[J].1ETGeneration,Transmission&Distribution,2011,5(4)519.529.[4]贾清泉,于连富,董海艳,等.应用原子分解的电能质量扰动信号特征提取方法[J】.电力系统自动化,2009,—33(24):6164.JIAQingquan,YULianfu,DONGHaiyan,ela1.Powerqualitydisturbancefeaturesextractionbasedonatomicdecomposition[J].AutomationofElectricPowerSystems,—2009,33(24):6164.—[5]苏玉香,刘志刚,李科亮,等.HilbertHuang变换在电气化铁路谐波检测中的应用[J].电网技术,2008,32(18、:30-35.SUYuxiang,LIUZhigang,LIKeliang,ela1.ApplicationofHilbert.Huangtransforminharmonicdetectionofelectrifiedrailway[J].PowerSystemTechnology,2008,—32(18、:3035.[6]曹健,林涛,徐遐龄,等.一种电能质量扰动监测与识别新方法[JJ_中国电机工程学报,2011,31(31):—125133.CAOJian,LINTao,XUXialing,eta1.Anewmethodformeas ̄ememandclassificationofpowerqualitydisturbance[J].ProceedingsoftheCSEE,2011,31(31):.86.电力系统保护与控制l25一l33.[7]刘林,林涛,徐遐龄,等.应用于低频振荡在线监测的并行时频原子复带通滤波方法【J】.中国电机工程学报,2011,31(25):58-65.LIULin,LINTao,XUXialing,eta1.Concurrenttime・・frequencyatomcomplexband・-passfilterbased—methodforonlinemonitodnglowfrequencyoscillation[J].ProceedingsoftheCSEE,2011,31(25):58.65.[8]MALLATSGZHANGZhifeng.Matchingpursuitswith—timefrequencydictionaries[J].IEEETransactionsonSignalProcessing,1993,41(12):3397・3415.[9]李明,张葛祥,王晓茹.时频原子方法在间谐波分析中的应用【J]_电网技术,2009,33(17):81.85.LIMing,ZHANGGexiang,WANGXiaoru.Application—oftimefrequencyatommethodininter-harmonicsanatysis[J].PowerSystemTechnology,2009,33(17):81.85.[10]曹健,林涛,徐遐龄,等.基于最小二乘法和时频原子变换的谐波/间谐波测量算法[J].电工技术学报,2011,26(10):1-7.CAOJian,LINTan,XUXialing,eta1.Monitoringofpowersystemharmonic/inter-harmonicsbasedonleastsquaresalgorithmandtimefrequencytransform[J].TransactionsofChinaElectrotechnicalSociety,2011,26(10):1-7.[11]贾清泉,于连富,王宁,等.原子稀疏分解算法在电力系统扰动信号分析中的应用[J].电力系统保护与控制,—2010,38(19):1721.JIAQingquan,YULianfu,WANGNing,eta1.Applicationofatomicsparsedecompositiontopowersystemsdisturbanceanalysis[J].PowerSystemProtectionandControl,2010,38(19):17-21.[12]TCHEOUMP,LOVISOLOL,DASILVAEAB,eta1.Efficientcoherentadaptiverepresentationofmonitoredelectricsignalsinpowersystemsusingdampedsinusoids[J].IEEETransactionsonSignalProcessing,2005,53(10):3831-3846.[13]TCHEOUMP,LOVISOLOL,DASILVAEAB,eta1.—Optimumratedistortiondictionaryselectionforcompressionofatomicdecompositionsofelectricdisturbancesignals[J].IEEESignalsProcessingLetters,2007,14(2):81-84.[14]李明,王晓茹.采用时频原子方法的电压闪变检测[J].电网技术,2010,34(7):94.97.LIMing,WANGXiaoru.Detectionofvoltageflicker—basedontimefrequencyatommethod[J].PowerSystemTechnology,2010,34(7):94-97.[15]LOVISOLOL,DASILVAEAB,RODRIGUESMAM,eta1.Efficientcoherentadaptiverepresentationsofmonitoredelectricsignalsinpowersystemsusingdampedsinusoids[J].IEEETransactionsonSignalProcessing,2005,53(10):3831-3846.[16]YANGQing,WANGJing,SIMAWenxia,eta1.Mixedover-voltagedecompositionusingatomicdecompositionsbasedonadampedsinusoidsatomdictionary[J].Energies,2011,4(9):1410・1427.[17]LOVISOLOL,TCHEOUMP,DASILVAEAB,eta1.Modelingofelectricdisturbancesignalsusingdampedsinusoidsviaatomicdecompositionsanditsapplications[J].EURASIPJournalonAdvancesinSignalProcessing,2007(1):1-15.[18]王宁,李林川,贾清泉,等.应用原子分解的电能质量扰动信号分类方法[J].中国电机工程学报,2011,31(4):51.58.WANGNing,LILinchuan,JIAQingquan,eta1.Classificationofpowerqualitydisturbancesignalsusingatomicdecompositionmethod[J].ProceedingsoftheCSEE,201l,31(4):51-58.[19]ZHANGGexiang.Time-frequencyatomdecomposition—withquantuminspiredevolutionaryalgorithms[J].Circuits,SystemsandSignalProcessing,2010,29(2):—209233.[20]CHENGJixiang,ZHANGGexiang,ZENGXiangxiang.Anovelmembranealgorithmbasedondifferentialevolutionfornumericaloptimization[J].InternationalJournalofUnconventionalComputing,2011,7(3):159.183.[21]DASS,SUGANTHANPN.Differentialevolution:asurveyofthestate-of-the-art[J].IEEETransactionsonEvolutionaryComputation,2011,15(1):4-31.—收稿日期:2014-1112;—修回13期:2015-0105作者简介:杨烁(1989一),男,硕士研究生,研究方向为电能质—量,压缩感知等;Email:739331839@qq.com曹思扬(199卜),男,硕士研究生,研究方向为电能质量,现代信号处理等;E.mail:cao163@163.com戴朝华(1973一),男,工学博士,副教授,研究方向为智能电网运行优化、电能质量、智能信息处理等。E.mail:daichaohua@swjtu.edu.cn(编辑姜新丽)
分享达人
该用户很懒,什么也没介绍
文档单价:6.00 会员免费
开通会员可免费下载任意文档