运动链同构判别的最少步数序列法研究

• 作者: 刘炀 王艳玲 许河山
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 素数权值矩阵 Floyd算法 运动链 同构判别
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 机械动力学
• 页码范围: 1676-1681
• 页数: 6页
• 分类号: TH112|TP391
• 字数: 3140字
• 语种: 中文
• DOI: 10.13433/j.cnki.1003-8728.20190043

摘要

提出用素数刻画机构构件间的运动副,并得到运动链的素数权值矩阵.在此基础上用改进的Floyd算法得到任意两个顶点间走最少步数的最小权值连乘积矩阵,并按一定规则排序.由此映射关系反映了唯一的机构运动链的相互关系,给出两个机构运动链同构的充分必要条件,建立了运动链同构判别的新方法.该方法也适用于一般的无向图的同构判别.最后通过判别实例表明该方法准确、简单且易于在计算机实现,同构判别的解决为机构综合与分析奠定了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘炀	合肥工业大学机械工程学院	37	123	7.0	9.0
2	许河山	合肥工业大学机械工程学院	1	0	0.0	0.0
3	王艳玲	中北大学理学院	1	0	0.0	0.0