基于GA与TSP路径优化的城市中压配电网规划.pdfVIP

学兔兔 第51卷 第 23期 电测与仪表 V0J．51No．23 2014年 12月 10日 ElectricalMeasurement＆ Instrumentation Dec．10，2014 基于 GA与 TSP路径优化的城市中压配电网规划 张敏 ，侯姗姗 (1．河北能源职业技术学院，河北 唐 山063004；2．国网安徽省电力公司检修公司，合肥 230000) 摘要：城市中压配电网规划是一项大规模组合优化问题。针对 目前城市中压配电网普遍采用的电缆单环网接 线模式进行深入分析，提出一种新的规划方法。利用遗传算法的全局收敛特性进行负荷分组，采用旅行商问题 路径优化方法进行具体路径规划，获得闭环网络；在此基础上通过最小化功率损耗选择联络线。实际算例证 明，所提方法优化了编码策略，提高了收敛速度，能够有效解决城市中压配电网规划问题，对实际的城市中压配 电网规划更具指导意义 。 关键词：城市中压配电网规划；电缆单环网；遗传算法；旅行商问题路径优化；最小化功率损耗 中图分类号：TM344．1 文献标识码 ：B 文章编号 ：1001—1390(2014)23—0039—04 UrbanM edium VoltageDistributionNetworkPlanningBasedonGA andTSPPathOptimization ZHANGMin ，HOU Shan—shan (1．HebeiEnenrgyInstituteofVocationandTechnology，Tangshan063004，Hebei，China 2．MaintenanceCompanyofAnhuiElectricPowerCorporantion，Hefei230000，China) Abstract：Urbanmedium voltagedistributionnetworkplanningisalarge—scalecombinatorial optimizationissue．The cablesingle—-ringnetworkmodecommonlyusedincurrenturbanmedium voltagedistributionnetworkisanalyzedin thispaper，andanew methodofplnaningisproposed．Th eglobalconvergencepropertiesofgeneticalgorithmsraea— doptedtodeterminetheloadgroup，andthetravelingsalesmanproblem pathoptimizationmethodisusedtoplanthe specificpath．Thentheclosed—loopnetwork isobatined．Onthisbasis，thecontactlineisselectedbyminimizing powerloss．Practical exampleprovesthathteproposedmethodoptimizesthecodingstrateyg ，improvestheconvey- gencerate．Itcaneffectivelysolvetheissueofurbanmedium voltagedistributionnetworkplanning，anditismorein— structivetoactualurbanmedium voltagedistributionnetworkplanning． Keywords：urbanmedium voltagedistributionnetworkplanning，cablesingle—ringnetwork，geneticalgorithm，path optimizationmethodoftravellingsalesmanproblem，m