图 3-7 某变电站一次接线图
通过对N的有限次自乘最后得到所需节点的全连通矩阵
4. 根据全连通矩阵T，分离出连通区域，在矩阵T中共有两组值相同的节点
（1，5，7，26）和（6，8，27）。由此可知图中有两条母线，与其分配母线号ⅰ和ⅱ。以上基于邻接矩阵的拓扑分析方法既适用与静态分析，也适用与动态分析。在某一静止时刻，可以形成拓扑图，对其进行母线的划分和电气岛的形成分析，也可以根据某以时刻开关变位以后得到的状态变量进行动态的母线分析和电气岛分析。
3.4. 本章小结
本章在深入研究当前配电网的两种核心拓扑分析方法的基础上，提出了针对邻接矩阵运算过程和节点两个层次的改进算法。并在本章的末尾给出一个算例证明了节点消去法和矩阵运算改进算法的有效性。这种新的静态拓扑和动态拓扑相结合的方法大大的提高了分析的速度，增强了系统的性能。
配电网拓扑分析方法
电力系统网络拓扑分析主要是处理开关信息的变化，形成新的网络接点，在网络发生变更的时候进行网络重构，为网络分析各种应用奠定基础[1]。当前最主要的拓扑分析方法主要有邻接矩阵法和树搜索法两种。本文在总结和分析邻接矩阵法和树搜法的基础上提出了针对配网拓扑分析的改进算法。
结 论
从20世纪80年代中期开始的城市电网规划工作到近几年来力度较大的城乡电网改造人们已经逐步认识到通过电网规划寻求最佳电网投资决策和网络新建改造方案的重要意义但配电网规划涉及海量数据的处理以及多方面的复杂问题具有多约束非线性和离散性的特点对所采用的数学工具提出了较高的要求
本文在比较了传统规划方法的基础上采用了现代启发式算法：遗传算法和布尔算法建立了变电站规划优化的数学模型详细地介绍了遗传算法寻优的原理和实现步骤并把遗传算法引入到变电站规划优化问题的解决中利用法具有正反馈分布式计算和富于建设性的贪婪启发式搜索的特点把布尔算法引入到配电网规划优化问题的解决中针对配电网的辐射型特点使用图论中的支撑树来表示问题的解该方法避免了配电网的辐射型检查使得算法的搜索域限定在可行解域从而改善布尔算法的搜索效率算例表明该算法的实用性和有效性
在采用算法进行配电网规划优化时采用正反向的搜索策略来满足形成环网的要求并分别进行了采用环网箱配电站和箱式变压器与只采用配电站和箱变的网架进行了规划优化
本文研究发现在遗传算法中对于不同规模的初始种群交叉概率和遗传概率的选择对优化结果影响较大在进行网架优化规划时街道具体信息对算法的搜寻路径和搜寻效率有较大影响而本文的研究由于时间有限没有考虑如何解决这些问题需要在今后的研究中进一步解决
致 谢
首先要感谢的是我的导师在论文完成的过程中无论是在学术上还是生活中都给予了无微不致的关怀和帮助无论是课题的选取还是研究工作的进行乃至论文的最终完成都离不开老师悉心指导和一丝不苟的严格要求在此对老师表示最真挚的谢意
在课题研究进行期间在学习和科研上给了我很大的指导和帮助特别在项目研究过程中在理论研究和实际应用中给予了无私的指导在此致以诚挚的谢意感同学在课题研究期间对我的帮助在此一并向他们表示感谢
最后再次对所有在读研期间帮助和支持过我的各位老师同学朋友和家人致以衷心的感谢
参考文献
（1）于锟：《网络拓扑分析算法的研究与设计》，大连海事大学，2008年出版； （2）梁洪：《配电网拓扑分析方法研究》，电子科技大学，2006年出版；
(3）卢平江：《配电网潮流计算及网损分析与管理软件的设计》，华北电力大学，2005 年出版；
(4)冉笃奎：《基于复述矩阵的配电网潮流计算》，西安理工大学，2003年出 版；
(5)刘建，毕鹏翔，董海鹏：《复杂配电网络分析简化》，中国电力出版社，2002年出版。 (6)周步祥,刘欣宇(ZHOUBu2xiang,LIUXin2yu).基于网络图形的配电网拓扑分析方法及应用(NetworkGraph2basedPowerDistributionNetworkTopologyAnalysisandIts
Application)[J].电力系统自动化(AutomationofElectricPowerSystems),2003,27(8):67270. (7) 刘健(LIUJian).变结构耗散网络(StructureVariableDis2sipatedNetwork)[M].北京:中国水利水电出版社(Bei2jing:PublishingHouseofChinaWaterResourcesandHy2dropower),1999.