-
题名基于图编辑距离的装配体检索技术研究
- 1
-
-
作者
张鵾
魏树国
-
机构
铜陵学院机械工程学院
工程液压机器人安徽普通高校重点实验室
安徽省铜基新材料产业共性技术研究中心
-
出处
《制造技术与机床》
北大核心
2025年第5期164-171,共8页
-
基金
安徽省高校自然科学重点研究项目(KJ2021A1060)
铜陵学院校级科研项目(2023tlxy11)。
-
文摘
装配体检索技术是提高装配体模型复用、提升工业生产力的重要一环。通过引入基于图编辑距离(graph edit distance,GED)的二分图匹配方法度量装配体模型间的相似性。首先,根据装配体中零部件的主要特征对装配体进行编码,并就联接关系提出联接成本,将装配体模型转化为属性邻接图;其次,借鉴二分图理论,使用图编辑距离方法构建属性邻接图间的代价矩阵,并对代价阵进行最优匹配求解;最后,使用实例验证了方法的正确性和有效性,同时比较了Hungarian以及Volgenant-Jonker两种最优匹配算法在不同装配体检索场景下的算法性能,进一步促进了图编辑距离方法在装配体检索领域中的应用。
-
关键词
装配体检索
零部件编码
图编辑距离
编辑代价
二分图匹配
-
Keywords
assembly retrieval
part code
graph edit distance
edit cost
bipartite graph matching
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
