基于改进二进制量子粒子群算法的核心骨干网架搜索.pdfVIP

第 34卷 第 34期 中 国 电 机 工 程 学 报 Vo1．34No．34 Dec．5，2014 2014年 12月 5日 ProceedingsoftheCSEE ~2014Chin．Soc．forElec．Eng．6127 DOI：10．13334~．0258-8013．pcsee．2014．34．014 文章编号：0258．8013(2014)34．6127．07 中图分类号：TM76 基于改进二进制量子粒子群算法的 核心骨干网架搜索 王浩磊，刘涤尘，吴军，潘旭东，董飞飞，赵一婕，宋春丽 (武汉大学电气工程学院，湖北省 武汉市 430072) CoreBackboneNetworkSearchingBasedonImprovedQuantumBinary ParticleSwarm Optimization WANGHaolei，LIUDichen，WUJun，PANXudong，DONGFei~i，ZHAOYijie，SONGChunli (SchoolofElectricalEngineering，WuhanUniversity,Wuhan430072，HubeiProvince；China) ABSTRACT：To meethterequirementsofbuilding a core 0 引言 backbonenetworkandraisetheabiliyt tosupportimportant 进入新世纪后，极端天气情况和 自然灾害对人 loads，whichwaspresented bythedifferentiateplanningand design，a globalsearchingalgorithm calledqunatum binary 类社会的影响呈上升趋势，由恶劣天气以及 自然灾 particleswarnloptimization(QBPSO)wasproposedinthis 害造成的电网大面积停电事故在全世界范围内频 paperonhtebasisofthefeaturesofsearchingmode1．Theniche 繁发生，如 2008年在中国南方发生的特大冰灾， technique nad thecrossoveroperation ofgenetic algorithm 造成大面积的倒塔、断线和停电事故及巨大损失。 wereintroducedtoincreasetheglobalsearchingabilityofthe 因此，在极端天气 中如何保证电网的安全性越来越 QBPSO．Atthesametime，thegraphrepairsrtategywasused toimprovetheefficiencyoftheQBPSO andtheimproved 受到电力系统从业人员的强烈关注。加拿大魁北克 QBPSO wasappliedtocorebackbonenetworkserachingin 电力系统在相继经历3次重大的自然灾害造成的停 IEEE-l18mode1．Simulationresultsshow thatthismethodcan 电事故后，便开始构建 1个最小的骨干网架来应对 effectively serach outthecorebackbonenetwork，which can 极端天气产生的事故，在 1998年发生的冰雪事故 meettherequirementsofflow restraintna dconnectivity． 中，魁北克电力系统凭借该骨干网架成功保障了电 KEY W ORDS： power system ；core ba