改进电路模拟法的应用——同构混合开关拓扑辨识
2014-02-21商慧亮柳志栋董文杰
应用科学学报 2014年2期
商慧亮, 刘 洋, 柳志栋, 董文杰, 李 锋
1.复旦大学电子工程系,上海200433
2.东方电子有限公司,山东烟台264000
长期以来,新型电力电子电路拓扑的建立主要依赖于灵感和经验,并没有一个严密的逻辑可以遵循.随着电路拓扑的日益复杂,有必要建立一种严密而有逻辑可循的电路拓扑建立方法.文献[1]对于在电路拓扑建立过程中如何确定有效的研究范围作了详细的介绍,其中一个重要的判定条件为结构条件,即根据图论等数学知识来剔除同构的电路拓扑,以生成一个最大不同构的电路拓扑基底.由此看来,在混合开关拓扑的建立过程中,需要解决一个很重要的问题——同构混合开关拓扑的辨识问题.
对混合开关拓扑进行数学建模,可以将同构混合开关拓扑的辨识问题转换为与其对应的含权无向图的同构判定问题.图的同构判定问题是图论研究中的一个基本问题,在电路拓扑[1]、机构学[2-3]、化学结构[4]、数据处理[5]等研究领域均有较为广泛的应用.对于图的同构判定问题,目前从理论上还无法证明它究竟属于NP完全问题还是P问题,于是众多学者予以关注和研究,并提出了各种图同构判定算法[6-15],主要包括改进的顶点顺序交换法、顶点度数序列法、基于神经网络的算法、基于搜索的算法等几类.其中基于搜索的算法在实际过程中表现最好,如SD算法、Ullmann算法、VF算法、Nauty算法等[12].文献[6-7]提出了一种新的图同构判定方法——电路模拟法,通过建模将图同构判定问……
登录APP查看全文
