上述算法的主要计算工作在于计算出邻接矩阵的特征值和判断相似变换矩阵是否为置换矩阵。
4 同构混合开关拓扑的判定实例
为了验证算法的正确性，本文作了如下验证：以图1零电压转换(Zero-Voltage-Transition—ZVT)PWM软开关升压斩波电路的理想化拓扑验证算法正确性。
图7(a)、7(b)所示是图1所示电路的一对同构混合开关拓扑。
为了验证算法的正确性，用算法Isomorphism(C, D, is-phism)对这两个拓扑进行判断。它们的邻接矩阵可以分别由式(10)中的C、D表示。
现将主要计算结果给出
（1）输入邻接矩阵；
（2）计算特征值：
经计算邻接矩阵C的特征值分别为
（3）比较特征值：相等；
（4）计算相似变换矩阵
满足置换矩阵要求。可以验证：
（5）结论：两拓扑同构。
经验证，算法可以验证出同构拓扑。
5 结论
本文阐述了混合开关拓扑的定义及其数学模型表示方法。提出了基于混合支路数学模型同构混合开关拓扑的判定方法。这种方法提供了一种有规律地找出所有一定规模、满足一定约束的拓扑的途径，而且这一过程是高度模式化的，可以非常方便的采用计算机程序来完成。改变了以往拓扑创新工作中主要依靠灵感和脑力、有明显不确定性的局面。本文得到如下主要结论：
（1）提出基于混合支路数学模型的拓扑描述方法，将含有复边的复杂拓扑变成一个边加权的简单拓扑（不含复边的拓扑）。使其可以依据简单图的同构判定理论进行同构判定。
（2）通过邻接矩阵的信息来判定同构图，是图论中常用的方法。本文基于简单图同构判定理论，提出了利用边加权邻接矩阵的相似性来寻找同构拓扑的方法。并进行了判定实验。实验证明，该方法正确有效。
本文关键字：开关 电源，电工技术 - 电源
