基于邻接矩阵准平方法网络拓扑分析vswdpo8w.docxVIP

第40卷第6期 第40卷第6期 电力系统保护与控制 V01．40 No．6 1Q!兰生i旦!鱼旦 ￡21竺璺z!!!里￡!!堕!!垫翌竺垒堡竺里!竺! 坚坚!鱼：!!!! 基于邻接矩阵准平方法网络拓扑分析 期匕玉斌 (大连海事大学轮机工程学院，辽宁大连116026) 摘要：矩阵法网络拓扑的本质是确定网络中各节点是否连通，并不需要明确是几级连通．因此每计算出连通矩阵的一个元 素可以及时更新该元素及其对称元素，使节点间的最新连通关系参与计算，有利于提高计算速度．基于此思想，提出了基 于邻接矩阵准平方法的网络拓扑分析方法。该方法仅需对邻搂矩阵进行一次矩阵平方运算，所得到的连通矩阵虽不是全连 通矩阵，但足以反映网络拓扑关系，然后使用逆序行扫描法就可得到网络分析结果，提高了矩阵法网络拓扑分析的速度。 该方法的正确性在理论上得到了证明，它的有效性也为实际大型电网的拓扑分析所验证． 关键词：网络拓扑；邻接矩阵；连通矩阵：行扫描法；矩阵平方运算 Determination of network topology by fast quasi—square of the adjac蚰cy matrix YA0 YU．bin (Sch00l ofM耐ne Engineering，Dali柚Maritime Unive幅i坼Dali柚116026，Clli他) Abstr叠ct：The principle of network topology by m删x method is to detemille协e conIlectiVity of觚o nodes mnler tllan廿le level of tlle coIlllectivi够．n will be角st if tI圮elemem of the connectivity matrix and its Symm硎caJ element upda￡ed勰soon私岫 el锄em is calcul勘ed for inVolVing tlle new coImcctiVi哆oft|le nodes in ttle multiplication．According t0 the aboVe t110ught，a network topology by qu邪i-sq愀of the adjac即cy m枷x is presented．onIy time of m删x multiplication is诧quired b)，ttle pm∞ntcd method t0 achieve a∞衄ectivi锣matr．Ⅸwhich is not mll co衄ectiV时m矧x but caIl他Veal netwo出toplology sufficiemly，柚d then ttle net、∞rk is gai眦d by Deve嫩mw s聃傥p．So t11e speed of net、Ⅳork topolo斟iS ifIc嘲sed．111e con咖ess ofⅡ圮脚sedmetIlod is proved th∞嘲ically，柚d its e腩ctiv朗ess is vali血ted by pn∞tical neMork． Tms won【is supponed by Natiollal Natu豫I Scien∞Fo啪dati∞of Chilla(No，tI他Education DepamIlem of Lia∞ing P∞viIl∞(No．2008085)，柚d NationaJ Inv即ti∞Patem is applied(印plication No．201010509566．9) Key words：network topolojgy；a由ac踟cy m捌x；co叫ectiVi_ty m撕x；row s、vap；m砌x sq呻re o删i∞ 中图分类号：TM71 文献标识码：A 文章编号： 1674．3415(2012)06．ool7．05 次矩阵乘法运算，因而矩阵法的计算速度很慢。采 0引言 用平方法计算全连通矩阵可以有效减少矩阵分析法 网络拓扑作为连通图分析问题，主要有搜索 的计算时间，但计算量仍然很大。 法【H】和矩阵分析法【5‘引。两种拓扑分析方法相比， 实际上网络拓扑关心的仅仅是网络中各节点的 搜索法原理简单，容易理解，但编程繁琐；矩阵分 关联关系，并不需要明确它们的关联程度。因此每 析法比较直观，易于编程，但内存需求量和计算量 计算出一个连通矩阵元素后可以马上更新该矩阵元 都很大。矩阵分析法需要计算邻接矩阵的(胛一1) 素及其对称矩阵，这样有利于更快地分析连通关系， 次方来求全连通矩阵(刀为网络的节点数)，计算 只要进行两次