1.一种基于改进邻接矩阵的行星轮系同构判定方法,其特征在于,包括以下步骤:步骤1:分别获取两个行星轮系一一对应的结构简图,并分别将每个结构简图转化为对应的行星轮系的双色拓扑图;
步骤2:按照预设的邻接矩阵定义,根据每个结构拓扑图生成对应的行星轮系的邻接矩阵;
步骤3:根据每个邻接矩阵获取对应的行星轮系的路径矩阵,并根据每个路径矩阵获取对应的行星轮系的构件路径序列,判断两个行星轮系的构件路径序列是否相同,若是,则判定两个行星轮系同构,若否,则判定两个行星轮系异构;
所述分别将每个结构简图转化为对应的行星轮系的双色拓扑图的具体步骤包括:步骤1.1:选取其中一个行星轮系的结构简图,按照行星轮系的组成原理,确定出选取的一个行星轮系中的所有基础构件和所有复铰;
步骤1.2:将选取的一个行星轮系中的所有基础构件和所有复铰均作为构件,根据选取的一个结构简图确定出对应的行星轮系的所有构件和每两个构件之间的构件连接关系;
步骤1.3:根据选取的一个行星轮系中的所有构件以及所有构件连接关系,将选取的一个结构简图转化为对应的行星轮系的双色拓扑图;
步骤1.4:按照所述步骤1.1至所述步骤1.3的方法,得到另一个行星轮系对应的双色拓扑图;
在任一个双色拓扑图中,包括多个节点和多条连接线;
其中,节点包括空心节点和实心节点,空心节点的数量与对应的行星轮系中的复铰数量相同且每个空心节点分别与每个复铰一一对应,实心节点的数量与对应的行星轮系中的基础构件个数相同且每个实心节点分别与每个基础构件一一对应;当两个构件之间的构件连接关系为低副连接时,对应的双色拓扑图中对应的两个节点之间连接有一条连接线且对应的连接线为实线,当两个构件之间的构件连接关系为高副连接时,对应的双色拓扑图中对应的两个节点之间连接有一条连接线且对应的连接线为虚线。
2.根据权利要求1所述的一种基于改进邻接矩阵的行星轮系同构判定方法,其特征在于,所述邻接矩阵定义具体为:;
为其中一个邻接矩阵中第i行第j列的元素。
3.根据权利要求2所述的一种基于改进邻接矩阵的行星轮系同构判定方法,其特征在于,路径矩阵包括对应的行星轮系的一阶路径矩阵和二阶路径矩阵;
在所述步骤3中,获取对应的行星轮系的路径矩阵的具体步骤包括:步骤3.1:选取其中一个行星轮系的邻接矩阵,根据选取的一个邻接矩阵得到对应的行星轮系的一阶路径矩阵;
选取的一个行星轮系的一阶路径矩阵的具体为:
;
其中, 为选取的一个行星轮系的一阶路径矩阵, 为选取的一个行星轮系的邻接矩阵;
步骤3.2:根据选取的一个邻接矩阵计算得到对应的行星轮系的二阶路径矩阵;
计算选取的一个行星轮系的二阶路径矩阵的具体公式为:
;
其中, 为选取的一个行星轮系的二阶路径矩阵;
步骤3.3:按照所述步骤3.1至所述步骤3.2的方法,得到另一个行星轮系的一阶路径矩阵和二阶路径矩阵。
4.根据权利要求3所述的一种基于改进邻接矩阵的行星轮系同构判定方法,其特征在于,构件路径序列包括对应的行星轮系中,与一阶路径矩阵对应的一阶构件路径序列和与二阶路径矩阵对应的二阶构件路径序列;
在所述步骤3中,获取对应的行星轮系的构件路径序列的具体步骤包括:步骤3.4:选取其中一个行星轮系的一阶路径矩阵,对选取的一个一阶路径矩阵中每行的所有元素分别进行求和,得到每行所对应的构件一一对应的第一路径总和;
步骤3.5:将所有第一路径总和按照从小到大的顺序进行排序,得到对应的一个行星轮系的一阶构件路径序列;
步骤3.6:选取其中一个行星轮系的二阶路径矩阵,对选取的一个二阶路径矩阵中每行的所有元素分别进行求和,得到每行所对应的构件一一对应的第二路径总和;
步骤3.7:将所有第二路径总和按照从小到大的顺序进行排序,得到对应的一个行星轮系的二阶构件路径序列;
步骤3.8:按照所述步骤3.4至所述步骤3.7的方法,分别得到另一个行星轮系的一阶构件路径序列和二阶构件路径序列。
5.根据权利要求4所述的一种基于改进邻接矩阵的行星轮系同构判定方法,其特征在于,在所述步骤3中,判断两个行星轮系的构件路径序列是否相同的具体步骤包括:步骤3.9:判断两个行星轮系的一阶构件路径序列和二阶构件路径序列是否均对应相同,若是,则判定两个行星轮系同构,若否,则判定两个行星轮系异构。
6.一种基于改进邻接矩阵的行星轮系同构判定系统,其特征在于,包括拓扑图获取模块、邻接矩阵生成模块、路径矩阵生成模块和判定模块;
所述拓扑图获取模块,用于分别获取两个行星轮系一一对应的结构简图,并分别将每个结构简图转化为对应的行星轮系的双色拓扑图;
所述邻接矩阵生成模块,用于按照预设的邻接矩阵定义,根据每个结构拓扑图生成对应的行星轮系的邻接矩阵;
所述路径矩阵生成模块,用于根据每个邻接矩阵获取对应的行星轮系的路径矩阵;
所述判定模块,用于根据每个路径矩阵获取对应的行星轮系的构件路径序列,判断两个行星轮系的构件路径序列是否相同,若是,则判定两个行星轮系同构,若否,则判定两个行星轮系异构;
所述拓扑图获取模块具体用于:
选取其中一个行星轮系的结构简图,按照行星轮系的组成原理,确定出选取的一个行星轮系中的所有基础构件和所有复铰;
将选取的一个行星轮系中的所有基础构件和所有复铰均作为构件,根据选取的一个结构简图确定出对应的行星轮系的所有构件和每两个构件之间的构件连接关系;
根据选取的一个行星轮系中的所有构件以及所有构件连接关系,将选取的一个结构简图转化为对应的行星轮系的双色拓扑图;
在任一个双色拓扑图中,包括多个节点和多条连接线;
其中,节点包括空心节点和实心节点,空心节点的数量与对应的行星轮系中的PIN构件个数相同且每个空心节点分别与每个PIN构件一一对应,实心节点的数量与对应的行星轮系中的基础构件个数相同且每个实心节点分别与每个基础构件一一对应;当两个构件之间的构件连接关系为低副连接时,对应的双色拓扑图中对应的两个节点之间连接有一条连接线且对应的连接线为实线,当两个构件之间的构件连接关系为高副连接时,对应的双色拓扑图中对应的两个节点之间连接有一条连接线且对应的连接线为虚线。
7.一种基于改进邻接矩阵的行星轮系同构判定系统,其特征在于,包括处理器、存储器和存储在所述存储器中且可运行在所述处理器上的计算机程序,所述计算机程序运行时实现如权利要求1至5任一项权利要求所述的方法步骤。
8.一种计算机存储介质,其特征在于,所述计算机存储介质包括:至少一个指令,在所述指令被执行时实现如权利要求1至5任一项所述的方法步骤。