基于聚类算法的关键输电断面快速有哪些信誉好的足球投注网站.pdf

第45卷 第 7期 电力 系统保护 与控制 Vbl_45NO．7 2017年 4月 1日 PowerSystem ProtectionandControl Apr．1，2017 D0I：10．7667／PSPC160502 基于聚类算法的关键输电断面快速有哪些信誉好的足球投注网站 何培颖，房鑫炎 (上海交通大学电子信息与电气工程学院，上海 200240) 摘要：关键输电断面的快速有哪些信誉好的足球投注网站对电网的保护与控制具有重要意义。提出一种基于聚类算法的关键输电断面快速 有哪些信誉好的足球投注网站算法。综合考虑线路介数和支路潮流，作为线路权重指标，运用 Dijkstra算法计算两点间最短距离，构建相 似度矩阵。通过AP(affinitypropag~ion)算法得到电网分区。在分区的基础上，运用图论中基本割集有哪些信誉好的足球投注网站理论，结 合所提生成树约束条件，完成输电断面的快速有哪些信誉好的足球投注网站。最后利用断面安全裕度对输电断面的重要性排序。通过新英 格兰39节点系统为例进行仿真计算，验证了所提方法的有效性。 关键词：线路介数；相似度矩阵；基本割集：输电断面；安全裕度 Fastsearchofthekeytransmissionsectionsbasedonclusteringalgorithms HEPeifing，FANGXinyan (SchoolofElectronicInformationandElectricalEngineering，ShanghaiJiaoTongUniversity,Shanghai200240，China) Abstract：Fastsearchofthekeytrnasmissionsectionsplaysanimportantroleintheprotectionnadcontrolofpowersystem． A fastsearchmethodofthekeytransmissionsectionsbasedonclusteringalgorithmsisproposed．Theweightoflinesisgiven consideringbothlinebetweennessandpowerflow．ThesimilaritymatrixCna beobtainedbasedontheshortestdistanceof twobuseswhichisgotthroughDijkstraalgorithms．ThenAffiniytPropagation(hP)algorihtm isusedtoconstructhte partitionofpowergrid．Basedonthepartition，combinedwiththeconstraintsofspanningtreeproposed，fastsearchofthe trnasmissionsectionsCallbecompletedthroughhtebasiccut-setsseraching theory．Finally,key sectionscarlbesorted accordingothtesafeytmragniofthesection．ThenaalysisresultsofNewEngland39一busstandardsystemverifyhtevalidiyt ofhtemethod． Keywords：linebetweenness；similariytmatrix；basiccut-sets；trnasmissionsection；safeytmragin 文献[8—9]采用最短路径算法有哪些信誉好的足球投注网站与故障支路形 0 引言 成回路的前K最短路径，能完整地有哪些信誉好的足球投注网站到与故障支 随着高电压、大电网的建设，电网结构趋于复 路潮流转移因子较大的支路，但其是以预设的故障 杂 l，电力系统的安全稳定控制变