- 文档大小:397.95 KB
- 文档格式:pdf
- 约 6页
- 2021-06-22 发布
- 举报
已阅读完毕,您还可以下载文档进行保存
- 1、本文档共6页,内容下载后可编辑。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
第40卷第22期2012年11月16门电力系统保护与控制PowerSystemProtectionandControlVo1.40NO.22NOV.16.20l2基于改进模糊C均值算法的电力负荷特性分类周开乐,杨善林(1.合肥工业大学过程优化与智能决策教育部重点实验室,安徽合肥230009;2.合肥工业大学管理学院,安徽合肥230009)摘要:为了提高负荷分类的精确性和有效性,提出了将基于模拟退火遗传算法的模糊C均值(Simu1atedAnnea1ingGenetiC—A1gorithmBasedFuzzyC-Means,SAGAFCM)算法用于电力系统负荷特性分类。SAGA-FCM算法以模糊c均值(FuzzyC-Means,FCM)算法为基础,融合了模拟退火算法较强的局部搜索能力和遗传算法较强的全局搜索能力,克服了传统FCM算法对初始聚类中心敏感和容易陷入局部最优的问题。将其与系统聚类法、K均值(K-Neans)算法和传统FCM算法分别用于电力系统负荷—特性分类实验,对比分析表明了SAGAFCM算法用于负荷特性分类的有效性和优越性。—关键词:负荷分类;SAGAFCM算法;模糊c均值算法;聚类AnimprovedfuzzyC-meansalgorithmforpowerloadcharacteristicsclassification—ZHOUKai.1e一.YANGShanlin,—(1.KeyLaboratoryofProcessOptimizationandIntelligentDecisionMaking,HefeiUniversityofTechnology,Hefei230009,China;2.SchoolofManagement,HefeiUniversityofTechnology,Hefei230009,China)—Abstract:AsimulatedannealingandgeneticalgorithmorientedFuzzyC・Means(SAGAFCM)algorithmisusedforload—classificationtoimprovetheaccuracyandvalidity.ThetraditionalFuzzyCMeans(FCM)algorithmissensitivetoitsinitialclustercenters,anditiseasytofallintothelocaloptimum.WhileSAGA-FCMalgorithmintegratesthestronglocalsearchabilityofsimulatedannealingalgorithmandthestrongglobalsearchabilityofgeneticalgorithmtoovercomethedrawbacksoftraditional—FCMalgorithm.Meanwhile,thehierarchicalclusteringmethod,KMeansalgorithmandtraditionalFCMalgorithmarealsousedforpowerloadclassif—ication.ThecomparativeanalysisfromtheexperimentalresultsshowsthatSAGAFCMalgorithmismoreeffectiveandsuperiorthantheotherthreealgorithms.ThisworkissupposedbyNationalHighTechnologyResearchandDevelopmentProgramofChina(863Program)(No.2011AA05A116)andKeyProgramofNationalNaturalScienceFoundationofChina(No.71131002).Keywords:powerloadclassification;SAGA--FCMalgorithm;fuzzyC--meansalgorithm;clustering中图分类号:TM71文献标识码:A—文章编号:i674-3415(2012)22-0058060引言智能电网环境下,电力系统规模日益庞大,电力系统的结构曰益复杂,需求侧负荷特性日趋多样化,电力系统的数字仿真成为电力系统设计、规划、调度和控制的重要工具【1J。负荷特性分类是负荷建模的核心内容,是解决负荷特性随机时变性问题和区域分散性问题的有效途径【2]。此外,随着电力需求侧管理(DSM)技术的推广和应用,负荷特性分类基金项目:国家高技术研究发展计划(863计划)【2O11AA05A116);国家自然科学基金重点项目(71131002)也是实现负荷优化分配经济性【jJ、负荷分类预测精确性J、差异化电价制定合理性p和不良数据辨识实用性。。的重要条件。许多学者研究了电力系统负荷特性分类问圳。模糊c均值ffuzzyC.Means,FCM)算法建立了样本对类别的不确定性描述,可以量化表征样本到类别的隶属关系,能够更客观的反映聚类结果,因此,在电力负荷特性分类中被广泛应用[9-13]。Prahastono等人Il,aj用FCM算法和聚类有效性函数,对印度尼西亚的真实电力数据进行了分类研究;Tsekouras等人[1oJ采用基于FCM等聚类算法的两阶段模式识别,进行负荷分类,并将分类结果用于负周开乐,等基于改进模糊C均值算法的电力负荷特性分类-59-荷预测和电价制定;文献[1l】通过优化理论获得聚类中心矩阵,利用FCM算法同时完成了负荷特性的分类与综合;文献[12.13]分别设计了一种可用于负荷分类的白适应FCM算法。然而,传统FCM算法具有多方面的不足[14],如对初始聚类中心敏感、聚类数难以确定和容易陷入局部最优等,这些缺陷将直接影响FCM算法用于负荷分类的有效性和合理性。将群体智能算法与传统聚类算法相结合,为电力系统负荷特性分类提供了新的方向和思路【l引。模拟退火算法(SimulatedAnnealing,SA)具有较强的局部搜索能力,可以伎搜索过程避免陷入局部最优,但其全局搜索能力不足;而遗传算法(GeneticAlgorithm,GA)虽然局部搜索能力较差,但把握搜索过程总体的能力较强。将SA和GA结合的SAGA混合算法可以互补单一算法的优势,提高算法整体—性能。将SAGA与传统FCM算法结合的SAGAFCM聚类算法可以克服传统FCM算法的缺陷,提高负荷分类的有效性合理性Ll圳。为了检验SAGA.FCM算法用于负荷分类的性能,本文将其与系统聚类法、K.Means算法和传统FCM算法分别用于对变电站综合负荷特性数据的分类,通过对实验结果的比较分析,表明了SAGA.FCM算法的有效性和优越性。1聚类算法和负荷分类模型描述1.1FCM算法FCM算法是一种局部搜索算法,以各个样本到其聚类中心的类内距离加权平方和最小获取最优聚类结果。引入了隶属度的概念,采用模糊划分表示各个样本属于各个聚类中心的程度,标准化后的隶属度矩阵U的元素允许取值在[0,1】之间,且满足∑/-ti,=1,l=∑∑()/()(4)k=l,k=l式中:c为聚类数;表示样本k到第i类聚类中心的距离;为加权指数;n为样本总数;为第k个样本。1.2SAGA.FCM算法结合SA和GA的SAGA可以克服SA整体搜索能力不足和GA局部搜索能力较差的问题,使二者优势互补。将SAGA用于模糊聚类【l,形成的SAGA.FCM算法可以根据聚类问题的具体情况设计遗传编码方式和适应度函数,从而有效地克服传统GA的早熟现象,避免聚类算法陷入局部最优,使聚类算法更快速有效地收敛到全局最优解。—SAGAFCM算法流程如图1所示。图1SAGA.FCM算法流程图—Fig.1FlowchartofSAGAFCMalgorithm(1)1.3电力系统负荷分类模型式中:c为聚类数;为样本总数;。表示样本k属于第i个聚类中心的隶属度。FCM算法的目标函数为∑∑Jm(U,)=()()(2)式中:V为聚类中心矩阵;m为加权指数;表示样本尼到第i类聚类中心的距离。根据拉格朗日乘数法,可以求得样本k属于第i个聚类中心的隶属度和第i类的聚类中心v,,分别为|c2=∑1/(/)(3)电力系统负荷分类就是利用各种聚类算法对选取的负荷数据样本进行分类,从而挖掘不同类型负荷的特性,辅助电力系统决策。电力系统负荷分类的模型如图2所示。选取输入样本+数据预处理+II确定分类指标lI确定聚类算法+聚类操作过程+1分类结果分析与应用l图2电力系统负荷分类模型Fig.2Modelofpowerloadclassification电力系统保护与控制其中,选取负荷样本是指在数据采集的基础,根据负荷分类任务的需要,在特定时间维、空间维和用户维选取一定容量的负荷数据,作为负荷分类的输入样本。智能电网环境下先进智能量测设备采集到的负荷数据结构是复杂的异构、多维、粗糙数据。在进行负荷分类之前,需要进行原始负荷数据的清洗和预处理,包括不良数据的辨识和修正、数据标准化和无量纲化处理等。分类特性对负荷分类的依据,且直接影响负荷分类的结果。负荷分类特性指标的选择有很多方法,文献[17]总结了描述类、比较类和曲线类三大类负荷特性指标体系。在样本选取、数据预处理和分类指标确定之后,就要选择合适的聚类算法进行负荷分类。此外,还需要利用各种评价指标对聚类算法用于负荷分类的性能进行评价。负荷分类的目的是应用,即认识和挖掘各类负荷的特点,并辅助支持电力系统的相关决策。2实验分析我们采用文献[11】中湖南省48个220kV变电站综合负荷静态特性数据进行算例实验。该数据为标准化的湖南省重工业、轻工业、采掘业、农业、第=t产业和市政服务业六大用电行业的负荷容量百分比,如表1所示。详细数据请参见文献[11]。表1部分变电站综合负荷特性数据分别用系统聚类法、K.Means算法、传统FCM算法和SAGA.FCM算法对该变电站综合负荷数据进行聚类。对四种聚类算法设置一致的参数,相关参数设置如下:种群规模为100,最大进化代数为100,交叉概率为0.7,变异概率为0.01,初始退火温度为100,终止温度为1,冷却系数为0.8,模糊程度系数为2。2.1算法搜索策略比较分析FCM算法迭代100次的目标函数值变化如图3所示。SAGA.FCM算法同样迭代100次,其目标函数值变化如图4所示。迭代次数图3FCM算法目标函数值迭代Fig.3EvolutioncurveofobjectivefunctionvaluesofFCMalgorithm40600l020304050607080901OO迭代次数图4SAGA.FCM算法目标函数值迭代Fig.4Evolutioncurveofobjectivefunctionvaluesof—SAGAFCMalgorithm比较图3和图4,可以看出传统FCM算法的目标函数值曲线随着迭代的进行变化较为平缓,说明其极易陷入局部最优解。而SAGA.FCM算法的目标函数值在100次迭代中有94次迭代的目标函数值在全局最优解附近,仅在极少数迭代点处出现了较大波动。对SAGA.FCM算法,可以通过前后两次迭代目标函数值的比较,控制适应度值在少数点的波动,使其始终围绕全局最优解迭代。因此,SAGA.FCM算法的全局搜索性能优于传统FCM算法。此外,传统FCM算法目标函数值最终收敛于4178.5134,而SAGA.FCM算法的最优目标函数值为4068.3601,SAGA.FCM算法的最优目标函数值小于传统FCM算法,表明SAGA.FCM算法对48个变电站的聚类结果优于传统FCM算法。2.2聚类效果比较分析良好的聚类算法应该实现各个样本到其聚类中心的距离尽可能小,而各个类之间的距离尽可能大,可以用聚类有效性函数来确定最佳聚类数,Xie和Beni提出了聚类有效性函数xB【18]是类内距离和与最小类问距离之比,以XB函数最小确定最佳聚类数。该函数兼顾了类内紧致性和类间分离性两个特点,性能较好,是应用比较广泛的聚类有效性函数。一一,犍周开乐,等基于改进模糊c均值算法的电力负荷特性分类一61一在相同聚类数条件下,XB值越小,表明聚类效果越好。c=7时,分别计算系统聚类法、K.Means—算法、传统FCM算法和SAGAFCM算法的XB指标,结果如表2所示。表2C=7时不同聚类算法的XB指标值Table2XBindexvaluesofdifferentclusteringalgorithmswhenc:7—表2表明,在相同聚类数c=7时,SAGAFCM算法和FCM算法聚类效果优于系统聚类和K.Means算法。且SAGA.FCM算法的XB值最小,在四种算法中,聚类效果最优。此外,可以用各样本到其聚类中心的距离变化率来比较两种算法的聚类效果【l引。样本i到其聚类中心的距离变化率表示为=式中,表示样本i在聚类算法A下距其聚类中‘一心的距离。距离变化率.反映了不同聚类算法聚类效果的差异性,正值表明B算法下各样本到其聚类中心的距离减小,B算法增强了类内紧致性,新的聚类中心更好地代表了全体样本的特性,即B算法优于A算法。值越大,说明B算法相对于A算法的聚类效果改善的越明显。分别计算FCM算法与K.Means算法、FCM算法与系统聚类法以及SAGA.FCM算法与FCM算法比较的距离变化率,结果分别如图5~图7所示。通过对上述算法距离变化率的计算,可以得出,用于电力系统负荷特性分类的各算法中,SAGA.FCM算法和传统FCM算法效果明显优于系—统聚类和KMeans算法,SAGA.FCM算法略优于传统FCM算法。3.0霎z2..。51.5尝0.0-0.样本图5FCM算法与K.Means算法比较的距离变化率Fig.5RateofdistancechangeofFCMalgorithmandK.Meansalgorithm图6FCM算法与系统聚类法比较的距离变化率Fig.6RateofdistancechangeofFCMalgorithmandhierarchicalclusteringmethod槲褪05101520253035404550样本图7SAGA.FCM算法与FCM算法比较的距离变化率Fig.7RateofdistancechangeofSAGA.FCMalgorithmandFCMalgorithm2.3聚类结果比较分析分别用系统聚类法、K.Means算法、传统FCM算法和SAGA.FCM算法将上述变电站综合负荷数据聚为7类,各个算法的聚类结果如表3所示。从表3可知,系统聚类与其他三种算法的聚类结果差异性最大,聚类效果最差;K.Means算法与FCM算法有两类聚类结果相同,与SAGA.FCM算法有一类聚类结果相同,聚类效果也不够理想;而FCM算法与SAGA.FCM算法有三类聚类结果完全相同,两类聚类结果有微小差异,仅有两类聚类存—在明显差异,聚类结果优于系统聚类和KMeans算法。对FCM算法和SAGA.FCM算法分类结果差异较大的第二类、第四类和第七类进行分析。根据文献[11]中负荷特性数据构成,第二类是以重工业为主、农业为辅的负荷区域,而第11、13和22个的样本中市政生活和轻工业负荷比例也较大,FCM算法将其归于第二类是不恰当的。而第四类中没有某一类负荷构成占绝对比例,SAGA.FCM算法将第11、13和22个的样本归于第四类是比较合适的。2LLnnnL一62一电力系统保护与控制系统聚类K.MeansFCM2O222526579l8121419213132464715l633101723242935368ll133O3440l234627284137383943454842448172022579183212141921461516272810242936373839l113253O3112341442326343546474033424345481725263l57891113l2l4192146l516272824293843454810233536371234144323446l82O2240303342l725263157891820—SAGAFCM32461214192l4039471l1315223024293843454810233536371234616272833344239474l44第七类负荷是以市政生活类负荷为主的变电站,第4、6、16、27和28个样本中市政生活类负荷均占绝对比例,SAGA.FCM算法将它们归于第七类比FCM算法将它们归于第四类的结果更优。3结语本文将SAGAFCM算法用于电力系统负荷特性分类,得出以下结论:11SAGA。FCM算法用于电力系统负荷分类的综合效果优于传统FCM算法、K.Means算法和系统聚类法。2)SAGA.FCM算法克服了传统FCM算法对初始聚类中心敏感和全局搜索能力不足的缺陷,能够获得更优的全局最优解,使电力系统分类结果更加精确。3)SAGA.FCM算法总体提高了电力系统负荷分类的有效性,从而提高负荷建模的合理性和精确性,减少人为分类的随机性和传统算法的粗糙性。—SAGAFCM算法初始参数的选取和算法时间复杂度问题是需要进一步研究的内容。参考文献Eli贺仁睦,周文.电力系统负荷模型的分类与综合【J].—电力系统自动化,199,23(19):1216.—HERenmu,ZHOUWen.Theclusterandsynthesisofelectricpowersystemloadmodels[J].AutomationofElectricPowerSystems,199,23(19):12-16.E2]石景海,贺仁睦.动态负荷建模中的负荷时变性研究—[J】.中国电机工程学报,2004,24(4):8590.———SHIJinghai,HERenmu.Loadtimevariantionstudyindynamicloadmodeling[J].ProceedingsoftheCSEE,2004,24(4):85-90.E3]李勇,王建君,曹丽华.基于BP神经网络的火电厂实时负荷优化分配fJ】.电力系统保护与控制,2011,—39(17、:8792.—LIYong,WANGJian-jun,CAOLihua.Realtimeoptimalloaddispatchofpowerplantbasedonbackpropagationneuralnetwork[J].PowerSystemProtection—andControl,2011,39(17):8792.黎祚,周步祥,林楠.基于模糊聚类与改进BP算法的日负荷特性曲线分类与短期负荷预测【J】.电力系统保护与控制,2012,40(3):56.60.LIZuo,ZHOUBu・xiang,L1NNan.Dailyloadcurve—classificationandshorttermloadforecastingbasedonfttzzyclusteringandimprovedBPalgodrithm[J].Power—SystemProtectionandControl,2012,40(3):5660.’——Mahmoudi・KohanN,MoghaddamMPSheikhEl—EslamiMK.Anannualframeworkforclusteringbasedpricingforanelectricityretailer[J].ElectricPower—SystemsResearch,2010,8O(9):10421048.蒋德珑,王克文,王祥东.基于模糊等价矩阵聚类分析的不良数据辨识[J].电力系统保护与控制,20l1,39(21):1-6,11.———JIANDelong,WANGKewen,WANGXiangdong.Clusteringmethodoffuzzyequivalencematrixto—baddatadetectionandidentification[J].PowerSystemProtectionandControl,2011,39(21):1-6,11.—R苴sanenLVoukantsisD,NiskaH,eta1.Databasedmethodforcreatingelectrici够useloadprofilesusinglargeamountofcustomer-specifichourlymeasuredelectricityusedata[J].AppliedEnergy,2010,87(11):3538-3545.ChiccoGOverviewandperformanceassessmentoftheclusteringmethodsforelectricalloadpaRemgrouping[J].Energy,2012,42(1):68-80.PrahastonoI,KingDJ,OzverenCS,eta1.Electricity—loadprofileclassificationusingfuzzycmeansmethod[C】//43rdInternationalUniversitiesPowerEngineering周开乐,等基于改进模糊C均值算法的电力负荷特性分类一63一(上接第57页continuedfrompage57)[16]杨海柱,刘洁,郑征,等.基于状态空间平均法的光伏并网逆变器控制建模[J].河南理工大学学报:自然科学版,2009,28(1):91-94.YANGHal-zhu,LIUJie,ZHENGZheng,eta1.Controlmodelingofagridconnectedphotovoltaicinverterbasedonstate-spaceaveragemethod[J].JournalofHennaPolytechnicUniversity:NaturalScience,2009,28(1):91-94.[17]武小梅,徐新,聂一雄.基于开关函数的三相电压源型逆变器的新型仿真模型[J].电力系统保护与控制,2009,37(11):74-77.—WUXiaomei,XUXin。NIEYi.xiong.Newsimul ̄ionmodelofthree.phasevoltagesourceinverterbasedonswitchingfunctions[J].PowerSystemProtectionand—Control,2009,37(11):7477.[18]刘学功,张俊洪,赵镜红.一种基于开关函数的逆变器新型模型[J】.电气传动自动化,2003,25(2):14.16.———LIUXuegong,ZHANGJunhong,ZHAOJinghong.Anovelinvertermodelbasedonswitchfunction[J].ElectricDriveAutomation,2003,25(2):14-16.[19]沈善德.电力系统辨识『M].北京:清华大学出版社,193:96.97.[2O]冯培悌.系统辨识[M】.杭州:浙江大学出版社,198:145.147.[21]牛文杰.异步电机参数辨识方法的研究[D】.天津:天津大学,2008.[22]范欣.基于DSP的逆变器在线辨识控制技术的研究[D】.成都:西南交通大学,2008.收稿日期:201卜12-17;—修回日期:2012-0305作者简介:熊小伏(1962-),男,博士,教授,博士生导师,主要研究方向为电力系统保护与监控:陈康(1987-),男,硕士研究生,主要研究方向为电力系统保护与控制。E-mail:ballack1987@126.com
您可能关注的文档
- 电流闭环对三相PWM变流器输出阻抗的影响分析.pdf
- 电流反馈型Buck变换器分岔动力学分析及稳定性控制.pdf
- 电能在线计量分析算法设计与实现.pdf
- 电流互感器饱和对低压电动机保护的影响及对策.pdf
- 电能质量复合扰动分类的研究进展.pdf
- 电能质量监测系统研究现状及发展趋势.pdf
- 电能质量扰动发生器控制策略及其实现.pdf
- 电气化铁路电能质量评估及新型控制方案研究.pdf
- 电能质量扰动信号时频原子分解的进化匹配追踪算法.pdf
- 电容器串联电抗消除谐振的最大值最小优化.pdf
- 电网备自投自适应建模方法研究.pdf
- 电网不对称故障下双馈风力发电机组穿越控制的研究.pdf
- 电网不平衡下基于滑模变结构的三相电压型PWM整流器恒频控制.pdf
- 电网电压不对称跌落时DFIG的控制策略研究.pdf
- 电网电压跌落下双馈风力发电系统强励控制.pdf
- 电网电压不平衡时永磁直驱风电机组的控制策略.pdf
- 电网调控数据综合智能分析决策架构设计.pdf
- 电网故障下直驱式风电机组建模与控制仿真研究.pdf
- 电网故障诊断的智能方法综述.pdf
- 电网规划运行数据库与集成管理平台的设计与实现.pdf
- 一夕落阳
- 该用户很懒,什么也没介绍
