CAJ | 학술논문

提出了一种基于已有图同构判定算法--电路模拟法的改进方法，并将其应用到同构混合开关拓扑的辨识中。首先介绍混合开关拓扑的数学描述方法，给出混合开关拓扑的邻接矩阵表示及其相应的含权无向图表示，由此将同构混合开关拓扑的辨识问题转换为与其对应的含权无向图的同构判定问题，继而采用所提出的改进电路模拟法加以判定。在同样环境下对改进的电路模拟法及另一种混合开关拓扑同构判定方法--特征值判定法进行测试比对，测试结果表明该方法在处理同构混合开关拓扑辨识问题上是有效的，并且在判定速度和节点匹配能力上有较大的优势。
제출료일충기우이유도동구판정산법--전로모의법적개진방법，병장기응용도동구혼합개관탁복적변식중。수선개소혼합개관탁복적수학묘술방법，급출혼합개관탁복적린접구진표시급기상응적함권무향도표시，유차장동구혼합개관탁복적변식문제전환위여기대응적함권무향도적동구판정문제，계이채용소제출적개진전로모의법가이판정。재동양배경하대개진적전로모의법급령일충혼합개관탁복동구판정방법--특정치판정법진행측시비대，측시결과표명해방법재처리동구혼합개관탁복변식문제상시유효적，병차재판정속도화절점필배능력상유교대적우세。
This paper presents a new method for graph isomorphism identiifcation and applies it to the identiifcation of isomorphic hybrid switching topology. A mathematical model of hybrid switching topology is ifrst introduced. The adjacency matrix and undirected-weighted graph description of the hybrid switching topology are presented according to the mathematical model. In this case, the problem of identifying isomorphic hybrid switching topology is transformed into isomorphism determination of the corresponding undirected-weighted graphs. An optimized version of the circuit simulation method previously presented by the authors is proposed to solve the graph isomorphism determination problem. With a small modiifcation, the optimized circuit simulation method can solve the problem of graph isomorphism determination more effciently. Tests of the proposed method and another method called the eigenvalue algorithm are applied in the identiifcation of isomorphic hybrid switching topology. The results show that the optimized circuit simulation method is valid and has advantages in both identiifcation effciency and ability of matching corresponding vertices of the isomorphic hybrid switching topology.