摘要
提出用素数刻画机构构件间的运动副,并得到运动链的素数权值矩阵。在此基础上用改进的Floyd算法得到任意两个顶点间走最少步数的最小权值连乘积矩阵,并按一定规则排序。由此映射关系反映了唯一的机构运动链的相互关系,给出两个机构运动链同构的充分必要条件,建立了运动链同构判别的新方法。该方法也适用于一般的无向图的同构判别。最后通过判别实例表明该方法准确、简单且易于在计算机实现,同构判别的解决为机构综合与分析奠定了基础。
It is proposed to use the prime number to describe the motion pair between the components of the mechanism and obtain the matrix of prime weights of the kinematic chain. Based on this, the improved Floyd algorithm is used to obtain the minimum weight continuous product matrix with the least number of steps between any two vertices, and sorted according to certain rules. The mapping relationship reflects the mutual relationship of the unique institutional kinematic chain, and gives the necessary and sufficient conditions for the isomorphism of the two institutions′ kinematic chains. A new method for the isomorphism identification of kinematic chains is established. This method is also applicable to the isomorphic discrimination of general undirected graphs. Finally, the discriminated examples show that the method is accurate, simple and easy to implement in computer. The solution of isomorphic discrimination lays the foundation for institutional synthesis and analysis.
作者
刘炀
许河山
王艳玲
Liu Yang;Xu Heshan;Wang Yanling(School of Mechanical Engineering,Hefei University of Technology,Hefei 230009,China;School of Science,North University of China,Taiyuan 030051,China)
出处
《机械科学与技术》
CSCD
北大核心
2019年第11期1676-1681,共6页
Mechanical Science and Technology for Aerospace Engineering
关键词
素数权值矩阵
FLOYD算法
运动链
同构判别
prime weights matrix
Floyd algorithm
kinematic chain
isomorphism identification
