公开(公告)号：CN112163302A

公开(公告)日：2021-01-01

申请号：CN202010838848.7

申请日：2020-08-19

Applicant: 北京交通大学

Inventor： 李虹 ,  李亚敏 ,  王文财 ,  张波

IPC: G06F30/18

Abstract: 本发明公开了一种基于顶点素数度的单开关直流变换器非同构图构建方法，包括：给定变换器拓扑图的顶点个数、边类型、每种边类型的数量；将顶点连接的边数量、边类型对变换器结构的综合影响转化为顶点素数度；运用素数度不相同的顶点筛选条件、素数度相同的顶点但其邻接顶点素数度不相同筛选条件对顶点筛选，从筛选出的顶点中构建新的边；运用新构成的边未存在图中筛选条件对边筛选，将筛选出的边添加进图；运用新加入的边非最后一条边筛选条件循环上述过程，得到变换器所有拓扑的非同构图。该方法可以用于构建给定边类型及每种边类型数量的变换器所有拓扑的非同构图，并可应用于可编程直流变换器拓扑初始化搜索中，提高算法运行效率。

公开(公告)号：CN112163302B

公开(公告)日：2023-06-16

申请号：CN202010838848.7

申请日：2020-08-19

Applicant: 北京交通大学

Inventor： 李虹 ,  李亚敏 ,  王文财 ,  张波

IPC: G06F30/18

Abstract: 本发明公开了一种基于顶点素数度的单开关直流变换器非同构图构建方法，包括：给定变换器拓扑图的顶点个数、边类型、每种边类型的数量；将顶点连接的边数量、边类型对变换器结构的综合影响转化为顶点素数度；运用素数度不相同的顶点筛选条件、素数度相同的顶点但其邻接顶点素数度不相同筛选条件对顶点筛选，从筛选出的顶点中构建新的边；运用新构成的边未存在图中筛选条件对边筛选，将筛选出的边添加进图；运用新加入的边非最后一条边筛选条件循环上述过程，得到变换器所有拓扑的非同构图。该方法可以用于构建给定边类型及每种边类型数量的变换器所有拓扑的非同构图，并可应用于可编程直流变换器拓扑初始化搜索中，提高算法运行效率。