基于禁忌搜索及模糊评价的配电网网架规划-电力系统保护与控制.PDF

第36卷 第 24期 电力 系统保护与控制 VOl_36NO．24 2008年 12月 16日 PowerSys~m ProtectionandControl Dec．16，2008 基于禁忌搜索及模糊评价的配电网网架规划 刘子俊 ，于德龙 ，胡少强 (1．广东电网公司深圳供电局，广东 深圳 51802O； 2．广东电网公司珠海供电局，广东 珠海519000； 3．华南理工大学电力学院，广东 广州510640) 摘要：提出了一种基于禁忌搜索及模糊评价的配电网网架规划优化算法。首先根据地理拓扑，通过Dijkstra最短路径算法 生成树生成初始网架。在初始网架的基础上采用禁忌搜索策略按照模糊评分规则及网架的可行扩展供电范围对网架进行调 整，得出基于地理信息的优化网架以及各回馈线出线路径的可行优化方案 随后给出了所述算法在实际算例中的应用。算例 结果表明算法是可行而有效的。 关键词：配电网规划；禁忌搜索；模糊评价；Dijkstra算法；GIs Distributionnetworkplanningbasedontabusearchandfuzzyevaluation LIUZi-jun，YUDe—long，HUShao—qiang (1．ShenzhenPowerSupplyBureau，Shenzhen518020，China； 2．ZhuhaiPowerSupplyBureau，Zhuhal519000，China； 3．ElectricPowerCollege，SouthChinaUniversityofTechnology，Guangzhou510640，China) Abstract： Anoptima1algorihtm ofdistributionnetworkplanninghtatbasedonTabu Search andfuzzyevaluationispresented． Firstly，basedongeographytopography，aninitialnetworkiscreatedreferringtohtespanningtreeofDijkstrashortestpathalgorihtm． Beginningfromtheinitialnetwork，TabuSearchwithfuzzyevaluationisusedtoadjustthenetworkwihtinitspowersupplyextended raea．Then，hteoptimalnetwork na d feasibleroutesofthefeedersbased ongeography topography raepresented through hte algorithm ．Finally，theapplicationofhteoptimal algorithm isgiven．Theplanningresultsvalidatethefeasibilitynadhteeffi ciencyof htepresentedalgorihtm ． Keywords： distributionnetworkplnaning；tabuserach；fuzzyevaluation；disjkstraalgorithm；GIS 中图分类号： TM715 文献标识码：A 文章编号： 1674—3415(2008)24—0045—06 节点融合法来形成配电网接线方案，直到所有节点 0 引言 (包括负荷点、分支点、中间节点)都已连接在网络 随着我国用电规模的逐步扩大，近年来配电网 中，用这样的方案执行遗传算法。在计算适应度时 网架优化研究开始引起重视。但是由于配网自身规 将只与分支点和中问节点有关的线路去除，从而成 模大、负荷点分散等特点，同时需考虑配网辐射性