改进ACO算法的中压配电网单环网自动布线.pdf

《改进ACO算法的中压配电网单环网自动布线.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷第6期电力系统及其自动化学报V01．26No．62014年6月ProceedingsoftheCSU—EPSAJun．2014改进ACO算法的中压配电网单环网自动布线路志英，田硕，程亮，陈靖(天津大学电气与自动化工程学院，天津300072)摘要：提出了基于改进蚁群算法进行中压配电网单环网自动布线的方法。应用地理信息数据库技术和改进蚁群算法，在寻求考虑街区约束最短路径的基础上，结合访问负荷规则集，进行辐射型配电网络干线布线，根据转移概率得到最佳站间联络位置，实现了单环网络自动布线规划方案的自动生成，对于大规模中压配电网规划具有十分重要的指导意义。实际算例运行结果表明该方

2、法运行快速、可靠。关键词：蚁群算法；配电网规划；接线模式；单环网中图分类号：TM715文献标志码：A文章编号：1003—8930(2014)06—0047—07AutomaticPlanningAboutSingleLoopDistributionNetworkBasedonImprovedACOLUZhi-ying，TIANShuo，CHENGLiang，CHENJing(SchoolofElectricalEngineeringandAutomation，TianjinUniversity，Tianjin300072，China)Abstract：Anautomaticw

3、iringmethodforsingleloopdistributionnetworkisproposedbyusingimprovedantcolonyalgorithm(ACO)。Consideringtheshortestpathwithintheconstraintsofstreetsandcombiningtherulesofaccessloads．theradialdistributionnetworkarteryplanningcanbegainedbyusinggeographicinformationsystem(GIS)databasetechnology

4、andimprovedantcolonyalgorithm．Accordingtotransitionprobability，optimaltiebetweendifer-entsubstationscanbeobtained，andautomaticallygeneratingtheautomaticplanningaboutsingleloopdistributionnetworkcanbeachieved．Themethodpresentedinthispaperhasveryimportantinstructivesignificancetolarge—scaledi

5、stributionnetworkplanning．Examplesshowthatthemethodisrapidandreliable．Keywords：antcolonyoptimization(ACO)；distributionnetworkplanning；connectionmode；singleloop城市配电网规划的目的是根据规划期内的负学者进行了针对特定接线模式的计算机自动布线荷水平及变电站规划情况，确定相应规划年份的研究。如文献【6]的方法是在已完成辐射线路布局最佳配电网络结构以满足经济性、可靠性的需求。的基础上运用禁忌搜索算法对待选单环网联络线为了实现这

6、些目标，并满足我国配电网架结构规路进行优化选择，但由于方法的限制，最后得到的划设计的Ⅳ一1安全准则【．一z-，可在同一变电站的不规划方案并不能总满足全局最优解的要求。文献同母线之间的两条主干线路构成相应的站内联『7]1)2规划区域内联络线总投资费用最小为目标函络；或者是相邻变电站之间的主干线路构成相应数，提出一种全局遗传算法同局部优化相结合的的站间联络。站间联络比站内联络具有更高的安双层联络线优化方法，实现了对单环网的联络线全可靠性，但同时其投资更高，建设难度更大。根优化规划，但该方法忽视了配电网中的单辐射线据待规划区域负荷的重要程度，以及选择的接线路通常存在一些较大分支线的

7、问题。文献[8】提出模式的差异，开展站间联络自动布线的研究具有了一种启发式方法求解单环网联络线规划问题，十分重要的意义。在考虑分支线作为联络干线的改造费用的基础上早期配电网规划自动布线研究，主要集中在人工形成联络费用矩阵，按照相应的优化规则修如何形成辐射型配电网络上[3-51。近十几年来，一些改矩阵，得到最优的单环网联络线规划方案，但该收稿日期：2013—12—08；修回日期：2014—01—21·48·电力系统及其自动化学报第26卷方法忽略了不同的变电站遍历顺序可能导致出不的负荷上限值均为线路额定容量