带连通性约束蚁群优化算法主动解列断面求解策略.pdf

第28卷 第9期 电力系统及 其 自动 化学报 Vo1．28 No．9 2016年 9月 ProceedingsoftheCSU—EPSA Sep． 2016 带连通性约束的蚁群优化算法主动解列断面求解策略 王乙斐，唐 飞，廖清芬，王浩磊，杨 健 (武汉大学电气工程学院，武汉 430072) 摘要 ：传统解列算法在实际系统断面搜索过程中面临两个难题 ：一是求解复杂度很高，属于NP难题 ；二是求解 过程未考虑连通性，可能出现孤立发电机节点。因此 ，该文提出了一种带连通性约束的蚁群优化算法主动解列 断面求解策略。该策略首先构建了主动解列的数学模型，然后将上述模型映射到具有单 目标函数多约束条件的 蚁群算法中，最后在充分保证连通性约束的基础上对该模型进行优化求解 ，获取具有最佳 目标函数的解列断 面。IEEE一118节点系统和某实际电网的仿真结果验证了文中所提方法的有效性与快速性。 关键词：主动解列；连通性约束；蚁群算法；非确定多项式问题；断面搜索 中图分类号：TM732 文献标志码：A 文章编号：1003—8930(2016)09—0056—07 D0I：10．3969／j．issn．1003-8930．2016．09．009 ControlledSplittingSurfaceSearchingStrategyBasedonAnt ColonyOptimizationAlgorithm UnderConnectivityConstraints WANGYifei，TANGFei，LIAOQingfen，WANGHaolei，YANGJian (SchoolofElectricalEngineering，WuhanUniversity，Wuhan430072，China) Abstract：Traditionalcontrolledsplittingstrategiesfacetwoproblems：oneishighcomplexityofthesolutionprocess， theotheristhattheremayexistisolatedgeneratornodesduringtheprocesswithoutconsideringconnectivity．Therefore， animprovedantcolonyoptimizationalgorithm isproposedinthispaper．Firstly，amathematicmodelofcontrolledsplit— tingsurfacesearchingisestablished．Then，theabovemodelismappedtoantcolonyoptimizationalgorithmwithsingle objectivefunctionandmultipleconstraints．Finally，basedontheconnectivityconstraint，theoptimalcontrolledisland— ingsurfacecanbeobtained．SimulationresultsofIEEE 118一nodesystem andacertainpowergridverifytheeffective— nessandrapidityoftheproposedmethod． Keywords：controlledsplitting；connectivityconstraint；antcolonyalgorithm；non—deterministicpolynomialproblem； surfacesearching 失步解列作为电力系统第三道防线的重要措 measurementsystem)监控之下，受扰后的功角变化 施n，是电网遭受大扰动面临崩溃之前的紧急控制 和分群情况通过电力系统同步相量测量装置PMU 手段。主动解列从全局信息出发，依据发电机失步 (phasormeasurementunit)的数据